大工16秋《数据结构》在线作业3
大工16秋《数据结构》在线作业3一、单选题：
1.若在线性表中采用折半查找法查找元素，该线性表应该( )。 (满分:5)
A. 元素按值有序，且采用链式存储结构
B. 元素按值有序，且采用顺序存储结构
C. 采用顺序存储结构
D. 元素按值有序
2.设有序表中的元素为(12，17，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过( )次比较。 (满分:5)
A. 1
B. 2
C. 3
D. 4
3.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为( )。 (满分:5)
A. n和2e
B. 2n和e
C. e和n
D. n和e
4.设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。 (满分:5)
A. O(nlog2e)
B. O(n+e)
C. O(en )
D. O( elog2n)
5.下面给出的四种排序法中( )排序法是不稳定性排序法。 (满分:5)
A. 插入
B. 冒泡
C. 堆排序
D. 二路归并
6.对一组数据（46,79,56,38,40,84）排序，则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。 (满分:5)
A. 38
40
46
56
79
84
B. 40
38
46
84
56
79
C. 40
38
46
56
79
84
D. 40
38
46
79
56
84
7.最短路径的生成算法可用( )。 (满分:5)
A. 普里姆算法
B. 迪杰斯特拉算法
C. 克鲁斯卡尔算法
D. 哈夫曼算法
8.设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用( )排序法。 (满分:5)
A. 冒泡排序
B. 快速排序
C. 基数排序
D. 堆排序
9.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为( )。 (满分:5)
A. 2，3，5，8，6
B. 3，2，5，6，8
C. 3，2，5，8，6
D. 2，3，6，5，8
10.用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为( )。 (满分:5)
A. O(log2n^2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
三、判断题：
1.对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。 (满分:5)
A. 错误
B. 正确
2.用冒泡排序的方法对m个数据进行排序，第一趟共比较m-1对元素。 (满分:5)
A. 错误
B. 正确
3.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有m条有向边。 (满分:5)
A. 错误
B. 正确
4.强连通图的各顶点间不一定均可达。 (满分:5)
A. 错误
B. 正确
5.在待排序的元素序列基本有序的前提下，效率最高的排序方法是插入排序。 (满分:5)
A. 错误
B. 正确
6.m阶B树每一个结点的子树个数都小于或等于m。 (满分:5)
A. 错误
B. 正确
7.哈希法存储的基本思想是由关键码的值决定数据的存储地址。 (满分:5)
A. 错误
B. 正确
8.快速排序是不稳定的排序方法。 (满分:5)
A. 错误
B. 正确
9.选择排序的基本思想是两两比较待排序记录的排序码，并交换不满足顺序要求的那些偶对，直到全部满足顺序要求为止。 (满分:5)
A. 错误
B. 正确
10.在哈希存储方式中，负载因子的值越大，存取元素时发生冲突的可能性就越大。 (满分:5)
A. 错误
B. 正确
**** Hidden Message ***** 大工16秋《数据结构》在线作业3
页:
[1]