没有搜到到结果?点击这里求解答/求资源。
【单选题】
一棵m中度数0结点N0,度数1结点Nl,……,度数m结点Nm,则N0=()。

Nl+N2+……+Nm
l+N2+2N3+3N4+……+(m-1)Nm
N2+2N3+3N4+……+(m-1)Nm
2Nl+3N2+……+(m+1)Nm
【单选题】
欲实现任意二叉后序遍历非递归算法而不必使用栈,最佳方案是二叉采用( )存储结构。

链表
广义表
二叉链表
顺序
【单选题】
二叉排序树上有n个结点,则在二叉排序树上查找结点平均时间复杂()。

O(n)
O(n2)
O(nlog2n)
O(1og2n)
【判断题】
堆是完全二叉,完全二叉定是堆。()

正确
错误
【单选题】
用顺序存储方法将完全二叉中所有结点逐层存放在数组a[1]~a[n]结点a[i]若有左孩子,其左孩子编号为结点( )。

a[2i+1]
a[2i-1]
a[i/2]
a[2i]
【单选题】
下述二叉,哪种满足性质:从任结点出发到根路径上所经过结点序列按其关键字有序()。

二叉排序
哈夫曼
AVL
【单选题】
二叉采用二叉链表存储结构,要交换其所有分支结点左、右子树位置,利用( )遍历方法最合适。

先序
后序
按层次
【单选题】
用顺序存储方法将完全二叉所有结点逐层存放在数组R[1..n],结点R[i]若有左孩子,其左孩子编号为结点( )。

R[2i+1]
R[2i]
R[i/2]
R[2i-1]
【判断题】
二叉只能用二叉链表表示。

正确
错误
【判断题】
二叉先序序列和后序序列可以唯确定二叉

正确
错误