求在等概率条件下，成功查找的平均比较次数？

问答题X 纠错设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。

参考答案：ASL=（1+2*2+3*4+4*4）/11=3

进入题库练习

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

无需下载立即使用

你可能喜欢

问答题

设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。说明成功查找到元素40需要经过多少次比较？

参考答案：4次

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

问答题

设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。

参考答案：

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

问答题

一组记录的关键字序列为（46，79，56，38，40，84）。对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。

参考答案：

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

问答题

一组记录的关键字序列为（46，79，56，38，40，84）。利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果（给出逐次交换元素的过程，要求以升序排列）。

参考答案： 初始序列

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

问答题

设一组记录的关键字序列为（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉树描述逐次取走堆顶元素后，经调整得到的5个元素、4个元素的堆。

参考答案：

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

问答题

设一组记录的关键字序列为（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉树描述6个元素的初始堆。

参考答案：

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

填空题

图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是（）的。（回答正确或不正确）

参考答案：正确

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

填空题

如图所示的二叉树，其前序遍历序列为（）。

参考答案：abdefcg

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

填空题

如图所示的二叉树，其后序遍历序列为（）。

参考答案：gdbeihfca

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

填空题

如图所示的二叉树，其先序遍历序列为（）。

参考答案：abdgcefhi

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

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

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

无需下载立即使用

手机版电脑版