试题与答案

在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为 【2】 。

题型:填空题

题目:

在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为 【2】

答案:

参考答案:log2n

解析: 在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为log2n。

试题推荐
题型:单项选择题

某汽车运输企业2005年的行车事故统计资料显示,全年共发生一般事故、大事故和重大事故50次。为了加强安全管理,查明事故发生的主要原因,该企业将发生事故的原因进行了分组统计:驾驶员疲劳驾驶25次;货物超载4次;违反驾驶规范2次;车辆行驶速度过高2次;车辆机械原因l5次;其他原因2次。根据这些统计资料,企业安全部门绘制了如下排列图。

搜索

因驾驶员疲劳驾驶和车辆机械故障导致的行车事故累计频率为()。

A.50%

B.60%

C.70%

D.80%

E.90%

查看答案
微信公众账号搜索答案