首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

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

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

A、在向一个有n个元素的最小堆中插入一个具有最小值的结点时,该结点需要逐层向上调整,直到被调整到堆顶位置

B、在向一个有n个元素的最小堆中插入一个具有最小值的结点时,该结点需要逐层向上调整,直到被调整到堆顶位置

C、在向一个有n个元素的最小堆中插入一个具有最小值的结点时,该结点需要逐层向上调整,直到被调整到堆顶位置

D、在向一个有n个元素的最小堆中插入一个具有最小值的结点时,该结点需要逐层向上调整,直到被调整到堆顶位置

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在向一个有n个元素的最小堆中插入一个具有最小值的结点时,该结…”相关的问题
第1题
关于堆的一些问题: (1)堆的存储表示是顺序的,还是链接的? (2)设有一个最小堆,即堆中任

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

点击查看答案
第2题
在一个长度为n的顺序表中,向第i个元素(1≤i≤n)之前插入一个新元素时,需向后移动______个元素。

在一个长度为n的顺序表中,向第i个元素(1≤i≤n)之前插入一个新元素时,需向后移动______个元素。

点击查看答案
第3题
在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)插入一个新元素时,需要从后向前依次后

在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)插入一个新元素时,需要从后向前依次后移()个元素。

A.n-i

B.n-i-1

C.n-i+1

D.i

点击查看答案
第4题
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动【 】个元素。

在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动【 】个元素。

点击查看答案
第5题
向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动_____个元素。

向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动_____个元素。

点击查看答案
第6题
在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时,需向后移动多少个元素。()

A.n-1

B.n-i

C.n-i+1

D.n-i-1

点击查看答案
第7题
在顺序表中插入或删除一个元素,需平均引动______个元素,具体移动的元素个数与______有关。
点击查看答案
第8题
设线性表为(a1,a2,⋯,an),采用顺序存储结构,则下列操作中时间复杂度为 O(1)的是()。

A.Insert(L,i,e):插入操作,在线性表 L的第i个元素的前面插入一个元素 e。

B.Get(L,i),取元素操作,返回线性表 L中的第i个元素。

C.Delete(L,i):删除操作,将线性表 L的第i个元素删除。

D.Locate(L,x):定位操作,给定值 x,判断线性表中是否有和 x相同的元素。

点击查看答案
第9题
在对m阶B树插入元素的过程中,每向一个结点插入一个关键码后,若该结点的关键码个数等于()个,则必须把它分裂为()个结点。
在对m阶B树插入元素的过程中,每向一个结点插入一个关键码后,若该结点的关键码个数等于()个,则必须把它分裂为()个结点。

点击查看答案
第10题
有n个整数已按由小到大的顺序排列好,要求输入一个整数,把它插入到原有数列中,而且仍然保持有序
,同时输出新的数列。(插入时应考虑到插入的数的各种可能性,比所有的数都小,比所有的数都大:在最大数和最小数之间)

点击查看答案
第11题
在已排好序的序列中,一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想,可得
计数排序方法。该方法在声明元素时为每个元素增加一个计数域count,用于存放在已排好序的序列中该元素前面的元素数日,最后依count域的值,将序列重新排列,就可完成排序。试编写一个算法,实现计数排序。并说明对于一个有n个元素的序列,为确定所有元素的count值,最多需要进行n(n-1)/2次排序码比较。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改