计算机专业基础综合数据结构（查找）历年真题试卷汇编1.docVIP

计算机专业基础综合数据结构（查找）历年真题试卷汇编1 (总分：108.00，做题时间：90分钟) 一、 单项选择题(总题数：34，分数：76.00) 1.顺序查找法适合于存储结构为____的线性表。【北京航空航天大学2002年】（分数：2.00） ?A.顺序存储结构或链式存储结构?√ ?B.散列存储结构 ?C.索引存储结构 ?D.压缩存储结构 解析：解析：考查顺序查找的适合结构。顺序查找从线性表的一端开始，逐个检查关键字是否满足给定的条件。存储结构为顺序存储或链式存储。 2.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度(ASL)为___