假定检索有序表R[0..11]中每个元素的概率相等。则进行顺序检索的平均检索长度为( )
6.5
举一反三
- 假定检索有序表R[0..11]中每个元素的概率相等。则进行顺序检索的平均检索长度为()。 A: 6 B: 6.5 C: 7 D: 7.5
- 假定检索有序表R[0..11]中每个元素的概率相等。则进行二分法查找时的平均检索长度为 ( )。
- 假定检索有序表R[0..11]中每个元素的概率相等。则进行二分法查找时的平均检索长度为 ( )。 A: 6 B: 7 C: 37/12 D: 33/12
- 对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）
- 在顺序存储的线性表R[0..29]上进行顺序检索的平均检索长度为（），进行二分检索的平均检索长度为（），进行分块检索（设分为5块）的平均检索长度为（）
内容
- 0
定对线性表R[0...59]进行分块检索,共分为10块,每块长度等于6。若检索索引表和块均用顺序检索的方法,则检索每一个元素的平均检索长度为()。
- 1
判定在有序表R[0..19]上进行二分检索，则检索成功的平均检索次数为（ ）。
- 2
假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。
- 3
中国大学MOOC: 采用折半查找方法检索长度为 n 的有序表，检索每个元素的平均比较次数（ ）对应判定树的高度（设高度 >= 2）。
- 4
在顺序储存的线性表R[0..29]上进行进行分块检索（设分为5块）的平均检索长度为()