第八章 查找

第八章 查找

第八章 查找

习 题
9．1 判断题(在你认为正确的题后的括号中打√，否则打X)。
(1)用来惟一区分文件中不同记录的属性或属性组称为主关键字。 ( )
(2)查找成功与否的关键在于是否按主关键字查找。 ( )
(3)顺序文件必须用一片地址连续的存储空间来存放。 ( )
(4)只有在顺序存储结构上才能采用顺序查找方法。 ( )
(7)只要按值有序排列的线性表采用顺序存储结构就可以采用折半查找方法。 ( )
(8)建立稠密索引的优点是节省存储空间。 ( )
(9)分块查找的效率与文件中的记录被分成多少块有关。 ( )
(10)分块查找过程是首先查找索引表，然后再到相应的块中具体查找记录。 ( )
(11)B-树和B十树都是用来实现动态索引的。 ( )
(12)在B-树上可以进行顺序查找。 ( 1
(13)在B+树上可以进行顺序查找。 ／ 1
(14)采用散列方法存储线性表，不能存储数据元素之间的关系。 ( )
(15)在散列文件中进行查找不涉及关键字的比较。 ( )
(16)散列冲突是指同一个关键字对应了多个不同的散列地址。 ( )
(17)散列表的负载因子等于存人散列表中的关键字的个数。 ( )
(18)在散列表的查找过程中，关键字的比较次数与表中关键字的数目直接相关。 ( )
　　(19)在利用线性探测法处理冲突的散列表中，散列函数值相同的关键字总是存放在一片地址连续的存储单元中。
　　(20)在采用链地址法处理冲突的散列表中，散列函数值相同的关键字是链接在同一个链表中的。 ( )
9．2单项选择题。
(1)衡量查找算法性能好坏的主要标准是 。
A．参加比较的关键字值的多少
B．被查找的关键字值在关键字序列中的位置
C.关键字序列中是否存在被查找关键字值
D．关键字值的平均比较次数的多少
(2)顺序查找方法的优点之一是- 。 ·
A．对于被查找对象几乎没有限制 B．适合排序连续顺序文件的查找
C.适合链接顺序文件的查找 D．查找时间效率高
(3)对线性表采用折半查找，该线性表必须 。
A．元素按值有序排列 B．采用顺序结构
C．元素按值有序排列，并且采用顺序存储结构
n元素按值有序排列，并且采用链式存储结构
(4)下面的说
法中，不正确的是--。
A．折半查找方法不适用于按值有序链接的链表的查找
B．折半查找方法适用于按值有序的顺序表的查找
C.折半查找方法适用于按关键字值大小有序排列的顺序文件的查找
D．折半查找方法适用于排序连续顺序文件的查找
(5)在有序表(k1，k2，...，k9，)中采用