题目内容

9章--设线性表(59, 53,46,48, 37, 31,25)釆用散列(Hash)法进行存储和查找,散列函数为i/(Key)=Key MOD 7 (MOD表示整除取余运算)。若用链地址法解决冲突(即将相 互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址()对应的单链表最长。

A. 2
B. 3
C. 4
D. 5

查看答案
更多问题

9章--为实现快速排序算法,待排序列适合采用()

A. 顺序存储
B. 链式存储
C. 散列存储
D. 索引存储

9章--序列()可能是第一趟冒泡排序后的结果

A. 40 10 20 30 70 50 60
B. 20 30 10 40 70 50 60
C. 30 10 40 20 70 60 50
D. 20 30 10 40 60 50 70

9章--以下关于排序算法的叙述中,正确的是()

A. 冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B. 冒泡排序法中,元素的交换次数不少于元素的比较次数
C. 简单选择排序中,关键字相同的记录在排序前后的相对位置一定不变
D. 简单选择排序中,关键字相同的记录在排序前后的相对位置可能交换

9章--在待排序的一组关键码序列k1,k2,…kn中, 若ki和kj 相同, 且在排序前ki领先于kj, 那么排序后, 如果ki和kj 的相对次序保持不变,ki仍领先于kj,则称此类排序为稳定的。若在排序后的序列中有可能出现kj 领先于ki的情形, 则称此类排序为不稳定的。()是稳定的排序方法。

A. 快速排序
B. 简单选择排序
C. 堆排序
D. 冒泡排序

答案查题题库