首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求: 试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中,画出每一步插入
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求: 试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中,画出每一步插入
admin
2014-04-17
30
问题
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:
试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中,画出每一步插入后平衡二叉排序树的形态。若做了某种旋转,请注明旋转的类型。
选项
答案
构造平衡二叉排序树的过程如图4-13所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/rlxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
戊戌政变发生的时间是()。
下列不属于“四人帮”成员的是()。
下列战国时期的城市中,同为诸侯国都城和冶铁中心的是()。
明长城的起止地点是()。
第一国际成立的时间是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
16世纪英国国王推行宗教改革的根本目的是()
根据材料,结合有关知识,回答问题:埃及的河流空了,人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水,河床上也没有水……一切好东西都不见了,这个地方枯竭了……土地缩小了,(但是)它的行政人员却很多。土地荒凉不毛;(但)税却很重,只有
随机试题
压力容器焊接有哪些特点?
合适的体外培养实验室至少具备
在下列胃癌的组织病理学分型中,多伴有溃疡的是
免疫荧光检查时,病变上皮细胞之间呈现网状的荧光图形。提示为
简述教学原则与教学规律有什么联系和区别。
有一个三位数,其百位数是个位数的2倍,十位数等于百位数和个位数之和,那么这个三位数是()。
2015年,我国服务贸易进出口总额7130亿美元,比2005年增长3.54倍,年均增长16.3%。其中,出口2881.9亿美元,比2005年增长2.9倍,年均增长11.8%;进口4248.1亿美元,比2005年增长4.1倍,年均增长17.7%。服务贸易总额
关节外强直患者,X线检查的表现有()。
Li-Fi,analternativetoWi-Fithattransmitsdatausingthespectrumofvisiblelight,hasachievedanewbreakthrough,withUK
下述程序的输出结果是()。#inc1udevoidmain(){inta[20],*p[4];inti,k=0;for(i=0;i
最新回复
(
0
)