C程序中，将对称矩阵A[n][n]的下三角元素压缩存储到n(n+1)／2个元素的一维数组M中，设α[i][j]≥)存放在数组M[k]中，则k的值(用i，j表示)为_____。

二叉树的二叉链表存储结构中判断指针q所指结点为叶子结点的条件是______。

写岀将一个无向图的邻接矩阵转换成邻接表的算法。

常用的插入排序方法有_____、_____、_____和_____。

已知(k1，k2，…，kn)是堆，试写一个算法将(k1，k2，…，kn，kn+1)调整为堆。按此思想写一个从率堆开始一个一个添人元素的建堆算法(提示：增加一个kn+1后应从叶子向根的方向调整)。

遍历图的基本方法有深度优先搜索和广度优先搜索。其中，_____是一个递归过程。

在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=_____。

一个有序表B含有15个数据元素，且第一个元素的下标为l，按二分查找算法查找元素B[14]，所比较的元素下标依次是_____。

树在数据结构中常采用_____、孩子兄弟链表表示法、_____三种存储结构表示。

单链表表示法的基本思想是用______表示结点间的逻辑关系。