其他分享
首页 > 其他分享> > 数据结构期末考试题库——排序1

数据结构期末考试题库——排序1

作者:互联网

1 . 容易 (4分)

以下对于AOE网的叙述中,错误的是______。

A. 在AOE网中可能存在多条关键路径

B. 关键活动不按期完成就会影响整个工程的完成时间

C. 任何一个关键活动提前完成,整个工程也将提前完成

D. 所有关键活动都提前完成,整个工程也将提前完成

 回答正确

答案

任何一个关键活动提前完成,整个工程也将提前完成

解析

暂无解析

学生答案

C. 任何一个关键活动提前完成,整个工程也将提前完成

暂无评语

+ 4.0 分

2 . 容易 (4分)

一个表示工程的AOE网中的关键路径______。

A. 必须是唯一 的

B. 可以有多条

C. 可以没有

D. 以上都不对

 回答正确

答案

可以有多条

解析

暂无解析

学生答案

B. 可以有多条

暂无评语

+ 4.0 分

3 . 容易 (4分)

关键路径是事件结点网络中______。

A. 从源点到汇点的最长路径

B. 从源点到汇点的最短路径

C. 最长的回路

D. 最短的回路

 回答正确

答案

从源点到汇点的最长路径

解析

暂无解析

学生答案

A. 从源点到汇点的最长路径

暂无评语

+ 4.0 分

4 . 容易 (4分)

用非递归深度优先遍历一个有向无环图G的时,在退栈返回时输出该顶点,则输出的顶点序列是______。

A. 一个拓扑序列

B. 无序的

C. 逆拓扑序列

D. 按顶点编号次序

 回答正确

答案

逆拓扑序列

解析

暂无解析

学生答案

C. 逆拓扑序列

暂无评语

+ 4.0 分

5 . 容易 (4分)

若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图______。

A. 是个有根有向图

B. 是个强连通图

C. 含有多个入度为0的顶点

D. 含有顶点数目大于1的强连通分量

 回答正确

答案

含有顶点数目大于1的强连通分量

解析

暂无解析

学生答案

D. 含有顶点数目大于1的强连通分量

暂无评语

+ 4.0 分

6 . 容易 (4分)

以下4个线性表中,最适合采用基数排序的是______。

A. 10000个实数

B. 1000个由字母、数字和其他字符组成的字符串

C. 1000个int类型的整数

D. 10000个100以内的正整数

 回答正确

答案

10000个100以内的正整数

解析

暂无解析

学生答案

D. 10000个100以内的正整数

暂无评语

+ 4.0 分

7 . 容易 (4分)

以下关于外排序的叙述中正确的是______。

A. 外排序把外存文件调入内存,再利用内排序进行排序,所以外排序所花时间完全由采用的内排序决定

B. 外排序分为产生初始归并段和多路归并两个阶段

C. 外排序并不涉及文件的读写操作

D. 外排序完全可以由内排序来替代

 回答正确

答案

外排序分为产生初始归并段和多路归并两个阶段

解析

暂无解析

学生答案

B. 外排序分为产生初始归并段和多路归并两个阶段

暂无评语

+ 4.0 分

8 . 容易 (4分)

整数序列(5,4,15,10,3,2,9,6,1)是某排序方法第一趟后的结果,该排序算法可能是______。

A. 冒泡排序

B. 二路归并排序

C. 堆排序

D. 简单选择排序

 回答正确

答案

二路归并排序

解析

暂无解析

学生答案

B. 二路归并排序

暂无评语

+ 4.0 分

9 . 容易 (4分)

整数序列(3,2,4,1,5,6,8,7)是第一趟递增排序后的结果,则采用的排序方法可能是______。

A. 快速排序

B. 冒泡排序

C. 堆排序

D. 简单选择排序

 回答正确

答案

快速排序

解析

暂无解析

学生答案

A. 快速排序

暂无评语

+ 4.0 分

10 . 容易 (4分)

