试题与答案

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是A.O( B.O(n

题型:单项选择题

题目:

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

A.O(

B.O(n2)

C.O(log2

D.O(nlog2

答案:

参考答案:C

解析:[知识点] 二分查找法的时间复杂度[评析] 二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时,首先与表的中间位置上结点的关键值比较,若相等则检索成功;否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高,设线性表有n个元素,则最多的检索次数为大于long2n(2为底数)的最小整数,最少的检索次数为1。

试题推荐
题型:选择题

最近有研究人员发现了一种处理高浓度乙醛废水的新方法— 隔膜电解法,乙醛分别在阴、阳极发生反应,转化为乙醇和乙酸。实验室以一定浓度的乙醛—Na2SO4溶液为电解质溶液,模拟乙醛废水的处理过程,其装置如图所示。下列说法正确的是   

    

A.若以CH4—空气燃料电池为直流电源,燃料电池的b极应通入空气

B.电解过程中,阴极区Na2SO4的物质的量增大

C.阳极反应CH3CHO -2e- + 2H+="=" CH3COOH + H2O

D.电解过程中,两极除分别生成乙酸和乙醇外,均产生了无色气体,则阳极产生的是O2

查看答案
题型:单项选择题

工人甲是一名连续从事10年的电工,参加了单位组织的相关安全培训;工人乙是一名连续从事6年的司炉工。甲、乙两个人的《特种作业人员操作证》于2010年4月刚完成复审,下列说法正确的是( )。

A.到2013年4月,甲、乙均需要再次进行复审
B.到2013年4月,甲不需要复审,乙需要再次进行复审
C.到2013年4月,甲需要复审,乙不需要再次进行复审
D.到2013年4月,甲、乙均不需要再次进行复审

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