下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。_考试资料网

网站首页考试题库热门试题智能家居网课试题

大学试题

题库首页每日一练章节练习

单项选择题下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。

A.插入排序和快速排序
B.归并排序和快速排序
C.选择排序和归并排序
D.插入排序和归并排序

点击查看答案&解析

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题对于键值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从键值为（）的结点开始。

参考答案：60

2.填空题如果要将序列（50，16，23，68，94，70，73）建成堆，只需把16与（）交换。

参考答案：50

3.填空题利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。

参考答案：n-1

4.填空题对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。

参考答案：O（nlog2n）；O（n2）

5.填空题对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序，在递归调用中使用的栈所能达到的最大深度为（）。

参考答案：3

6.填空题对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。

参考答案：3

7.填空题对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。

参考答案：正序；n-1；反序；n（n-1）/2

8.填空题排序的主要目的是为了以后对已排序的数据元素进行（）。

参考答案：查找

9.问答题试推导含有12个结点的平衡二叉树的最大深度，并画出以棵这样的树。

参考答案：令Fk表示含有最少结点的深度为k的平衡二叉树的结点树目，则：
F.1=1，F2=2，…，Fn=F...

点击查看完整答案

10.问答题 已知关键码序列为（Jan，Feb，Mar，Apr，May，Jun，Jul，Aug，Sep，Oct，Nov，Dec），散列表的地址空间为0~16，设散列函数为H（x）=，其中i为关键码中第一个字母在字母表中的序号，采用线性探测法和链地址法处理冲突，试分别构造散列表，并求等概率情况下查找成功的平均查找长度。

参考答案：H.Jan）=10/2=5，H（Feb）=6/2=3，H（Mar）=13/2=6，H（Apr）=1/2=0
H...

点击查看完整答案