有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入

admin2014-04-17 79

问题有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：
试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入后平衡二叉排序树的形态。若做了某种旋转，请注明旋转的类型。

选项

答案构造平衡二叉排序树的过程如图4-13所示。 [*]

解析

转载请注明原文地址:https://www.kaotiyun.com/show/rlxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入

计算机408

学硕统考专业

1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。

八路军建立的第一个敌后抗日民主根据地是()。

下列著作不属于被后世称为清代汉学的“不祧祖先”之人的作品的是()

1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。

试述中国共产党诞生的历史条件和意义。

简述苏联和南斯拉夫之间的冲突。

西汉初年，西域共有36国，其中以()人口最多。

新王朝时期出现了什么类型的墓?()

以下()协议完成了从网卡到IP地址的映射。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

腘窝内位置最浅的结构是()

患者女，50岁。黄疸，B超显示：肝内胆管直径约lcm。应进一步选择的检查是

男，58岁。右侧肢体偏瘫伴失语、面肌麻痹6小时，CT平扫示颅脑未见异常。预计多长时间后，该病例CT平扫会出现典型低密度

男，26岁，反复上腹痛4年，常于秋、冬换季时加重，饥饿时加重，餐后可缓解。为明确诊断，应首先选择的检查是

根据我国刑法规定，缓刑的适用条件是()。

商品房分摊的共有建筑面积为共有产权。()

对于农民工进城务工，有人认为可以带动经济发展，但也有人认为家庭教育的长期缺失，会影响其子女的教育，得不偿失。对此，你怎么看?

法律方法是人们按照法治的要求思考、分析和解决法律问题的方法。我们要培养法治思维，必须掌握法律方法。掌握正确的法律方法在于()

网络需求分析包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析，此外还需要进行()。

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求： 试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入

计算机408

学硕统考专业

1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。

八路军建立的第一个敌后抗日民主根据地是()。

下列著作不属于被后世称为清代汉学的“不祧祖先”之人的作品的是()

1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。

试述中国共产党诞生的历史条件和意义。

简述苏联和南斯拉夫之间的冲突。

西汉初年，西域共有36国，其中以()人口最多。

新王朝时期出现了什么类型的墓?()

以下()协议完成了从网卡到IP地址的映射。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

腘窝内位置最浅的结构是()

患者女，50岁。黄疸，B超显示：肝内胆管直径约lcm。应进一步选择的检查是

男，58岁。右侧肢体偏瘫伴失语、面肌麻痹6小时，CT平扫示颅脑未见异常。预计多长时间后，该病例CT平扫会出现典型低密度

男，26岁，反复上腹痛4年，常于秋、冬换季时加重，饥饿时加重，餐后可缓解。为明确诊断，应首先选择的检查是

根据我国刑法规定，缓刑的适用条件是()。

商品房分摊的共有建筑面积为共有产权。()

对于农民工进城务工，有人认为可以带动经济发展，但也有人认为家庭教育的长期缺失，会影响其子女的教育，得不偿失。对此，你怎么看?

法律方法是人们按照法治的要求思考、分析和解决法律问题的方法。我们要培养法治思维，必须掌握法律方法。掌握正确的法律方法在于()

网络需求分析包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析，此外还需要进行()。

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入