相关考题
-
单项选择题
在具有101个元素的顺序表中查找值为x的元素时,平均査找长度为()。
A.50
B.51
C.100
D.101 -
单项选择题
若一棵非空二叉树的先序序列与后序序列相同,则该二叉树可能的形状是()。
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树 -
单项选择题
一棵深度为3的满二叉树的结点数为()。
A.7
B.8
C.9
D.10