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

admin2014-04-17 61

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。
1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()
下列战国时期的城市中，同为诸侯国都城和冶铁中心的是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
周王室的两大官僚系统是()。
光绪皇帝颁布“明定国是”诏书的时间是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
《道威斯计划》的实施所产生的直接结果是()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

随机试题

用来表示零件在加工完毕后的形状、大小和应达到的技术要求的图样称为三视图。
具有软坚泻下、通便泻热功效的药物是()
急性炎症时，组织变红的主要原因是
城市用水日变化系数随城市规模增大而减少，小城市在()之间
下列政策措施中，不属于财政配置社会资源的机制和手段的是()。
为了确定审计的前提条件是否存在，下列各项中，注册会计师应当做的有()。
2010年，浙江省进出“口总额为2534．7亿美元，比上年增长35％，其中进口729．9亿美元，增长33．4％；出口1804．8亿美元，增长35．7％，出口占全国的比重从上年的11．1％提高到11．4％。新批外商直接投资项目1944个，比上年增加2
仅以意思表示为成立要件的民事行为是（）。
党的十八届二中全会和十二届全国人大一次会议审议通过的《国务院机构改革和职能转变方案》，把职能转变放在突出位置，得到社会各界普遍好评。2013年5月15日，中国政府网公布了《国务院关于取消和下放一批行政审批项目等事项的决定》。随着133项行政审批等事项的取消
以下叙述中正确的是

最新回复(0)

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

计算机408

学硕统考专业

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

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

下列战国时期的城市中，同为诸侯国都城和冶铁中心的是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

周王室的两大官僚系统是()。

光绪皇帝颁布“明定国是”诏书的时间是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

《道威斯计划》的实施所产生的直接结果是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

用来表示零件在加工完毕后的形状、大小和应达到的技术要求的图样称为三视图。

具有软坚泻下、通便泻热功效的药物是()

急性炎症时，组织变红的主要原因是

城市用水日变化系数随城市规模增大而减少，小城市在()之间

下列政策措施中，不属于财政配置社会资源的机制和手段的是()。

为了确定审计的前提条件是否存在，下列各项中，注册会计师应当做的有()。

2010年，浙江省进出“口总额为2534．7亿美元，比上年增长35％，其中进口729．9亿美元，增长33．4％；出口1804．8亿美元，增长35．7％，出口占全国的比重从上年的11．1％提高到11．4％。新批外商直接投资项目1944个，比上年增加2

仅以意思表示为成立要件的民事行为是（）。

以下叙述中正确的是

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