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

折半查找只能在有序的顺序表上进行(  )。

发布时间:2020-11-13

A.正确

B.错误

试卷相关题目

  • 1顺序查找可以在顺序表上进行,不能在单链表上进行(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 2m阶B树是一棵(  )。

    A.m叉排序树

    B.m叉平衡排序树

    C.m-1叉平衡排序树

    D.m+1叉平衡排序树

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

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

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

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

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

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

    A.10

    B.25

    C.6

    D.625

    开始考试点击查看答案
  • 5在采用线性探测法处理冲突所构成的哈希表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测到的这些位置上的键值(  )

    A.一定是同义词

    B.一定不是同义词

    C.都相同

    D.不一定都是同义词

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

    A.正确

    B.错误

    开始考试点击查看答案
  • 7若二叉排序树中关键字互不相同,那么,最小值结点必定无左孩子,最大值结点必定无右孩子(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 8在二叉排序树中,最大值结点和最小值结点一定是叶子结点(  )。

    A.正确

    B.错误

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

    A.正确

    B.错误

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

    A.正确

    B.错误

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