下列序列中，（）是执行第一趟快速排序的结果。

单项选择题X 纠错

A.da，ax，eb，de，bb]ff[ha，gc]
B.cd，eb，ax，da]ff[ha，gc，bb]
C.gc，ax，eb，cd，bb]ff[da，ha]
D.ax，bb，cd，da]ff[eb，gc，ha]

参考答案：

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

单项选择题

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

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

点击查看答案&解析进入题库练习

填空题

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

参考答案：60

点击查看答案进入题库练习

填空题

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

参考答案：50

点击查看答案进入题库练习

填空题

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

参考答案：n-1

点击查看答案进入题库练习

填空题

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

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

点击查看答案进入题库练习

填空题

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

参考答案：3

点击查看答案进入题库练习

填空题

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

参考答案：3

点击查看答案进入题库练习

填空题

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

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

点击查看答案进入题库练习

填空题

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

参考答案：查找

点击查看答案进入题库练习

问答题

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

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

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版