题目内容
(请给出正确答案)
[主观题]
在一个堆的顺序存储中,若一个结点的下标为i(i≥0),则它的左子女结点的下标为(),右子女结点的下标为()。
在一个堆的顺序存储中,若一个结点的下标为i(i≥0),则它的左子女结点的下标为(),右子女结点的下标为()。
A、2i-1
B、2i
C、2i+1
D、2i+2
查看答案
如果结果不匹配,请 联系老师 获取答案
A、2i-1
B、2i
C、2i+1
D、2i+2
设单链表中结点的结构为:
在一个具有n个结点的单链表中插人一个新结点,并可以不保持原有顺序的算法的时间复杂度是().
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
A、[2i-1]
B、R[2i]
C、R[2i+1]
D、R[2i+2]
A、R[(i-1)/2]
B、R[i/2]
C、R[n/2-1]
D、R[n/2]
除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。
A.单链表的插入操作中,需要建立一个新数据结点
B.单链表的访问方式是顺序访问方式,即要从第一个结点开始依次访问其他结点
C.建立单链表时,有正向生成构造和反向生成构造两种方法
D.单链表删除操作中,仅需要将被删结点从链表上取下来既可