《数据结构》模拟卷
一、选择题
1.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（ A ）。
A. O(n)
B. O(n/2)
C. O(1)
D. O(n2)
2.带头结点的单链表first为空的判定条件是：（ B ）。
A. first == NULL;
B. first->link == NULL;
C. first->link == first;
D. first != NULL;
3. 从逻辑上可以把数据结构分为（ C ）两大类。
A．动态结构、静态结构B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
4.在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为
对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（ D ），在被调用程序中可直接操纵实际参数。
A. 空间
B. 副本
C. 返回地址
D. 地址
5. 以下数据结构中，哪一个是线性结构（ D ）。
A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串
6. 以下属于逻辑结构的是（ C ）。
A．顺序表 B. 哈希表 C.有序表 D. 单链表
7.对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长
度为（ C ）的值除以9。
A. 20
B. 18
C. 25
D. 22
8.在有向图中每个顶点的度等于该顶点的（ C ）。
A. 入度
B. 出度
C. 入度与出度之和
D. 入度与出度之差
9.在基于排序码比较的排序算法中，（ C ）算法的最坏情况下的时间复杂度不高于
O(nlog2n)。
A. 起泡排序
B. 希尔排序
C. 归并排序
D. 快速排序
10.当α的值较小时，散列存储通常比其他存储方式具有（ B ）的查找速度。
1