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

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

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

您可能感兴趣的试卷

你可能感兴趣的试题

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

参考答案：3

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

参考答案：3

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

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

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

参考答案：查找

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

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

点击查看完整答案

6.问答题 已知关键码序列为（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...

点击查看完整答案

7.判断题将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中，则T与T’是相同的，这种说法是否正确？

参考答案：对

8.单项选择题在散列函数H（k）=kmodm中，一般来讲，m应取（）。

A.奇数
B.偶数
C.素数
D.充分大的数

点击查看答案

9.单项选择题一棵高度为h的平衡二叉树，最少含有（）个结点。

A.2h
B.2h-1
C.2h+1

点击查看答案&解析

10.单项选择题按（）遍历二叉排序树得到的序列是一个有序序列。

A.前序
B.中序
C.后序
D.层次

点击查看答案&解析