第九章集合
一、选择题1若查找每个记录的概率均等，则在具有
个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为。【北京航空航天大学2000一、8（2分）】A．
12B
2C
12D
2对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【南京理工大学1998一、7（2分）】A．（N1）2BN2CND（1N）N23．顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（）二分法（1）查找只适用于查找顺序存储的有序表，平均比较次数为（）在此假定N为线性表中（2）。结点数，且每次查找都是成功的。【长沙铁道学院1997四、34分】2AN1B2log2NClogNDN2ENlog2NFN4下面关于二分查找的叙述正确的是【南京理工大学1996一、3（2分）】A表必须有序，表可以顺序方式存储，也可以链表方式存储C表必须有序，而且只能从小到大排列B表必须有序且表中数据必须是整型，实型或字符型D表必须有序，且表只能以顺序方式存储5对线性表进行二分查找时，要求线性表必须（）【燕山大学2001一、5（2分）】A以顺序方式存储B以顺序方式存储且数据元素有序C以链接方式存储D以链接方式存储且数据元素有序6．适用于折半查找的表的存储方式及元素排列要求为【南京理工大学1997一、（26分）】A．链接方式存储，元素无序B．链接方式存储，元素有序C．顺序方式存储，元素无序D．顺序方式存储，元素有序7用二分（对半）查找表的元素的速度比用顺序法【南京理工大学1998一、（211分）】A．必然快B必然慢C相等D不能确定8．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度A．必定快B不一定C在大部分情况下要快D取决于表递增还是递减【南京理工大学1997一、7（2分）】9具有12个关键字的有序表，折半查找的平均查找长度（）【中山大学1998二、（210分）】A31B4C25D510折半查找的时间复杂性为（）【中山大学1999一、15】2
BO（
）CO（
log）DO（log）AO（
）11．当采用分快查找时，数据的组织方式为【南京理工大学1996一、7（2分）】A．数据分成若干块，每块内数据有序B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D数据分成若干块，每块（除最r