%.在下面的数组中查找一个键时，折半查找最多需要进行多少次键值比较？3 14 27 31 39 42
55
70
74
81
85
93
98
b.请列出所有这样的键，对于它们，折半查找在查找该数组时，需要进行最多次
的键值比较。
c.在对该数组折半查找成功的前提下，求键值比较的平均次数(假设查找每一个
键的概率都是相同的)。
d.在对该数组折半查找失败的前提下，求键值比较的平均次数(假设查找键位于
该数组构成的 14个区间内的概率都是相同的)。
1个回答
关注
![]()
展开全部
您好呢亲亲，a. 折半查找最多需要进行log2(n)轮比较，其中n为数组长度。因此，在长度为7的此数组中，折半查找最多需要进行log2(7) ≈ 2.81 ≈ 3轮比较。b. 在此数组中，最多需要3轮比较的键为27。c. 在对长度为n的有序数组进行折半查找成功的前提下，键值比较的平均次数为log2(n) / 2次。因此，在此数组中，折半查找成功的平均键值比较次数为log2(7) / 2 ≈ 1.41次。d. 在对长度为n的有序数组进行折半查找失败的前提下，键值比较的平均次数为log2(n+1)次。因此，在此数组中，折半查找失败的平均键值比较次数为log2(8) ≈ 3次。
咨询记录 · 回答于2023-03-08
该数组构成的 14个区间内的概率都是相同的)。
%.在下面的数组中查找一个键时，折半查找最多需要进行多少次键值比较？3 14 27 31 39 42
55
70
74
81
85
93
98
b.请列出所有这样的键，对于它们，折半查找在查找该数组时，需要进行最多次
的键值比较。
c.在对该数组折半查找成功的前提下，求键值比较的平均次数(假设查找每一个
键的概率都是相同的)。
d.在对该数组折半查找失败的前提下，求键值比较的平均次数(假设查找键位于
%.在下面的数组中查找一个键时，折半查找最多需要进行多少次键值比较？3 14 27 31 39 42
该数组构成的 14个区间内的概率都是相同的)。
键的概率都是相同的)。
c.在对该数组折半查找成功的前提下，求键值比较的平均次数(假设查找每一个
的键值比较。
b.请列出所有这样的键，对于它们，折半查找在查找该数组时，需要进行最多次
98
93
85
81
74
70
55
%.在下面的数组中查找一个键时，折半查找最多需要进行多少次键值比较？3 14 27 31 39 42
该数组构成的 14个区间内的概率都是相同的)。
d.在对该数组折半查找失败的前提下，求键值比较的平均次数(假设查找键位于
键的概率都是相同的)。
c.在对该数组折半查找成功的前提下，求键值比较的平均次数(假设查找每一个
的键值比较。
b.请列出所有这样的键，对于它们，折半查找在查找该数组时，需要进行最多次
98
93
85
81
74
70
55
%.在下面的数组中查找一个键时，折半查找最多需要进行多少次键值比较？3 14 27 31 39 42
该数组构成的 14个区间内的概率都是相同的)。
d.在对该数组折半查找失败的前提下，求键值比较的平均次数(假设查找键位于
键的概率都是相同的)。
c.在对该数组折半查找成功的前提下，求键值比较的平均次数(假设查找每一个
的键值比较。
b.请列出所有这样的键，对于它们，折半查找在查找该数组时，需要进行最多次
98
93
85
81
74
70
55
%.在下面的数组中查找一个键时，折半查找最多需要进行多少次键值比较？3 14 27 31 39 42
已赞过
评论
收起
你对这个回答的评价是？
