智慧职教: 若在n个记录中查找其中任意一个记录至少要比较2次，则所采用的查找方法可能是( )。
举一反三
- 在 19 个记录中查找其中的某个记录，若要求最多只需要进行 4 次关键字比较，则可采用的查找方法是（ ）。
- 若每个记录的查找概率相等,则在有n个记录的顺序文件中采用顺序查找方法的平均查找长度ASL=()。 A: n B: n/2 C: (n-1)/2 D: (n+1)/2
- 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。 A: （n-1）/2 B: n/2 C: （n+1）/2
- 若查找每条记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一条记录,则查找成功时的平均查找长度为(<br/>)。 A: (n-1)/2 B: n/2 C: (n+1)/2 D: n
- 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度(ASL)为____。【北京航空航天大学2004年】 A: (n—1)／2 B: n／2 C: (n+1)／2 D: n