对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。

单项选择题对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。

A.n+1
B.n
C.n-1
D.n（n-1）/2

点击查看答案&解析

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。

A.从小到大排列好的
B.从大到小排列好的
C.元素无序
D.元素基本有序

点击查看答案

2.单项选择题从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。

A.归并排序
B.冒泡排序
C.插入排序
D.选择排序

点击查看答案

3.单项选择题从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（）。

A.归并排序
B.冒泡排序
C.插入排序
D.选择排序

点击查看答案&解析

4.问答题 设哈希函数H（K）=3 K mod 11，哈希地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12），按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASL_succ和ASL_unsucc。
① 线性探测法；
② 链地址法。

参考答案：

5.问答题设有一组关键字（9，01，23，14，55，20，84，27），采用哈希函数：H（key）=key %7 ，表长为10，用开放地址法的二次探测法处理冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。

参考答案：

6.问答题设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：假定每个关键字的查找概率相等，求查找成功时的平均查找长度。

参考答案：对于黑色数据元素，各比较1次；共6次；对红色元素则各不相同，要统计移位的位数。“63&rdquo...

点击查看完整答案

7.问答题设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字60，需要依次与哪些关键字比较？

参考答案：查找60,首先要与H(60)=60%16=12号单元内容比较，但因为12号单元为空（应当有空标记），所以应当只比较这一次...

点击查看完整答案

8.问答题设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字63，需要依次与哪些关键字进行比较？

参考答案：查找63,首先要与H(63)=63%16=15号单元内容比较，即63与31比较 ,不匹配; 然后顺移，与46,47,32...

点击查看完整答案

9.问答题设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：画出哈希表的示意图

参考答案：

10.问答题 对如图所示的3阶B-树，依次执行下列操作，画出各步操作的结果。
①插入90
②插入25
③插入45
④删除60

参考答案：