2024年4月30日发(作者：)
第8章 查找
8.1 选择题
1．顺序查找法适合于存储结构为（ ）的线性表。
A）散列存储 B）顺序存储或链接存储 C）压缩存储
索引存储
2．下面哪些操作不属于静态查找表（ ）
A）查询某个特定元素是否在表中 B）检索某个特定元素的属性
C）插入一个数据元素 D）建立一个查找表
3．下面描述不正确的是（ ）
A）顺序查找对表中元素存放位置无任何要求，当n较大时，效率低。
B）静态查找表中关键字有序时，可用二分查找。
C）分块查找也是一种静态查找表。
D）经常进行插入和删除操作时可以采用二分查找。
4．散列查找时，解决冲突的方法有（ ）
） D
A）除留余数法 B）数字分析法 C）直接定址法 D）链地址法
5．若表中的记录顺序存放在一个一维数组中，在等概率情况下顺序查找的平均查找长
度为（ ）
A）O（1） B）O(log
2
n) C）O(n) D）O(n
2
)
6．对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为
1/4，第三个元素的概率为3/8，第四个元素的概率为1/4，则查找任一个元素的平均查找
长度为（ ）
A）11/8 B）7/4 C）9/4 D）11/4
7．静态查找表与动态查找表二者的根本差别在于（ ）
A）它们的逻辑结构不一样 B）施加在其上的操作不同
C）所包含的数据元素的类型不一样 D）存储实现不一样
8．若查找表中的记录按关键字的大小顺序存放在一个一维数组中，在等概率情况下二
分法查找的平均检索长度是（ ）
A）O(n) B）O(log
2
n) C）O(nlog
2
n) D）O((log
2
n)
2
)
9．对有14个数据元素的有序表R[14]（假设下标从1开始）进行二分查找，搜索到
R[4]的关键码等于给定值，此时元素比较顺序依次为（ ）。
发布者：admin，转转请注明出处：http://www.yc00.com/web/1714449653a2448707.html
评论列表（0条）