【选择判断】作业19-静态查找表与二叉搜索树

选择题

1. 将{ 5, 11, 13, 1, 3, 6 }依次插入初始为空的二叉搜索树。则该树的后序遍历结果是：

   • A. 3, 1, 6, 13, 11, 5
   • B. 1, 3, 11, 6, 13, 5
   • C. 1, 3, 5, 6, 13, 11
   • D. 3, 1, 5, 6, 13, 11

2. 若二叉搜索树是有N个结点的完全二叉树，则不正确的说法是：

   • A. 所有结点的平均查找效率是$O(logN)$
   • B. 中位值结点在根结点或根的左子树上
   • C. 最小值一定在叶结点上
   • D. 最大值一定在叶结点上

3. 已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是：

   • A. 7
   • B. 5
   • C. 6
   • D. 4