若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。 【北京航空航天大学 2000 一、8 】
举一反三
- 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为_______
- 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度(ASL)为____。【北京航空航天大学2004年】 A: (n—1)/2 B: n/2 C: (n+1)/2 D: n
- 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。 A: (n-1)/2 B: n/2 C: (n+1)/2
- 若查找每个记录的概率均等,则在具有 n 个记录的顺序表中采用顺序查找法,其平均查找长度ASL为( )。 A: (n-1)/2 B: n/2 C: (n+1)/2 D: n
- 若查找每个关键字的概率均等,则在具有n个关键字的顺序表中采用顺序查找法查找一个记录,其查找成功的平均查找长度ASL为()。 A: (n-1)/2 B: n/2 C: (n+1)/2 D: n