大工16秋《数据结构》在线作业3满分答案

大工16秋《数据结构》在线作业3
一、单选题（共 10 道试题，共 50 分。

）
1. 若在线性表中采用折半查找法查找元素，该线性表应该（）。

A. 元素按值有序，且采用链式存储结构
B. 元素按值有序，且采用顺序存储结构
C. 采用顺序存储结构
D. 元素按值有序
正确答案：B
2. 设有序表中的元素为(12，17，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。

A. 1
B. 2
C. 3
D. 4
正确答案：C
3. 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。

A. n和2e
B. 2n和e
C. e和n
D. n和e
正确答案：A
4. 设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。

A. O (nlog2e)
B. O (n+e)
C. O (en )
D. O ( elog2n)
正确答案：B
5. 下面给出的四种排序法中（）排序法是不稳定性排序法。

A. 插入
B. 冒泡
C. 堆排序
D. 二路归并
正确答案：C
6. 对一组数据（46,79,56,38,40,84）排序，则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

A. 38,40,46,56,79,84
B. 40,38,46,84,56,79
C. 40,38,46,56,79,84。