荆州职业技术学院数据结构与算法周考三
您的姓名： [填空题] *
_________________________________
1. 二叉排序树的叶子结点个数为5个，则度为2的结点的数目是（）。 [单选题] *
A、6
B、5
C、4(正确答案)
D、3
2. 假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测（） 。 [单选题] *
A、k-1次
B、k次
C、k+1次
D、k(k+1)/2次(正确答案)
3. 直接插入排序的时间复杂度和顺序查的时间复杂度分别是（）。 [单选题] *
A、O(n)和O(log2n)
B、O(n*n)和O(n)(正确答案)
C、O(1)和)O(n)
D、O(n)和O(1)
4. 在排序中，对于关键字相等的记录，排序前后相对位置不变。这时称排序为（）。 [单选题] *
A、稳定排序(正确答案)
B、不稳定排序
C、不确定是稳定排序还是不稳定排序
D、基数排序
5. 就性能而言，希尔排序的时间复杂度是（）。 [单选题] *
A、O(n*n)
B、O(nlog2n)
C、O(n)
D、O(n3/2)(正确答案)
6. 希尔排序又称为（）。 [单选题] *
A、缩小增量排序(正确答案)
B、二分插入排序
C、多路归并排序
D、锦标赛排序
7. N个记录进行冒泡排序最多需要（）趟排序，可以完成排序。 [单选题] *
A、N-1(正确答案)
B、N
C、N-2
D、(N+1)/2
8. 30个记录进行冒泡排序，使用未改进的冒泡排序，则需要（）趟排序才能完成排序。 [单选题] *
A、29(正确答案)
B、30
C、28
D、27
9. 递归概念指的是（）。 [单选题] *
A、程序调用自身的编程技巧(正确答案)
B、特定功能的模块
C、相同数据类型的有序的集合
D、从小到大进行排列
10. 青蛙过河案例中，如果河中没有石柱，有y片荷叶的话，那么从左岸到右岸可以过去（）只青蛙。 [单选题] *
A、y+1只(正确答案)
B、y+2只
C、y+3只
D、y+4只
11. 一趟快速排序是将记录一分为（），返回中轴所在的位置。 [单选题] *
A、二(正确答案)
B、三
C、四
D、都不对
12. 简单选择排序中，每一趟选择最小的记录的过程，则每一趟排序的时间复杂度是（）。 [单选题] *
A、O(n)(正确答案)
B、O(n*n)
C、O(1)
D、O(n*log2n)
13. N个记录，采用简单选择排序，每趟最多进行（）次交换。 [单选题] *
A、1(正确答案)
B、2
C、N-2
D、N-1
14. 从排序大类上讲，简单选择排序和冒泡排序是（）排序。 [单选题] *
A、同一类
B、不同类(正确答案)
C、不确定
D、都不对
15. N个记录是有序的使用什么查效率更高（）。 [单选题] *
A、顺序查
B、折半查(正确答案)
C、分块查
D、随机查
16. 数据结构与算法中，在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。 [单选题] *
A、希尔排序
B、冒泡排序
C、直接插入排序
D、简单选择排序(正确答案)
17. 采用快速排序进行排序，问题规模为n，则时间复杂度是（）。 [单选题] *
A、O(n3/2)
B、O(n*n)
C、O(n)
D、O(n*log2n)(正确答案)
18. 快速排序在（）情况下不利于发挥其长处或优势。 [单选题] *
A、记录有相同的关键字时
B、记录完全乱序时
C、记录已经基本有序时(正确答案)
D、记录的关键字较大时
19. ACM算法的素数和计算中，sum变量用于累加素数之和，那么它的初值应赋值为（）。 [单选题] *
A、0(正确答案)
B、1
C、100
D、不赋初值
20. 数据结构与算法中，素数的特点是（）。 [单选题] *
A、只能被1和本身整除(正确答案)
B、可以被2整除
C、素数和完数是相同的概念
D、素数就是合数
字符串长度排序
21下列那个是直接递归形式函数（）。 [单选题] *
A: void tell_stroy( ) { tell_stroy(); }(正确答案)
B: void tell_stroy( ) { void tell_stroy(); }
C: void tell_stroy( ) { stroy(); }
D: void tell_stroy( ) { tell(); }

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。