首页
登录
公务员类
下列关键字序列中,( )是堆。A.16,72,31,23,94,53 B.
下列关键字序列中,( )是堆。A.16,72,31,23,94,53 B.
免费题库
2022-08-02
12
问题
下列关键字序列中,( )是堆。A.16,72,31,23,94,53 B.94,23,31,72,16,53C.16,53,23,94,31,72 D.16,23,53,31,94,72
选项
A.16,72,31,23,94,53
B.94,23,31,72,16,53
C.16,53,23,94,31,72
D.16,23,53,31,94,72
答案
D
解析
将所有数据序列按完全二叉树从根开始放,如果所有分支都小于或者等于孩子结点关键码,就是小顶堆,反之,如果所有分支结点的关键码大于或者等于孩子结点关键码,则为大顶堆。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556631.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11
在SELECT语句中,如果想要返回的结果集中不包含相同的行,应该使用关键字(
下面的序列中,()是堆。A.1,2,8,4,3,9,10,5 B.1,5
下列关键字序列中,()是堆。A.16,72,31,23,94,53 B.
设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36
某内排序方法的稳定性是指()。A.该排序算法不允许有相同的关键字记录 B.该
设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),
设有n个关键字具有相同的hash函数值,则用线性探索法把n个关键字映
在常用的描述二叉排序树的存储结构中,关键字值最大的结点的()。A.左指针一定为空
随机试题
[originaltext]AmandaLaMunyonlivesinOklahoma.Sheis14yearsold.Sheha
[originaltext]M:ItsaysherethatyougraduatedfromUniversityofPennsylvani
承包单位可以向建设单位索赔的材料费包括()A.索赔事项材料的实际用量超过计
根据《危险性较大的分部分项工程安全管理办法》(建质[2009]87号),下列工程
A.清蛋白 B.α球蛋白 C.α球蛋白 D.γ球蛋白 E.β球蛋白肝脏合
A.哌唑嗪 B.哌克昔林 C.硝酸甘油 D.奎尼丁 E.维拉帕米可用于心
某建筑公司承包了一栋商业会馆工程的施工任务,该工程工期紧,施工技术难度大 ,设
下列关于数据库系统的说法,正确的是()。A.数据库系统可减少数据冗余 B.数据
对公司规模变动特征和扩张潜力的分析,主要包括()。A:分析公司规模扩张的推动力,
因为股价指数的变动代表了整个股市价格变动方向和水平,而大多数股票价格的变动是与股
最新回复
(
0
)