单项选择题
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是()。
A、115
B、116
C、1895
D、1896
点击查看答案&解析
相关考题
-
单项选择题
为提高散列(Hash)表的查找效率,可以采取的正确措施是()。 (1)、增大装填因子 (2)、设计冲突(碰撞)少的散列函数 (3)、处理(碰撞)时避免产生聚集(堆积)现象
A、仅1
B、仅2
C、仅1、2
D、仅2、3 -
单项选择题
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是()。
A、1,2,3,4
B、2,3,4,1
C、3,2,4,1
D、4,3,2,1 -
单项选择题
为实现快速排序算法,待排序序列宜采用的存储方式是()。
A、顺序存储
B、散列存储
C、链式存储
D、索引存储
