大工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