数据结构第八章习题及答案.docx

习题八 查找 一单项选择题 1顺序查找法适合于存储结构为 的线性表 A 散列存储 B. 顺序存储或链式存储 C. 压缩存储 D. 索引存储 若查找每个记录的概率均等 则在具有 n 个记录的连续顺序文件中采用顺序查找法查找一个记录其平均查找长度 ASL为 ( ) A (n-1)/2 B. n/2 C. (n+1)/2 D. n 3适用于折半查找的表的存储方式及元素排列要求为 ( ) A 链接方式存