位置:首页 > 题库频道 > 招考类 > 国家电网考试 > 计算机类 > 数据结构与算法 > 数据结构与算法模拟题21

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

发布时间:2020-11-13

A.10

B.25

C.6

D.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.错误

    开始考试点击查看答案
返回顶部