数据结构复习卷20100628.docVIP

一、填空题： 带头结点的单链表H为空的条件是：head-next=NULL 设r指向单链表的某个有后继的结点，要删除该结点的后继结点，需要执行的三条语句： q=r-next; r-next=q-next ;free(q). 用一维数组存放一个完全二叉树的结点 ABCDEFGHI, 则中序遍历该二叉树的结点序列为 HDIBEAFCG 共有35个结点的完全二叉树的高度是 6 用 循环 链表表示存储线性表，可以从表中任一点出发都能访问到所有结点。 若以[0…maxsize] 为一个顺序存储的栈，变量top表示下一个要插入的位置，则栈满的条件是 top= =maxsize 7、由树转换成二叉树时，其根结点的 右 子树总是空的。 8、若要对某二叉排序树进行遍历，保证输出的结点序列按关键字的值递增次序排列，应对该二叉树采 中序 遍历法。 9、排序目的 为了提高对数据 检索 操作的效率。 10、有15个元素的有序表A[0…14]作二分检索，在检索其等于A[10]的元素时，被比较的元素的下标依次是 7—11—9—10 11、在一个单链表中P所指结点之后插入一个由指针S所指结点，应执行s-next= p-next ;和p-next=s 的操作。 12、大多数排序算法都有两个基本操作： 比较