首页 > 消防安全> 安全生产
题目内容 (请给出正确答案)
[主观题]

基于向量实现完全二叉堆时,也可在向量中将各节点顺次后移一个单元,并在腾出的首单元中置入对应

元素类型的最大值作为哨兵(比如,对于整型可取INT_MAX),如此,虽然多使用了一个单元,但在上滤过程中只需比较父子节点的大小,而无需核对是否已经越界。

a)经如此转换之后,父子节点各自在物理上所对应的秩之间的换算关系,应如何调整?

b)如此改进之后,insert()和delMax()操作的时间复杂度有何变化?总体效率呢?

c)对于不易甚至无法定义最大值的元素类型(比如长度任意的字符串),以上技巧是否依然适用?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“基于向量实现完全二叉堆时,也可在向量中将各节点顺次后移一个单…”相关的问题
第1题
OSPF协议是()

A.基于链路状态数据库的外部网关协议

B.基于链路状态数据库的内部网关协议

C.基于距离向量的外部网关协议

D.基于距离向量的内部网关协议

点击查看答案
第2题
基于概率论的分类方法是哪个()。

A.支持向量机

B.朴素贝叶斯

C.决策树

D.K邻近算法

点击查看答案
第3题
距离向量组播路由协议DVMRP是基于()的路由协议。
距离向量组播路由协议DVMRP是基于()的路由协议。

点击查看答案
第4题
基于概率论的分类方法是哪个()?

A.朴素贝叶斯

B.K邻近算法

C.支持向量机

D.决策树

点击查看答案
第5题
()已被确定为多用户MIMO场景的传送方案。

A.包括循环延迟分集(CDD)在内的延迟分集

B.STBC,SFBC

C.TSTD,FSTD

D.基于预编码向量选择的预编码技术

点击查看答案
第6题
若向量组A:a1,a2,...,am线性相关,则向量组B:a1,a2,...,am,am+1也线性相关。()

若向量组A:a1,a2,...,am线性相关,则向量组B:a1,a2,...,am,am+1也线性相关。()

点击查看答案
第7题
下列要素中,哪个不是OSPF比RIP1好的原因?()

A.OSPF能够基于带宽选择路径

B.OSPF是距离向量路由协议,路由收敛速度比RIP1快

C.OSPF支持变长子网掩码

D.由于OSPF基于链路开销,因此它没有跳数限制

点击查看答案
第8题
下述结论中,不正确的有()
下述结论中,不正确的有()

A.若向量a与β正交,则对任意实数a,b,aα与bβ也正交

B.若向量β与向量a1,a2都正交,则β与a1,a2的任一线性组合也正交

C.若向量a与正交,则a,β中至少有一个是零向量

D.若向量a与任意同维向量正交,则a是零向量.

点击查看答案
第9题
设向量β可由向量组α1,α2,α3线性表示,但不能由向量组α1,α2线性表示,记向量组α1,α2为(I),向量组α1,α2,β为(II),则()。

A.α3不能由(I)线性表示,也不能由(II)线性表示

B.α3不能由(I)线性表示,但可由(II)线性表示

C.α3可由(I)线性表示,也可由(II)线性表示

D.α3可由(I)线性表示,但不可由(II)线性表示

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