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

admin2017-11-20 36

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

使第二次世界大战达到最大规模的事件是()

下列选项中，对东汉度田问题的描述中，不正确的是()

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

下列对1918年德国十一月革命说法不正确的是()。

在巴黎和会上，法国要求严厉制裁德国的目的是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

下述哪个是B淋巴细胞来源的恶性淋巴瘤?

肿物穿刺取材室的基本设施不包括

下列对拆迁协议有关表述正确的是()。

属于经济风险的典型风险事件是()。

关于敏感性分析，在项目计算期内可能发生变化的因素不包括()。

实践中，有的教育者认为识字、唱歌、数数等是最重要的，至于和同伴的交往能力、身体发展等，都是无关紧要，可以忽视的。这主要违背了()。

用绳子测量井深，把绳子3折后，井外多出4米，把绳子4折后，井外多出1米，问井深多少米?(　　)

某软件公司的员工中，三个广东人，一个北京人，三个北方人，有四个人负责软件开发，有两个人只负责产品销售。如果以上的介绍涉及了该公司所有员工，则该公司的员工()。

SpeakerA:RemembermetoDavid,won’tyou?SpeakerB:______

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

计算机408

学硕统考专业

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

使第二次世界大战达到最大规模的事件是()

下列选项中，对东汉度田问题的描述中，不正确的是()

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

下列对1918年德国十一月革命说法不正确的是()。

在巴黎和会上，法国要求严厉制裁德国的目的是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

下述哪个是B淋巴细胞来源的恶性淋巴瘤?

肿物穿刺取材室的基本设施不包括

下列对拆迁协议有关表述正确的是()。

属于经济风险的典型风险事件是()。

关于敏感性分析，在项目计算期内可能发生变化的因素不包括()。

实践中，有的教育者认为识字、唱歌、数数等是最重要的，至于和同伴的交往能力、身体发展等，都是无关紧要，可以忽视的。这主要违背了()。

用绳子测量井深，把绳子3折后，井外多出4米，把绳子4折后，井外多出1米，问井深多少米?( )

某软件公司的员工中，三个广东人，一个北京人，三个北方人，有四个人负责软件开发，有两个人只负责产品销售。如果以上的介绍涉及了该公司所有员工，则该公司的员工()。

SpeakerA:RemembermetoDavid,won’tyou?SpeakerB:______

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

用绳子测量井深，把绳子3折后，井外多出4米，把绳子4折后，井外多出1米，问井深多少米?(　　)