数据结构（查找）练习题与答案.docxVIP

1、 静态查找表和动态查找表的区别是()。 所包含的数据元素的类型不同 施加其上的操作不同 它们的逻辑结构相同 D以上都不对 正确答案：B 解析：B、若在查找的同时对表做修改操作(如插入和删除)，则相应的查找表称之 为动态查找表。若在查找中不涉及表的修改操作，则相应的查找表称之为静态查找表。 2、 顺序查找法适合于存储结构为()的线性表。 索引存储 压缩存储 CJII页序存储或链式存储 哈希存储 正确答案：C 解析：C、顺序查找可以从前向后或从后向前依次查找，既适合于顺序存储结构也适 合于链式存储结构。 3、 采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度 为()。 (n-l)/2 n n/2 D?(n+l)/2 正确答案：D 解析：D、顺序查找时，元素ai需i次比较，成功查找的平均查找长度=(1+24-... +n)/n=(n+l)/2o 4、采用顺序查找方法查找长度为n的顺序表时，在等概率时不成功查找的平均查找长 度为()。 (n-l)/2 n n/2 D?(n+l)/2 正确答案：B 解析：B、当查找的元素不在线性表中时，均需要n次元素之间的比较。 5、 适合于折半查找的数据组织方式是()o A以链表存储的有序线性表 以顺序表存储的有序线性表 C以链表存储的线性表 以顺序表存储的线性表 正确答案：B 解析：B、折半查找的数据必须是有序的。另外，折半查