下列排序方法中,______ 在一趟结束后不一定能选出一个元素放在其最终位置上。

A. 简单选择排序

B. 冒泡排序

C. 二路归并排序

D. 堆排序

 回答正确

答案

二路归并排序

解析

暂无解析

学生答案

C. 二路归并排序

暂无评语

+ 4.0 分

11 . 容易 (4分)

以下排序算法中,______ 在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。

A. 简单选择排序

B. 希尔排序

C. 堆排序

D. 冒泡排序

 回答正确

答案

希尔排序

解析

暂无解析

学生答案

B. 希尔排序

暂无评语

+ 4.0 分

12 . 容易 (4分)

数据序列(8,9,10,4,5,6,20,1,2)只能是______ 算法的两趟排序后的结果。

A. 简单选择排序

B. 冒泡排序

C. 直接插入排序

D. 堆排序

 回答正确

答案

直接插入排序

解析

暂无解析

学生答案

C. 直接插入排序

暂无评语

+ 4.0 分

13 . 容易 (4分)

以下排序方法中,______ ,在初始序列已基本有序的情况下,排序效率最高。

A. 冒泡排序

B. 直接插入排序

C. 快速排序

D. 堆排序

 回答正确

答案

直接插入排序

解析

暂无解析

学生答案

B. 直接插入排序

暂无评语

+ 3.0 分

14 . 容易 (3分)

对给定的关键字序列(110,119,007,911,114,120,122)进行基数排序,则第2趟分配 收集后得到的关键字序列是______。

A. 007,110,119,114,911,120,122

B. 007,110,119,114,911,122,120

C. 007,110,911,114,119,120,122

D. 110,120,911,122,114,007,119

 回答正确

答案

007,110,911,114,119,120,122

解析

暂无解析

学生答案

C. 007,110,911,114,119,120,122

暂无评语

+ 3.0 分

15 . 容易 (3分)

以下排序方法中,______ 不需要进行关键字的比较。

A. 快速排序

B. 二路归并排序

C. 基数排序

D. 堆排序

 回答正确

答案

基数排序

解析

暂无解析

学生答案

C. 基数排序

暂无评语

+ 3.0 分

16 . 容易 (3分)

在二路归并排序中归并的趟数是______。

A. n

B. log2n

C. log2n+1

D. n2

 回答正确

答案

log2n

解析

暂无解析

学生答案

B. log2n

暂无评语

+ 3.0 分

17 . 容易 (3分)

