文档介绍：一、
选择题
1. 在逻辑上可以把数据结构分成（ A）
B. 动态结构和静态结构
D. 内部结构和外部结构
2. 单链表中各结点之间的地址（ C）
A. 必须连续 B. 部分必须连续 C. 不一定连续 D. 以上均不对
3. 在一个长度为 n 的顺序表中向第 i 个元素（ 0<i<=n+1 ）之前插入一个新元素时，需向后
移动（ B）个元素。
A、n-i B 、n-i+1 C 、n-i-1 D 、 i
4. 插入和删除操作只能在一端进行的线性表，称为（ C）。
A. 队列 B. 线性表 C. 栈 D. 循环队列
5、队列是仅允许在（）进行插入，而在（）进行删除。 ( A)
，队首 B. 队尾，队尾 C. 队首，队尾 D. 队首，队首
6. 链表适合于（ A）查找。
A. 顺序 B. 二分 C. 随机 D. 顺序或二分
7. 数据的基本单位是（ A）。
B. 数据结构 C. 数据项 D. 数据对象
8. 下列哪个不是算法的特性（ B）。
A. 有穷性 B. 可数性 C. 可行性 D. 确定性
9. 在表长为 n 的顺序表中进行线性查找，它的平均查找长度为（ B）。
=n =(n+1)/2 = n +1 =log2n
10. 一个线性表第一个元素的存储地址是 320，每个元素的长度为 3，则第五个元素的地址
是 ( C）。
11. 设 front 、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;
13. 循环队列 SQ队满的条件是（ B）。
->rear==SQ->front B. (SQ->rear+1)%MAXLEN==SQ->front
23. 最小生成树的构造可使用（ B）算法。
算法 算法 算法 算法
24. 具有 32 个结点的完全二叉树的深度为（ B）。
A. 5
25. 在有 n 个叶子结点的哈夫曼树中，其结点总数为（ D）。
A．不确定 B ． 2n C ． 2n+1 D ． 2n-