采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，每块应分（  ）个结点最佳。

试卷相关题目

• 1在采用线性探测法处理冲突所构成的哈希表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测到的这些位置上的键值（  ）

  A.一定是同义词

  B.一定不是同义词

  C.都相同

  D.不一定都是同义词

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

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

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

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

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

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

  A.m叉排序树

  B.m叉平衡排序树

  C.m-1叉平衡排序树

  D.m+1叉平衡排序树

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

  A.正确

  B.错误

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

  A.正确

  B.错误

  开始考试点击查看答案
• 6对于给定的关键字集合，以不同的次序插入到初始为空的二叉排序树中，得到的二叉排序树是相同的（  ）。

  A.正确

  B.错误

  开始考试点击查看答案