首页
登录
公务员类
下列关键字序列中,( )是堆。A.16,72,31,23,94,53 B.
下列关键字序列中,( )是堆。A.16,72,31,23,94,53 B.
免费题库
2022-08-02
72
问题
下列关键字序列中,( )是堆。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://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]QuestionNo.6Accordingtosomeresearchers,menwhoeatcooked
[originaltext]Andnow,ifyou’llwalkthisway,ladiesandgentlemen.then
Thousandsofyearsagomanusedhandyrocksforhissurgicaloperations.Lat
下列语言学术语与语法形式有关的是()A.主谓 B.体 C.语调 D.语境
当建筑物上部荷载较大,而地基承载能力比较弱时,常采用十字交叉基础。
CPU主要包括__()__。A.运算器和寄存器 B.运算器和控制器 C.运
A.厚朴麻黄汤 B.麻杏石甘汤 C.三子养亲汤 D.射干麻黄汤 E.定喘
人工智能的出现对哲学意识论的意义是( )。A.否定了意识对物质的能动性 B.
一般情况:王老太太,丧偶退休,现生活在养老院。 案例介绍: 第一、王老太太退
不属于工程变更范围的是()。A.取消合同中任何一项工作转由发包人实施 B
最新回复
(
0
)