●对于关键字序列(26,25,72,38,8,18,59),采用散列函数 H(Key)=Key mod 13 构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59 所在散列表中的地址为 (61) 。(61)
A.6
B.7
C.8
D.9
A.6
B.7
C.8
D.9
A.(5,10,15,76,39,27,18)
B.(5,10,18,76,39,27,15)
C.(59,27,36,15,8,25,9)
D.(59,36,27,15,8,25,9)
●Shell排序、快速排序、堆排序的稳定性如何? (23) 。
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (24) 。
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (25) 。
对于多关键字而言, (26) 是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为 (27) 。
(23) A.Shell排序是稳定的
B.快速排序是稳定的
C.堆排序是稳定的
D.都不稳定
(24) A.快速排序
B.堆排序
C.归并排序
D.基数排序
(25) A.N2-1
B.N-1
C.N2
D.N+1
(26) A.顺序文件
B.索引文件
C.散列文件
D.倒排文件
(27) A.3
B.6
C.15
D.12
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是__________。
A.{80,45,50,40,42,85}
B.{85,80,55,40,42,45}
C.{85,80,55,45,42,40}
D.{85,55,80,42,45,40}
用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。
A.
B.
C.
D.
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
不可能生成如图所示的二叉排序树的关键字序列是()。
A.{4,2,1,3,5)
B.{4,2,5,3,1)
C.{4,5,2,1,3}
D.{4,5,1,2,3)