判定在有序表R[0..19]上进行二分检索，则检索成功的平均检索次数为（ ）。
3.7
举一反三
- 在顺序存储的线性表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的元素时，检索成功需比较的次数是几次？
内容
- 0
采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。 A: 小于 B: 大于 C: 等于 D: 大于等于
- 1
假定检索有序表R[0..11]中每个元素的概率相等。则进行二分法查找时的平均检索长度为 ( )。 A: 6 B: 7 C: 37/12 D: 33/12
- 2
定对线性表R[0...59]进行分块检索,共分为10块,每块长度等于6。若检索索引表和块均用顺序检索的方法,则检索每一个元素的平均检索长度为()。
- 3
在顺序储存的线性表R[0..29]上进行进行分块检索（设分为5块）的平均检索长度为()
- 4
中国大学MOOC: 已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分检索值为90的元素时，检索成功需比较多少次