若二叉排序树中关键字互不相同，那么，最小值结点必定无左孩子，最大值结点必定无右孩子（  ）。

试卷相关题目

• 1对于给定的关键字集合，以不同的次序插入到初始为空的二叉排序树中，得到的二叉排序树是相同的（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 2折半查找只能在有序的顺序表上进行（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 3顺序查找可以在顺序表上进行，不能在单链表上进行（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 4m阶B树是一棵（  ）。

  A.m叉排序树

  B.m叉平衡排序树

  C.m-1叉平衡排序树

  D.m+1叉平衡排序树

  开始考试点击查看答案
• 5下列关于m阶B树的说法错误的是（  ）。

  A.根结点至多有m棵子树

  B.所有叶子都在同一层次上

  C.非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树

  D.根结点中的数据是有序的

  开始考试点击查看答案
• 6在二叉排序树中，最大值结点和最小值结点一定是叶子结点（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 7将二叉排序树T1的先序遍历序列依次插入初始为空的树中，所得到的二叉排序树T2和T1的形态完全相同（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 8对二叉排序树进行中序遍历得到的序列是由小到大有序的（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 9二叉树为二叉排序树的充分必要条件是任一非终端结点的值大于其左孩子的值、小于右孩子的值（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 10二叉排序树的查找和折半查找的时间复杂度都是O(log2n)，时间性能相同（  ）。

  A.正确

  B.错误

  开始考试点击查看答案