手机扫码关注微信
随时随地刷题
试卷介绍
计算机专业
试卷预览
- 81设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是( )。
A.8
B.3
C.5
D.9
开始考试练习点击查看答案 - 82采用线性探测法处理冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字 ( )。
A.不一定都是同义词
B.一定都是同义词
C.一定都不是同义词
D.都相同
开始考试练习点击查看答案 - 83从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为( )。
A.归并排序
B.冒泡排序
C.插入排序
D.选择排序
开始考试练习点击查看答案 - 84从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为( )。
A.归并排序
B.冒泡排序
C.插入排序
D.选择排序
开始考试练习点击查看答案 - 85对n个不同的关键字由小到大进行冒泡排序,在下列( )情况下比较的次数最多。
A.从小到大排列好的
B.从大到小排列好的
C.元素无序
D.元素基本有序
开始考试练习点击查看答案 - 86对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为( )。
A.n+1
B.n
C.n-1
D.n(n-1)/2
开始考试练习点击查看答案 - 87快速排序在下列( )情况下最易发挥其长处。
A.被排序的数据中含有多个相同排序码
B.被排序的数据已基本有序
C.被排序的数据完全无序
D.被排序的数据中的最大值和最小值相差悬殊
开始考试练习点击查看答案 - 88对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是( )。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(n3)
开始考试练习点击查看答案 - 89若一组记录的排序码为(46, 79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
A.38,40,46,56,79,84
B.40,38,46,79,56,84
C.40,38,46,56,79,84
D.40,38,46,84,56,79
开始考试练习点击查看答案 - 90下列关键字序列中,( )是堆。
A.16,72,31,23,94,53
B.94,23,31,72,16,53
C.16,53,23,94,31,72
D.16,23,53,31,94,72
开始考试练习点击查看答案