信管网试题内容

试题内容

折半查找在有序数组A中查找特定的记录K：通过比较K和数组中的中间元素A[mid]进行，如果相等，则算法结束∶如果K小于[Amid]，则对数组的前半部分进行折半查找∶否则对数组的后半部分进行折半查找。根据上述描述，折半查找算法采用了(62)算法设计筑略。对有序数组(3，14，27，39，42，55，70，85，93，98)，成功查找和失败查找所需要的平均比较次数分别是(63)(假设查找每个元素的概率是相同的)
A．分治
B．动态规划
C．贪心
D．回溯
A．29/10和29/11
B．30/10和30/11
C．29/10和39/11
D．30/10和40/11
查看答案