题目内容 (请给出正确答案)
[主观题]

设一组初始记录关键字序列(k1,k2,……,kn)是堆,则对i=1,2,…,n/2而言满足的条件为_________________

设一组初始记录关键字序列(k1,k2,……,kn)是堆,则对i=1,2,…,n/2而言满足的条件为_______________________________。

提问人:网友sky082 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“设一组初始记录关键字序列(k1,k2,……,kn)是堆,则对…”相关的问题
第1题
设初始记录关键字序列为(K1,K2,…,Kn),则用筛选法思想建堆必须从第______个元素开始进行筛选。

设初始记录关键字序列为(K1,K2,…,Kn),则用筛选法思想建堆必须从第______个元素开始进行筛选。

点击查看答案
第2题
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A.6B.7C.8D.9

设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。

A.6

B.7

C.8

D.9

点击查看答案
第3题
设一组初始记录关键字序列(5,2,6,3,8),利用插入排序进行升序排序,则第二次插入排序的结果为以下何者?

A.2,3,5,6,8

B.2,5,3,6,8

C.2,5,6,3,8

D.5,2,3,6,8

点击查看答案
第4题
设一组初始记录关键字序列为20,18,22,16,30,19,则根据这些初始关键字序列建成的初始堆为8,9。此题为判断题(对,错)。
点击查看答案
第5题
设一组初始记录关键字序列(5,2,6,3,8),利用冒泡排序进行升序排序,且从后往前进行比较,则第一趟冒泡排序的结果为()。

A.2,5,3,6, 8

B.2,5,6,3,8

C.2,3,5,6, 8

D.2,3,6,5,8

点击查看答案
第6题
已知关键字序列(K1,K2,K3,…,Kn-1)是大根堆。试写出一算法将(K1,K2,K3,…,Kn-1,Kn)调整为大根堆;并

已知关键字序列(K1,K2,K3,…,Kn-1)是大根堆。试写出一算法将(K1,K2,K3,…,Kn-1,Kn)调整为大根堆;并利用调整算法写一个建大根堆的算法。

点击查看答案
第7题
已知由n一1个关键字组成的序列(K1,K2,K3…Kn-1)是大顶堆,现在再增加一个关键字Kn,要求将关键字序

已知由n一1个关键字组成的序列(K1,K2,K3…Kn-1)是大顶堆,现在再增加一个关键字Kn,要求将关键字序列(K1,K2,K3,…,Kn-1,Kn)重新调整为大顶堆。请完成以下要求: (1)编写满足上述要求的算法。 (2)简述你所编写的算法的基本思想。 (3)分析你所编写的算法的时间复

点击查看答案
第8题
一组记录关键字为(5,11,7,2,3,17),利用堆排序方法建立初始大根堆,给出你建立的初始大根堆对应的关键字序列。
点击查看答案
第9题
已知关键字序列(K1,K2,K3,…,Kn-1)是大根堆。(1)试写出一算法将(K1,K2,K3,…,Kn-1,Kn)调整为大根堆;

已知关键字序列(K1,K2,K3,…,Kn-1)是大根堆。(1)试写出一算法将(K1,K2,K3,…,Kn-1,Kn)调整为大根堆;(2)利用(1)的算法写一个建大根堆的算法。【中科院软件所1999七、2(7分)】

点击查看答案
第10题
已知关键字序列k1,k2,…,kn构成一个小根堆,则最小关键字是__,并且在该序列对应的完全二叉树中,从根结点到叶子结点的路径上关键字组成的序列具有__的特点

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

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

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