首页 > 大学本科> 理学

题目内容（请给出正确答案）

[主观题]

当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调

整，直到调整到合适位置为止。()

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置…”相关的问题

第1题

在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置为止。为此，需要做（)次关键码比较，移动（)个元素。

A.

B.

C.

D.

点击查看答案

第2题

关于堆的一些问题：（1)堆的存储表示是顺序的，还是链接的？（2)设有一个最小堆，即堆中任

关于堆的一些问题： (1)堆的存储表示是顺序的，还是链接的？ (2)设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方？ (3)对n个元素进行初始建堆的过程中，最多做多少次数据比较(不用大O表示法)？

点击查看答案

第3题

向一个顺序栈插入一个元素时，首先使________后移一个位置，然后把待插入元素________到这个位置上

。

点击查看答案

第4题

重复抽样是指从总体中抽取一个元素后，把这个元素放回到总体中再抽取第二个元素，直到抽取n个

元素为止。()

点击查看答案

第5题

已知序列(18，12，16，10，5，15，2，8，7)是大根堆，删除一个元素后再调整为大根堆，调整后的大根堆是()。

A.(16，15，12，10，8，7，5，2)

B.(16，12，15，10，5，7，2，8，18)

C.(16，12，15，10，5，7，2，8)

D.(16，2，15，10，5，7，12，8)

点击查看答案

第6题

小顶堆的堆顶元素是序列中

A.最大的元素

B. 次大的元素

C. 最小的元素

D. 次小的元素

点击查看答案

第7题

判别以下序列是否为堆（大顶堆或小顶堆)，如果不是，则把它调整为堆。

判别以下序列是否为堆(大顶堆或小顶堆)，如果不是，则把它调整为堆。

点击查看答案

第8题

设线性表中有n个元素，以下运算中，()在单链表上实现要比在顺序表上实现效率更高。

A.删除指定位置元素的后一个元素

B.在尾元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和第n-i+1个元素的值(i=1，2，…，n)

点击查看答案

第9题

设队列中依次有A、B、C、D、E这5个元素，其中队首元素为A。如果对这个队列重复执行下列4步操作． ① 输出队首元素； ② 把对首元素值插入到队尾； ③ 删除队首元素； ④ 再次删除队首元素。直到队列成为空队列为止，则可能得到的输出序列有()。（请写出分析过程的序列）（1) ACECC （2)ACE （3) ACECCC （4) ACEC

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）