有一个整数序列为(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始堆为______。

A. (-1,4,8,9,20,7,15,7)

B. (-1,7,15,7,4,8,20,9)

C. (-1,4,7,8,20,15,7,9)

D. 以上都不对

 回答正确

答案

(-1,4,7,8,20,15,7,9)

解析

暂无解析

学生答案

C. (-1,4,7,8,20,15,7,9)

暂无评语

+ 3.0 分

18 . 容易 (3分)

以下序列不是堆的是______。

A. (100,85,98,77,80,60,82,40,20,10,66)

B. (100,98,85,82,80,77,66,60,40,20,10)

C. (10,20,40,60,66,77,80,82,85,98,100)

D. (100,85,40,77,80,60,66,98,82,10,20)

 回答正确

答案

(100,85,40,77,80,60,66,98,82,10,20)

解析

暂无解析

学生答案

D. (100,85,40,77,80,60,66,98,82,10,20)

暂无评语

+ 3.0 分

19 . 容易 (3分)

2n个不同的元素选择其中最小元素所需关键字比较次数最少是______次。

A. n

B. 2n

C. 2n-1

D. n-1

 回答正确

答案

2n-1

解析

暂无解析

学生答案

C. 2n-1

暂无评语

+ 3.0 分

20 . 容易 (3分)

对有n个元素的顺序表进行直接插入排序,在最坏情况下需比较______ 次关键字。

A. n-1

B. n+1

C. n/2

D. n(n-1)/2

 回答正确

答案

n(n-1)/2

解析

暂无解析

学生答案

D. n(n-1)/2

暂无评语

+ 3.0 分

21 . 容易 (3分)

在一般情况下,以下排序算法中元素移动次数最少的______。

A. 直接插入排序

B. 冒泡排序

C. 简单选择排序

D. 都一样

 回答正确

答案

简单选择排序

解析

暂无解析

学生答案

C. 简单选择排序

暂无评语

+ 3.0 分

22 . 容易 (3分)

设有n(n为大于10000的整数)个无序元素,希望用最快速度从中选择前k(1≤k≤n)个关键字最小的元素,在以下排序方法中应选择______。

A. 快速排序

B. 希尔排序

C. 二路归并排序

D. 直接插入排序

 回答正确

答案

快速排序

解析

暂无解析

学生答案

A. 快速排序

暂无评语

+ 3.0 分

23 . 容易 (3分)

以下关于快速排序的叙述中正确的是______。

A. 快速排序在所有排序方法中为最快,而且所需辅助空间也最少

B. 在快速排序中,不可以用队列替代栈

C. 快速排序的空间复杂度为O(n)

D. 快速排序在待排序的数据随机分布时效率最高

 回答正确

答案

快速排序在待排序的数据随机分布时效率最高

解析

暂无解析

学生答案

D. 快速排序在待排序的数据随机分布时效率最高

暂无评语

+ 3.0 分

24 . 容易 (3分)

对关键字序列(28,16,32,12,60,2,5,72)进行快速排序,第一趟从小到大一次划分结果为______。

A. (2,5,12,16) 26 (60 32 72)

B. (5,16,2,12) 28 (60,32,72)

C. (2,16,12,5) 28 (60,32,72)

D. (5,16,2,12) 28 (32,60,72)

 回答正确

答案

(5,16,2,12) 28 (60,32,72)

解析

暂无解析

学生答案

B. (5,16,2,12) 28 (60,32,72)

暂无评语

+ 3.0 分

25 . 容易 (3分)

对8个元素的顺序表进行快速排序,在最好情况下,元素之间的比较次数为______ 次。

A. 7

B. 8

C. 12

D. 13

 回答正确

答案

13

解析

暂无解析

学生答案

D. 13

暂无评语

+ 3.0 分

26 . 容易 (3分)

对一组数据(2,12,16,88,5,10)进行排序,若前三趟的结果如下: 第一趟:2,12,16,5,10,88 第二趟:2,12,5,10,16,88 第三趟:2,5,10,12,16,88 则采用的排序方法可能是______。

A. 冒泡排序

B. 希尔排序

C. 二路归并排序

D. 基数排序

 回答正确

答案

冒泡排序

解析

暂无解析

学生答案

A. 冒泡排序

暂无评语

+ 3.0 分

27 . 容易 (3分)

对整数序列(8,9,10,4,5,6,20,1,2)进行递增排序,采用每趟冒出一个最小元素的冒泡排序算法,需要进行的趟数是______。

A. 3

B. 4

C. 6

D. 8

 回答正确

答案

6

解析

暂无解析

学生答案

C. 6

暂无评语

+ 3.0 分

28 . 容易 (3分)

以下排序方法中,不稳定的排序方法是______。

A. 冒泡排序

B. 直接插入排序

C. 希尔排序

D. 二路归并排序

 回答正确

答案

希尔排序

解析

暂无解析

学生答案

C. 希尔排序

暂无评语

+ 3.0 分

29 . 容易 (3分)

对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是______。

A. 排序的总趟数

B. 元素的移动次数

C. 使用辅助空间的数量

D. 元素之间的比较次数

 回答正确

答案

元素之间的比较次数

解析

暂无解析

学生答案

D. 元素之间的比较次数

暂无评语

标签:排序,暂无,解析,______,期末考试,评语,答案,题库,数据结构
来源: https://blog.csdn.net/qq_45037155/article/details/122504291