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