题目内容 (请给出正确答案)
[单选题]

已知由关键字序列17,28,36,54,30,27,94,15,21,83,40构造小顶堆,按照层序输出的关键字序列为:() 注意:用空格分隔输出序列

A.17 15 27 21 30 36 94 54 28 83 40

B.15 17 21 27 28 30 36 40 54 83 94

C.15 17 27 21 30 36 94 54 28 83 40

D.15 17 27 28 30 36 94 54 21 83 40

答案
(30,22,18,46,51,75,68,83)
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“已知由关键字序列17,28,36,54,30,27,94,1…”相关的问题

第1题

对于关键字值序列{49,38,65,97,76,13,27,49*}构建初始小顶堆,其关键字值序列为()

A.(38,13,27,49*,76,65,49,97)

B.(13,38,27,49*,76,65,49,97)

C.(38,13,27,49,76,65,49*,97)

D.(13,38,27,49,76,65,49*,97)

点击查看答案

第2题

已知关键字序列为{53,17,19,61,98,75,79,63,46,40},给出利用这些关键字构造的二叉排序树。
点击查看答案

第3题

已知大顶堆83,74,72,16,4,19,25,9,3,则堆顶数据出队之后,大顶堆按照层序输出的序列为:

A.83,74,72,16,4,19,25,9

B.74,72,16,4,19,25,9,3

C.74,16,72,9,4,19,25,3

D.74,16,9,3,4,72,19,25

E.84,72,25,19,16,9,4,3

点击查看答案

第4题

对于一棵二叉排序树进行()遍历可得到按关键字有序排列的数据序列。

A.先序

B.中序

C.后序

D.层序

点击查看答案

第5题

对关键字序列 { 29,18,25,47,58,12,51,10 } 进行希尔排序,排序过程中关键字序列的变化如下: (1){ 12,18,10,47,58,29,51,25 } (2){ 12,18,10,47,25,29,51,58 } (3){ 10,12,18,25,29,47,51,58 } 则增量序列为()。

A.6,4,2

B.5,3,1

C.5,2,1

D.4,3,1

点击查看答案

第6题

设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。()

A.3

B.4

C.5

D.8

点击查看答案

第7题

以下哪一项正确描述了基2-DIT-FFT算法流程图输入序列和输出序列的特点?

A.输入序列需进行码位倒序,输出序列为正常顺序。

B.输入序列为正常顺序,输出序列为码位倒序。

C.输入序列和输出序列均为正常顺序。

D.输入序列和输出序列均为码位倒序。

点击查看答案

第8题

设关键字序列为 17,26,8,12,20,8,19,10,采用基数排序进行从小到大排序,在第一趟分配和收集之后得到的序列为_________。(关键字之间用半角逗号分隔,头尾无其它符号)
点击查看答案

第9题

关于堆的说法错误的是

A.堆排序的时间复杂度是O(nlogn)

B.小顶堆和大顶堆排序的时间复杂度都是O(nlogn),但大顶堆空间复杂度更优。

C.优先级越高,关键字越大,采用大顶堆;优先级越高,关键字越小,采用小顶堆。

D.堆按照从上到下,从左到右顺序得到的序列一定有序。

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信