数据结构习题5技术总结.doc

第8章 查找 8.1 1．顺序查找法适合于存储结构为（　　）的线性表。 A）散列存储 B）顺序存储或链接存储 C）压缩存储 D）索引存储 2．下面哪些操作不属于静态查找表（　　） A）查询某个特定元素是否在表中 B）检索某个特定元素的属性 C）插入一个数据元素 D）建立一个查找表 3．下面描述不正确的是（　　） A）顺序查找对表中元素存放位置无任何要求，当n较大时，效率低。 B）静态查找表中关键字有序时，可用二分查找。 C）分块查找也是一种静态查找表。 D）经常进行插入和删除操作时可以采用二分查找。 4．散列查找时，解决冲突的方法有（　　） A）除留余数法 B）数字分析法 C）直接定址法 D）链地址法 5．若表中的记录顺序存放在一个一维数组中，在等概率情况下顺序查找的平均查找长度为（　　） A）O（1） B）O(log2n) C）O(n) D）O(n2) 6．对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率为3/8，第四个元素的概率为1/4，则查找任一个元素的平均查找长度为（　　） A）11/8 B）7/4 C）9/4 D）11/4 7．静态查找表与动态查找表二者的根本差别在于（　　）