假定检索有序表R[0..11]中每个元素的概率相等。则进行二分法查找时的平均检索长度为 ( )。
A: 6
B: 7
C: 37/12
D: 33/12
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
- 假定检索有序表R[0..11]中每个元素的概率相等。则进行顺序检索的平均检索长度为( )
- 假定对线性表R[0..59]进行分块检索。共分10块，每块长度等于6。若假定检索索引表和块均用顺序检索的方法，则检索每个元素的平均检索长度为( )
- 有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。 A: 35/12 B: 37/12 C: 39/12 D: 43/12