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

admin2014-04-17 62

问题有一结点的关键字序列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

学硕统考专业

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

英国发动鸦片战争的主要目的是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

明代中后期，苏州、松江、嘉兴、()、杭州五府，堪称江南最繁华的城市。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现

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

西南军阀跟随孙中山拥护护法运动的目的是()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

“EXCEL”表格具有计算功能。()

下列为中国左翼美术家联盟成员的作家是()

流行病学科学研究工作由浅人深依次推进的三个工作范畴是

甲公司签发了一张银行承兑汇票，缺少以下哪些记载事项汇票无效?()

各种燃具与电表、电气设备应错位设置，其水平净距不得()mm。

供应商认证的标准中，作业成本主要包括()。

[*]

Thepointoffactoryfarmingischeapmeat,madepossiblebyconfininglargenumbersofanimalsinsmallspaces.Perhapsthegre

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

计算机408

学硕统考专业

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

英国发动鸦片战争的主要目的是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

明代中后期，苏州、松江、嘉兴、()、杭州五府，堪称江南最繁华的城市。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现

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

西南军阀跟随孙中山拥护护法运动的目的是()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

“EXCEL”表格具有计算功能。()

下列为中国左翼美术家联盟成员的作家是()

流行病学科学研究工作由浅人深依次推进的三个工作范畴是

甲公司签发了一张银行承兑汇票，缺少以下哪些记载事项汇票无效?()

各种燃具与电表、电气设备应错位设置，其水平净距不得()mm。

供应商认证的标准中，作业成本主要包括()。

[*]

Thepointoffactoryfarmingischeapmeat,madepossiblebyconfininglargenumbersofanimalsinsmallspaces.Perhapsthegre

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