文档介绍：选择题
（ A）
2. 单链表中各结点之间的地址（C）
（0<i<=n+1）之前插入一个新元素时，需向后移动（B）个元素。
A、n-i B、n-i+1 C、n-i-1 D、i
4. 插入和删除操作只能在一端进行的线性表，称为（C）。
5、队列是仅允许在（）进行插入，而在（）进行删除。(A)
，队首 ，队尾 ，队尾 ，队首
（A）查找。
（A）。
（B）。
，它的平均查找长度为（B）。
=n =(n+1)/2 =+1 =log2n
10. 一个线性表第一个元素的存储地址是320，每个元素的长度为3，则第五个元素的地址是(C）。
、rear分别为循环双向链表结点的左指针和右指针，则指针P所指的元素是双循环链表L的尾元素的条件是（D）。
==L ->front==L ==NULL ->rear==L
12. 已知P为单链表中的非首尾结点，删除P结点的后继结点Q的语句为（A）。
->NEXT=Q->NEXT;FREE(Q); ->NEXT=P; FREE(Q);
->NEXT=P->NEXT;FREE(Q); ->NEXT=S;S->NEXT=P;
（B）。
->rear==SQ->front B. (SQ->rear+1)%MAXLEN==SQ->front
（B）算法。
24. 具有32个结点的完全二叉树的深度为（B）。
A. 5
25. 在有n个叶子结点的哈夫曼树中，其结点总数为（D）。
A．不确定 B．2n C．2n+1 D．2n-1
（B）。