《数据结构与算法》模拟题库(五).pdf

国家电网招聘考试 数据结构与算法模拟题库五 师说教育考试教学团队编录 一单项选择题 1若查找每个记录的概率均等则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录其 平均查找长度ASL为 A(n-1)/2 Bn/2 C(n+1)/2 Dn 参考答案C 2对N个元素的表做顺序查找时若查找每个元素的概率相同则平均查找长度为 AN+1/2 BN/2 C N D [ 1+N*N]/2 参考答案A