题目内容
(请给出正确答案)
[主观题]
在向一个有n个元素的最小堆中插入一个具有最小值的结点时,该结点需要逐层向上调整,直到被调整到堆顶位置为止。为此,需要做()次关键码比较,移动()个元素。
在向一个有n个元素的最小堆中插入一个具有最小值的结点时,该结点需要逐层向上调整,直到被调整到堆顶位置为止。为此,需要做()次关键码比较,移动()个元素。
A、
B、
C、
D、
查看答案
如果结果不匹配,请 联系老师 获取答案
A、
B、
C、
D、
在线性数据组织的非连续实现中,可以扩展一个连接关系指示(存放下一个数据所在位置),实现正向和反向两种逻辑顺序的连接。此时,如何插入一个元素和删除一个元素?这些操作与单向连接关系时的元素插入与删除有何联系?
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.非循环的单链表
B.仅有头指针的单循环链表
C.非循环的双链表
D.仅有尾指针的单循环链表
(1)用cerr<<及exit(1)语句来终止执行并报告错误;
(2)用返回布尔值false,true来实现算法,以区别是正常返回还是错误返[回;
(3)在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。
试讨论这3种方法各自的优缺点,并以你认为是最好的方式实现它。