网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。

A. 26/10

B. 29/10

C. 29/9

D. 31/10


参考答案

更多 “ 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。A. 26/10B. 29/10C. 29/9D. 31/10 ” 相关考题
考题 有一个长度为12的有序表R[ 0..11],按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。 A.35/12B.37/12C.39/12D.43/12

考题 有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。A.37/12 B.35/12 C.39/12 D.43/12

考题 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。A29/9B26/10C31/10D29/10

考题 有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。A37/12B39/12C41/12D35/12

考题 有一个长度为 12 的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是()。A.37/12B.62/13C.39/12D.49/13

考题 有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为_________(请用假分数表示)。

考题 采用折半查找法对长度为12的有序表进行查找,在等概率情况下查找成功所需的平均比较次数为()。A.35/12B.37/12C.39/12D.43/12

考题 画出对长度为10的有序表进行折半查找的判定树,并求其等概率时查找成功的平均查找长度。

考题 【单选题】有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。A.29/10B.31/10C.26/10D.29/9