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

admin2020-08-10 92

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

己知a=6，b=15，c=3，则语句PrintSgn(a+bMod6-c＼a)&a+b的输出结果为
对手某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是
如果把命令按钮的Cancel属性设置为True，则程序运行后
假定Picture1和Text1分别为图片框和文本框的名称，则下列错误的语句是
以下选项中，不合法的VisualBasic的变量名是
以下叙述中错误的是
设x是整型变量，与函数IIf(x>0，-x，x)有相同结果的代数式是
设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是
软件测试的目的是

随机试题

患者男，34岁。因天气寒冷室内生炭火，次日起床后感头晕，突然晕倒在地，呼之不应、全身瘫软、出汗、昏迷。和其一同生活的妻子也有头晕、无力、出汗的表现。急送当地医院就诊。既往身体健康，无脑外伤及抽搐病史，无高血压史，无烟酒嗜好，无精神失常史等。体检：T36．
健康促进的基本内涵包括
下列有关股份有限公司的股份转让的表述哪些是正确的?()
某业主拟招标选择一家工程咨询公司来编制某项目可行性研究报告，资格预审后有三家符合标准条件的工程咨询公司参加了投标。本次评标，技术标的权重为70%，商务标的权重为30%。技术标对工程咨询公司的经验、本项目拟采用的咨询方法和项目组人员构成三个分项进行评审，分项
监事会以()为核心，根据有关法律、法规和财政部的有关规定，对企业的财务活动及企业负责人的经营管理行为进行监督，确保国有资产及其权益不受侵犯。
《中华人民共和国残疾人保障法》规定，全国助残日为每年(　　)。
由法学内部各不相同但又相互联系的分支学科构成的学科或知识系统是()。
The______oftelephonehasbroughtmuchconveniencetopeoplearoundtheworld.
Thechangesinlanguagewillcontinueforever,butnooneknowssurewhodoesthechanging.Onepossibilityismatchildrenare
WhatIfACollegeEducationJustIsn’tforEveryone?[A]LongbeforethepresidentsworelastyearthatAmericawill"havetheh

最新回复(0)

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

二级VB

NCRE全国计算机二级

己知a=6，b=15，c=3，则语句PrintSgn(a+bMod6-c＼a)&a+b的输出结果为

对手某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是

如果把命令按钮的Cancel属性设置为True，则程序运行后

假定Picture1和Text1分别为图片框和文本框的名称，则下列错误的语句是

以下选项中，不合法的VisualBasic的变量名是

以下叙述中错误的是

设x是整型变量，与函数IIf(x>0，-x，x)有相同结果的代数式是

设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

软件测试的目的是

健康促进的基本内涵包括

下列有关股份有限公司的股份转让的表述哪些是正确的?()

监事会以()为核心，根据有关法律、法规和财政部的有关规定，对企业的财务活动及企业负责人的经营管理行为进行监督，确保国有资产及其权益不受侵犯。

《中华人民共和国残疾人保障法》规定，全国助残日为每年( )。

由法学内部各不相同但又相互联系的分支学科构成的学科或知识系统是()。

The______oftelephonehasbroughtmuchconveniencetopeoplearoundtheworld.

Thechangesinlanguagewillcontinueforever,butnooneknowssurewhodoesthechanging.Onepossibilityismatchildrenare

WhatIfACollegeEducationJustIsn’tforEveryone?[A]LongbeforethepresidentsworelastyearthatAmericawill"havetheh

《中华人民共和国残疾人保障法》规定，全国助残日为每年(　　)。