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

admin2017-09-25 69

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

选项 A、0(n)
B、0(n²)
C、0(log₂n)
D、0(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次。而顺序查找需要比较n次。

转载请注明原文地址:https://www.kaotiyun.com/show/3kBp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在E－R图中，用来表示实体联系的图形是(　　)。
说明数组后，数组元素的初值是(　　)。
要将显示日期值时所用的分隔符设置为竖杠"|"，错误的设置命令是
数据库系统的核心是
结构化程序设计中，下面对goto语句使用描述正确的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
说明数组后，数组元素的初值是(　　)。
用DIMENSION命令定义数组后，数组各元素的值是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

根据《中华人民共和国中国人民银行法》的规定，我国货币政策的最终目标是()，并以此促进经济增长。
按照有关规定，无论是晋升领导职务还是晋升非领导职务，需要在近（　　）年度考核中定为优秀或近（　　）年度考核中被定为称职以上并符合任职回避规定等。
女性，1-0-0-1，以往月经正常，现采用短效避孕药避孕，在服用过程中月经前半期出现阴道少量出血，应选用哪种药物治疗
依赖cAMP的蛋白激酶是
关于安全生产监督检查人员执法的说法，正确的是()。
甲上市公司自行研究开发一项专利技术，与该项专利技术有关的资料如下：(1)2011年1月，该项研发活动进入开发阶段，以银行存款支付的开发费用280万元，其中满足资本化条件的为150万元。2011年7月1日，开发活动结束，并按法律程序申请取得专利权，供企业行
()日益成为社会大众和监管部门评判金融机构尤其是专业理财师服务水平、职业操守和是否违规的重要砝码。
某油田是增值税一般纳税人，2月生产原油20万吨(单位税额10元/吨)和高凝油3万吨(单位税额8元/吨)，伴采天然气1000万立方米(单位税额5元/千立方米)。当月用于加热、修井使用原油2万吨，将其余的原油销售，取得销售额(不含增值税)180万元，将伴采
现存规模最大，被西方誉为“康熙百科全书”的类书是()。
事故调查组成员应与所调查的事故没有直接利害关系。提交事故调查报告最长不得超过________。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在E－R图中，用来表示实体联系的图形是( )。

说明数组后，数组元素的初值是( )。

要将显示日期值时所用的分隔符设置为竖杠"|"，错误的设置命令是

数据库系统的核心是

结构化程序设计中，下面对goto语句使用描述正确的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

说明数组后，数组元素的初值是( )。

用DIMENSION命令定义数组后，数组各元素的值是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

根据《中华人民共和国中国人民银行法》的规定，我国货币政策的最终目标是()，并以此促进经济增长。

按照有关规定，无论是晋升领导职务还是晋升非领导职务，需要在近（ ）年度考核中定为优秀或近（ ）年度考核中被定为称职以上并符合任职回避规定等。

女性，1-0-0-1，以往月经正常，现采用短效避孕药避孕，在服用过程中月经前半期出现阴道少量出血，应选用哪种药物治疗

依赖cAMP的蛋白激酶是

关于安全生产监督检查人员执法的说法，正确的是()。

()日益成为社会大众和监管部门评判金融机构尤其是专业理财师服务水平、职业操守和是否违规的重要砝码。

现存规模最大，被西方誉为“康熙百科全书”的类书是()。

事故调查组成员应与所调查的事故没有直接利害关系。提交事故调查报告最长不得超过________。

在E－R图中，用来表示实体联系的图形是(　　)。

说明数组后，数组元素的初值是(　　)。

说明数组后，数组元素的初值是(　　)。

按照有关规定，无论是晋升领导职务还是晋升非领导职务，需要在近（　　）年度考核中定为优秀或近（　　）年度考核中被定为称职以上并符合任职回避规定等。