1. 在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（ ）。
A. 行号
B. 列号
C. 元素值
D. 地址
满分：2 分
2. 某程序的时间复杂度为（3n+nlog2n+n2+8）, 其数量级表示为（ ）。
A. O（n）
B. O（nlog2n）
C. O（n2）
D. O（log2n）
满分：2 分
3. 串的逻辑结构与（ ）的逻辑结构不同。
A. 线性表
B. 栈
C. 队列
D. 树
满分：2 分
4. 组成数据结构的基本单位是（ ）。
A. 数据项
B. 数据类型
C. 数据元素
D. 数据变量
满分：2 分
5. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。
A. 1
B. 3
C. 4
D. 5
满分：2 分
6. 二叉树第i层上至多有（ ）结点。
A. 2i
B. 2 i
C. 2i-1
D. 2 i-1
满分：2 分
7. 当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（ ）语句修改top指针。
A. top++
B. top=0
C. top--
D. top=N
满分：2 分
8. 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（ ）就是不稳定的排序方法。
A. 起泡排序
B. 归并排序
C. 直接插入法排序
D. 简单选择排序
满分：2 分
9. 设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（ ）。
A. R-F
B. N-（R-F）
C. （R-F+N）%N
D. （F-R+N）%N
满分：2 分
10. 具有65个结点的完全二叉树的高度为（ ）。（根的层次号为0）
A. 8
B. 7
C. 6
D. 5
满分：2 分
11. 队列的插入操作是在（ ）进行。
A. 队首
B. 队尾
C. 队前
D. 队后
满分：2 分
12. 设字符串S1='ABCDEFG'，S2='PQRST'，则运算S=CONCAT（SUB（S1，2，LENGTH（S2）），SUB（S1，LENGTH（S2），2））后结果为（ ）。
A. BCQR'
B. 'BCDEF'
C. 'BCDEFG'
D. 'BCDEFEF'
满分：2 分
13. 在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则装填因子a等于（ ）。
A. n/m
B. m/n
C. n/(n+m)
D. m/(n+m)
满分：2 分
14. 从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（ ）。
A. 原树高度加1
B. 原树高度减1
C. 原树高度
D. 不确定
满分：2 分
15. 下列那种排序需要的附加存储开销最大（ ）。
A. 快速排序
B. 堆排序
C. 归并排序
D. 插入排序
满分：2 分
16. 具有2000个节点的二叉树，其高度至少为（ ）。
A. 9
B. 10
C. 11
D. 12
满分：2 分
17. 在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行（ ）。
A. s→link=p→link; p→link=s;
B. p→link=s; s→link=q;
C. p→link=s→link; s→link=p;
D. q→link=s; s→link =p;
满分：2 分
18. 队列的删除操作是在（ ）进行。
A. 队首
B. 队尾
C. 队前
D. 队后
满分：2 分
46. 线性表是一个具有n个（ ）的有限序列。
A. 表元素
B. 字符
C. 数据元素
D. 数据项
47. 如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。
A. 起泡排序
B. 快速排序
C. 简单选择排序
D. 堆排序
48. 在一个顺序队列中，队首指针指向队首元素的（ ）位置。
A. 后一个
B. 前一个
C. 当前
D. 不确定
49. 设有1000个元素，用二分法查找时，最大比较次数是（ ）。
A. 1
B. 7
C. 10
D. 25
50. 对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（ ）。
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC