若查找每条记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一条记录,则查找成功时的平均查找长度为(
)。
A: (n-1)/2
B: n/2
C: (n+1)/2
D: n
)。
A: (n-1)/2
B: n/2
C: (n+1)/2
D: n
C
举一反三
- 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。 A: （n-1）/2 B: n/2 C: （n+1）/2
- 若查找每个记录的概率均等，则在具有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 D: n
- 若查找每个关键字的概率均等,则在具有n个关键字的顺序表中采用顺序查找法查找一个记录,其查找成功的平均查找长度ASL为()。 A: (n-1)/2 B: n/2 C: (n+1)/2 D: n
- 若每个记录的查找概率相等,则在有n个记录的顺序文件中采用顺序查找方法的平均查找长度ASL=()。 A: n B: n/2 C: (n-1)/2 D: (n+1)/2
内容
- 0
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为_______
- 1
1、采用顺序查找法查找长度为n的线性表时，平均查找长度为 。 A: n B: n/2 C: (n+1)/2 D: (n-1）/2
- 2
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。 【北京航空航天大学 2000 一、8 】
- 3
采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度为（ ）。 A: n B: n/2 C: (n+1)/2 D: (n-1)/2
- 4
采用顺序查找法查找一个长度为n 的线性表，则查找成功（假设查找概率相等）时，平均比较次数为（） A: n/2 B: (n-1)/2 C: (n+1)/2 D: n