假定检索有序表R[0..11]中每个元素的概率相等。则进行顺序检索的平均检索长度为()。
A: 6
B: 6.5
C: 7
D: 7.5
A: 6
B: 6.5
C: 7
D: 7.5
举一反三
- 假定检索有序表R[0..11]中每个元素的概率相等。则进行顺序检索的平均检索长度为( )
- 假定检索有序表R[0..11]中每个元素的概率相等。则进行二分法查找时的平均检索长度为 ( )。
- 假定检索有序表R[0..11]中每个元素的概率相等。则进行二分法查找时的平均检索长度为 ( )。 A: 6 B: 7 C: 37/12 D: 33/12
- 假定对线性表R[0..59]进行分块检索。共分10块，每块长度等于6。若假定检索索引表和块均用顺序检索的方法，则检索每个元素的平均检索长度为( )
- 定对线性表R[0...59]进行分块检索,共分为10块,每块长度等于6。若检索索引表和块均用顺序检索的方法,则检索每一个元素的平均检索长度为()。