假定检索有序表R[0..11]中每个元素的概率相等。则进行二分法查找时的平均检索长度为 ( )。
举一反三
- 假定检索有序表R[0..11]中每个元素的概率相等。则进行二分法查找时的平均检索长度为 ( )。 A: 6 B: 7 C: 37/12 D: 33/12
- 假定检索有序表R[0..11]中每个元素的概率相等。则进行顺序检索的平均检索长度为( )
- 假定检索有序表R[0..11]中每个元素的概率相等。则进行顺序检索的平均检索长度为()。 A: 6 B: 6.5 C: 7 D: 7.5
- 假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。
- 假定对线性表R[0..59]进行分块检索。共分10块，每块长度等于6。若假定检索索引表和块均用顺序检索的方法，则检索每个元素的平均检索长度为( )