折半搜索与二叉排序树的时间性能（   ）。

试卷相关题目

• 1对22个记录的有序表作折半查找，当查找失败时，至少需要比较（   ）次关键字。

  A.3

  B.4

  C.5

  D.6

  开始考试点击查看答案
• 2折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（   ）比较大小，查找结果是失败。

  A.20，70，30，50

  B.30，88，70，50

  C.20，50

  D.30，88，50

  开始考试点击查看答案
• 3当在一个有序的顺序表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（   ）。                      

  A.必定快

  B.不一定

  C.在大部分情况下要快

  D.取决于表递增还是递减

  开始考试点击查看答案
• 4适用于折半查找的表的存储方式及元素排列要求为（   ）。

  A.链接方式存储，元素无序

  B.链接方式存储，元素有序

  C.顺序方式存储，元素无序

  D.顺序方式存储，元素有序

  开始考试点击查看答案
• 5对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（   ）。

  A.(n-1)/2

  B.n/2

  C.(n+1)/2

  D.n

  开始考试点击查看答案
• 6分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（   ）。

  A.（100，80， 90， 60， 120，110，130）

  B.（100，120，110，130，80， 60， 90）

  C.（100，60， 80， 90， 120，110，130）

  D.(100，80， 60， 90， 120，130，110)

  开始考试点击查看答案
• 7在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（   ）型调整以使其平衡。

  A.LL

  B.LR

  C.RL

  D.RR

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

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

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

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

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

  开始考试点击查看答案
• 9下面关于B-和B+树的叙述中，不正确的是（   ）。

  A.B-树和B+树都是平衡的多叉树

  B.B-树和B+树都可用于文件的索引结构

  C.B-树和B+树都能有效地支持顺序检索

  D.B-树和B+树都能有效地支持随机检索

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

  A.m叉排序树

  B.m叉平衡排序树

  C.m-1叉平衡排序树

  D.m+1叉平衡排序树

  开始考试点击查看答案