山东大学网络教育《数据结构》( A 卷)

《数据结构》模拟卷

一、选择题

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库山东大学网络教育《数据结构》( A 卷)在线全文阅读。