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

admin2020-06-25 62

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tStud”和一个查询对象“qStud4”。试按以下要求完成设计：创建一个查询，按照入校日期查找山东籍学生的报到情况，并显示学生的“编号”、“姓名”和“团员否”三个字段
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找没有任何选课信息的学生，并显示其“号”和“姓名”两个字段的内容，
要改变窗体上文本框控件的输出内容，应设置的属性是
若数据库中有表STUD，刚下列函数实现的功能是FunctionDmpPfimaryKey()DimstrSQLAsStringatrSQL＝"ALTERTABLESTUDDropCONSTRAINTPPdMAR
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为
条件“性别＝‘女’Or工资额>2000”的含义是
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCours
有一个名为sampl．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：
在考生文件夹下的“sampl．acedb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”

随机试题

具体地说，以人为本就是一切从人民的利益和要求出发，在发展经济的基础上，不断提高人民群众的物质、文化和精神健康生活水平，做到()。
上消化道大出血休克时，首先的治疗措施是
A．肝B．心C．脾D．肺E．肾具有主统血功能的脏是
关于债务重组，下列说法中，正确的有()。
紫檀博物馆位于建国路23号，是我国目前规模最大的民办博物馆。()
(1)上述三幅图各反映出幼儿绘画的哪种表现方式?(2)怎么理解幼儿的绘画?(3)评价幼儿画时应注意什么问题?
2015年9月15日，网友在微博上爆料称，在B市某知名餐馆的包子中吃出蟑螂，并附有一张包子底部粘着蟑螂的照片。该网友表示，“吃包子的时候看着点!发现有蟑螂找他去退态度极其恶劣，太恶心了”。无独有偶，一个月后，另一名网友发布微博，称在该餐馆另一分店的醋里吃出
已知总体X的概率密度f(x)=(λ>0)，X1，X2，…，Xn是来自总体X的简单随机样本。求λ的矩估计量和最大似然估计量。
只能用来显示字符信息的控件是()。
Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【C1】______onlyamongthosewithw

最新回复(0)

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

二级Access

NCRE全国计算机二级

要改变窗体上文本框控件的输出内容，应设置的属性是

若数据库中有表STUD，刚下列函数实现的功能是FunctionDmpPfimaryKey()DimstrSQLAsStringatrSQL＝"ALTERTABLESTUDDropCONSTRAINTPPdMAR

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为

条件“性别＝‘女’Or工资额>2000”的含义是

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCours

有一个名为sampl．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：

在考生文件夹下的“sampl．acedb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”

具体地说，以人为本就是一切从人民的利益和要求出发，在发展经济的基础上，不断提高人民群众的物质、文化和精神健康生活水平，做到()。

上消化道大出血休克时，首先的治疗措施是

A．肝B．心C．脾D．肺E．肾具有主统血功能的脏是

关于债务重组，下列说法中，正确的有()。

紫檀博物馆位于建国路23号，是我国目前规模最大的民办博物馆。()

(1)上述三幅图各反映出幼儿绘画的哪种表现方式?(2)怎么理解幼儿的绘画?(3)评价幼儿画时应注意什么问题?

已知总体X的概率密度f(x)=(λ>0)，X1，X2，…，Xn是来自总体X的简单随机样本。求λ的矩估计量和最大似然估计量。

只能用来显示字符信息的控件是()。

Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【C1】______onlyamongthosewithw