首页 > 英语六级
题目内容 (请给出正确答案)
[主观题]

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

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

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在向一个有n个元素的最小堆中插入一个具有最小值的结点时,该结…”相关的问题
第1题
向一个长度为n的顺序表的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动()个元素。

A.i

B.n-i

C.n-i-1

D.n-i+1

点击查看答案
第2题
在一个长度为N的顺序表中第i个元素(1<=i<=N+1)之前插入一个元素,然后(前面的插入操作完成后)再删除第i个(1<=i<=N+1)元素,需向前移动()个元素。

A.i

B.N-i

C.N-i+1

D.N-i-1

点击查看答案
第3题
请回答以下关于堆的问题: (1)堆的存储结构是顺序的,还是链式的? (2)设有一个大顶堆,即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中,最多做多少次数据比较?

点击查看答案
第4题
设v为n阶有向完全图中的任意一个顶点,则v的先驱元集Γ(v)含( )个元素。
设v为n阶有向完全图中的任意一个顶点,则v的先驱元集Γ(v)含()个元素。

点击查看答案
第5题
试编写一个函数,以不多于3n/2的平均比较次数,在一个有n个整数的顺序表A中找出具有最大值和最小值的整数。

点击查看答案
第6题
针对带附加头结点的单链表,试编写下列函数。(1)定位函数Locate:在单链表中寻找第i个结点。若找
针对带附加头结点的单链表,试编写下列函数。(1)定位函数Locate:在单链表中寻找第i个结点。若找

针对带附加头结点的单链表,试编写下列函数。

(1)定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。

(2)求最大值函数max:通过一趟遍历在单链表中确定值最大的结点,

(3)统计函数number:统计单链表中具有给定值x的所有元素,

(4)建立函数create:根据一维数组aLn]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂度为O(n)。

(5)整理函数tidyup:在非逆减有序的单链表中删除值相同的多余结点。

点击查看答案
第7题
array_unshift()函数在数组的末尾插入一个或多个元素,返回成功插入后的总元素个数。()
点击查看答案
第8题
在量子力学中,原子轨道是指()。
在量子力学中,原子轨道是指()。

A、玻尔理论中的原子轨道

B、n具l有一定数值时的一个波函数

C、n和l具有一定数值时的一个波函数

D、指n,l和m三个量子数具有一定数值时的个波函数

点击查看答案
第9题
设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为【】

A.5

B.6

C.7

D.9.

点击查看答案
第10题
设G是一个有n个顶点的有向图,从顶点i发出的边的最大费用记为max(i).(1)证明旅行售货员回路的费

设G是一个有n个顶点的有向图,从顶点i发出的边的最大费用记为max(i).

(1)证明旅行售货员回路的费用不超过.

(2)在旅行售货员问题的回溯法中,用上面的界作为bestc的初始值,重写该算法,并尽可能地简化代码.

点击查看答案
第11题
访问一个长度为n的顺序表中第i个元素时间复杂度分别为()。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改