判定在有序表R[0..19]上进行二分检索,则检索成功的平均检索次数为( )。
举一反三
- 在顺序存储的线性表R[0..29]上进行顺序检索的平均检索长度为(),进行二分检索的平均检索长度为(),进行分块检索(设分为5块)的平均检索长度为()
- 假定检索有序表R[0..11]中每个元素的概率相等。则进行二分法查找时的平均检索长度为 ( )。
- 假定检索有序表R[0..11]中每个元素的概率相等。则进行顺序检索的平均检索长度为( )
- 假定检索有序表R[0..11]中每个元素的概率相等。则进行顺序检索的平均检索长度为()。 A: 6 B: 6.5 C: 7 D: 7.5
- 已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分检索值为90的元素时,检索成功需比较的次数是几次?