首页 > 高职专科
题目内容 (请给出正确答案)
[主观题]

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

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

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在向一个有n个元素的最小堆中插入一个具有最小值的结点时,该结…”相关的问题
第1题
请回答以下关于堆的问题: (1)堆的存储结构是顺序的,还是链式的? (2)设有一个大顶堆,即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中,最多做多少次数据比较?

点击查看答案
第2题
在线性数据组织的非连续实现中,可以扩展一个连接关系指示(存放下一个数据所在位置),实现正向和反

在线性数据组织的非连续实现中,可以扩展一个连接关系指示(存放下一个数据所在位置),实现正向和反向两种逻辑顺序的连接。此时,如何插入一个元素和删除一个元素?这些操作与单向连接关系时的元素插入与删除有何联系?

点击查看答案
第3题
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

A.非循环的单链表

B.仅有头指针的单循环链表

C.非循环的双链表

D.仅有尾指针的单循环链表

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

点击查看答案
第5题
设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(log2n)。()
点击查看答案
第6题
往链表中插入一个元素,平均要移动大约一半的元素。A.正确B.错误

往链表中插入一个元素,平均要移动大约一半的元素。

A.正确

B.错误

点击查看答案
第7题
从STRINq-1单元起有一个字符串,串长在STRIN单元中。另在NUMB单元中有一数N。要求在字符串第N个字符后插入一个
字符“?”。若N大于串长则不插入。
点击查看答案
第8题
将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中,一维数组需要存储()个矩阵元素。
将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中,一维数组需要存储()个矩阵元素。

点击查看答案
第9题
A元素与地壳中含量最丰富的元素处于同一主族,但比它多一个电子层;B元素的核电荷数比A少3,C元素的质子数比A
多2,写出A、B、C三种元素的名称和元素符号,并指出它们在周期表中的位置。
点击查看答案
第10题
试编写一个函数计算n!X2"的值,结果存放于数组A[arraySize]的第n个数组元素中,0≤nmaxInt
时,应按出错处理。可有如下3种不同的出错处理方式:

(1)用cerr<<及exit(1)语句来终止执行并报告错误;

(2)用返回布尔值false,true来实现算法,以区别是正常返回还是错误返[回;

(3)在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。

试讨论这3种方法各自的优缺点,并以你认为是最好的方式实现它。

点击查看答案
第11题
某元素原子X的最外层只有一个电子,其X3+离子中的最高能级的3个电子的主量子数n为3,角量子数l为了2,写出该元素符号,并确定其属于第几周期第几族的元素.

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