首页 > 职业鉴定考试
题目内容 (请给出正确答案)
[主观题]

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

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

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

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

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

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

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

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

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

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

点击查看答案
第2题
RIP是一种分布式的基于距离向量的路由选择协议,正确吗()

点击查看答案
第3题
RIP协议是()

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

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

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

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

点击查看答案
第4题
设A是s×n矩阵,则( )。
设A是s×n矩阵,则()。

A.当A的行向量组的秩为r时,A的列向量组的秩也为r

B.当A的行向量组的秩为s时,A的列向量组的秩为n

C.当A的行向量组线性无关时,A的列向量组也线性无关

D.当A的行向量组线性相关时,A的列向量组也线性相关

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

点击查看答案
第6题
独立场景识别采用的方法可以分为()。

A.基于阈值的方法

B.基于矢量量化的方法

C.基于隐马尔可夫的方法

D.基于支持向量机的方法

E.基于人工神经网络和规则的方法

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

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

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

C.OSPF支持变长子网掩码

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

点击查看答案
第8题
若向量组 线性无关,证明向量组 也线性无关.

若向量组线性无关,证明向量组也线性无关.

点击查看答案
第9题
在三相三线两元件有功电能表中,当三相电路完全对称,且=1.0时,C组元件的电压向量()。

A.超前于电流

B.滞后于电流

C.与电流同相

D.与电流反相

点击查看答案
第10题
为了实现向量计算,SIMD架构还需提供()。

A.更大的内存容量

B.更快的内存传输

C.更宽的寄存器

D.更快的网络传输

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