第八章 查找(2)

第八章 查找

折半查找方法查找99次，其中，至少有一个元素被比较了99次，该元素是--。
A．K99 B．k50 C．K49 D．k1
(6)为了实现分块查找，线性表必须采用--结构。
A．顺序存储 B．链式存储
C．索引存储 D．散列存储
(7)只能在顺序存储结构上才能实现的查找方法是 法。
A．顺序查找 B．树型查找
C．折半查找 D．散列查找
(8)在具有15个记录的排序连续顺序文件上采用折半查找方法查找一个文件中不存在的记录，需要进行--次关键字的比较。
A．0 B．4 C．5 D．15
(9)若在100个记录中查找其中任意一个记录，最多只要比较5次，则所采用的查找方法可能是--。
A．折半查找 B．树型查找
C．分块查找 D．散列查找
(10)若在n个记录中查找其中任意一个记录至少要比较2次，则所采用的查找方法可能是
A．分块查找 B'折半查找 C．树型查找 D．散列查找
(11)折半查找过程可以利用一棵称之为判定树的二叉树来描述。在长度为12的序列中进行折半查找对应的判定树的根结点的右孩子的值(某元素在序列中的位置)是--。
A．7 B．8 C．9 D．10
(12)若在序列中采用折半查找方法进行查找，用来描述该查找过程的判定树的形状与--有关。
A．序列中元素的值 B．序列中元素的排列次序
C．序列中元素的类型 D．序列中元素的个数
(13)在某序列中采用折半查找方法查找某个元素，依次被比较过的元素在该序列中的位置只能是--。
A．10，15，12，18，19 B．10，15，12，13，14
C．10，15，16，18，19 D．10，15，11，13，14
(14)在某序列中采用折半查找方法查找某个元素，依次被比较过的元素在该序列中的位置不可能是--。
A．10，5，7，8，9 B．10，5，2，1
C．10，5，6，7，8 D．10，5，7，6
(15)将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找方法查找元素12，被比较过的数组元素的下标依次为--。
A．10，16，12 B．10，12，16 C．4，7，5 D．4，5，7
(16)索引文件中的索引表具有的特点是----。
A．索引项按关键字值有序，并且由用户提供
B．索引项按关键字值有序，并且由系统提供
C．索引项按关键字值无序，并且由用户提供
D．索引项按关键宇值无序，并且由
系统提供
(17)m阶B-树中的m是指--。
A．每个结点至少具有m棵子树
B．每个结点最多具有m棵子树
C．分支结点中包含的关键字的个数
D．m阶B-树的深度
(18)下面关于B-树和B+树的叙述中，不正确的是--。
A．B-树和B+树都是平衡的多分树
B．B-树和B+