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

已知关键字序列 [图] 是一个小顶堆(即堆顶元素为序列...

已知关键字序列已知关键字序列 [图] 是一个小顶堆(即堆顶元素为序列...已知关键字序列  是一个小顶堆(即堆顶元是一个小顶堆(即堆顶元素为序列中的最小值)。小顶堆的存储结构定义如下: # define Maxsize 100 // 堆存储空间上限 typedef struct { ElemType r[Maxsize]; // 堆的存储空间,从1号单元开始存放; // ElemType为结构体类型,key为其中存放关键字值的域的名字。 int length; //当前堆中的实际数据个数 } HeapType; 试设计一个算法 Status HeapInsert (HeapType &H, ElemType e ),将新元素 e 插入到堆 H 的最后一个数据元素之后(即作为 ),并对 H 进行适当的调整使其仍是一个小顶堆。 【要求】除算法外,还应给出算法思想说明及必要的注释。 【提示】请先在自己的稿纸上作答,然后将全部答题过程及所得结果拍照,以图片形式作为附件上传。请确保照片中的字迹足够清晰、解答过程完整。

提问人:网友yufengrw 发布时间:2022-01-07
参考答案
  抱歉!暂无答案,正在努力更新中……
如搜索结果不匹配,请 联系老师 获取答案
更多“已知关键字序列 [图] 是一个小顶堆(即堆顶元素为序列...”相关的问题
第1题
已知关键字序列F={78,19,63,30,89,84,55,69,28,83}。要求:将该序列调整为“小顶”堆,并给出调整过程

已知关键字序列F={78,19,63,30,89,84,55,69,28,83}。要求:

将该序列调整为“小顶”堆,并给出调整过程。请从时间和空间两方面对简单选择排序、树形选择排序和堆排序作一比较。

点击查看答案
第2题
(1)将关键字序列(35,26,9,67,–6,43,82,10,54)排成大顶堆; (2)输出堆顶后,将其余元素再次调整成堆。
点击查看答案
第3题
在含有n(n>0)个关键字的小根堆(堆顶元素最小)中,关键字最大的记录可能存储在什么位置上?说明

在含有n(n>0)个关键字的小根堆(堆顶元素最小)中,关键字最大的记录可能存储在什么位置上?说明理由。

点击查看答案
第4题
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在 ()位置上。

在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在 ()位置上。

A.n/2

B.n/2-1

C.1

D.n/2+2

点击查看答案
第5题
已知小顶堆为8,15,10,21,34,16,12,删除关键字8之后需要重建堆,在此过程中,关键字之间的比较数是()

A.1

B.2

C.3

D.4

点击查看答案
第6题
以下序列中,是堆(大顶堆或小顶堆)的有()。

A.{15,26,38,49,27,51,39,62}

B.{15,23,71,94,72,68,26,73}

C.{15,27,26,49,38,62,39,51}

D.{15,23,26,68,94,72,71,73}

E.{94,72,73,26,71,23,68,15}

点击查看答案
第7题
已知关键字序列5,8,12,19,28,20,15,22是小根堆,插入关键字3,调整好后得到的小根堆是()。A.3,5,

已知关键字序列5,8,12,19,28,20,15,22是小根堆,插入关键字3,调整好后得到的小根堆是()。

A.3,5,12,8,28,20,15,22,19

B.3,5,12,19,20,15,22,8,28

C.3,12,5,20,15,22,28

D.5,8,28,20,15,22,19,3

点击查看答案
第8题
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i≤且Ki≤2i+1(i=1,2,…,[n/2],2i+1≤n),则称其为小根堆。以下关于小根堆及其元素关系的叙述中,错误的是()。

A.关键字序列K1,K2,…,Kn呈非递减排序时一定为小根堆

B.小根堆中的序列K1,K2,K4…,K2j(2j≤n)一定为非递减序列

C.小根堆中元素K2i与K2i+1(2i≤n,2i+1≤n)之间的大小关系不能确定

D.小根堆的最后一个元素一定是序列的最大元素

点击查看答案
第9题
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。

点击查看答案
第10题
当从一个小根堆(最小堆)中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐

当从一个小根堆(最小堆)中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。()

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

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

简答题官方微信公众号

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

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

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