（1）设有数据集合{50，39，17，83，111，14，65，13，91，...

问答题X 纠错

（1）设有数据集合{50，39，17，83，111，14，65，13，91，102，49}，依次取集合中各数据构造一棵二叉排序树。
（2）一组记录的关键字序列为（6，9，7，4，5，8），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）

参考答案：

进入题库练习

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

无需下载立即使用

你可能喜欢

问答题

设查找表为：

（1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）
（2）说明成功查找到元素86需要经过多少次比较？
（3）求在等概率条件下，成功查找的平均比较次数？

参考答案：

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

填空题

设有串P1=”ABADF”，P2=”ABAFD”，P3=”ABADFA”P4=”ABAF”，四个串中最小的是（）。

参考答案：P1

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

填空题

字符串a1=“teijing”，a2=“tef”，a3=“teifang”，a4=“tefi”最小的是（）。

参考答案：a2

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

填空题

广义表的（h ，c，g，a ，（a ，b），d ，e ，（（i ，j），k ））深度是（）。

参考答案：3

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

填空题

序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。

参考答案：2，4，3，5，6，8，7，9

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

填空题

广义表（f ，h ，（a ，b，d，c），d ，e ，（（i ，j），k ））的长度是（）。

参考答案：6

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

填空题

广义表的（a ，（d，a ，b），h ，（e （（i ，j），k）））深度是（）。

参考答案：4

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

填空题

（）遍历二叉排序树可得到一个有序序列。

参考答案：中序

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

填空题

二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的。

参考答案：叶

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

填空题

一棵有16个叶结点的哈夫曼树，则该树共有（）个非叶结点。

参考答案：15

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

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

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

无需下载立即使用

手机版电脑版