A、35/11
B、34/11
C、33/11
D、32/11
第1题:
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。
A.35/12
B.37/12
C.39/12
D.43/12
第2题:
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为_________(请用假分数表示)。
第3题:
对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率情况下,查找成功的平均查找长度(平均比较次数)是()。
A.35/11
B.34/11
C.33/11
D.32/11
E.34/10
第4题:
【单选题】有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。
A.35/12
B.37/12
C.39/12
D.43/12
第5题:
采用折半查找法对长度为12的有序表进行查找,在等概率情况下查找成功所需的平均比较次数为()。
A.35/12
B.37/12
C.39/12
D.43/12