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

admin2018-10-15 61

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运会体操比赛"s1=stuff(s1，7，4，"篮球")?s1
下列关于SELECT短语的描述中错误的是
使用如下数据表：学生．DBF．学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)插入一条记录到“选课"表中，学号、课程号和成绩分别是“02080
如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是
在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。(4)从表“获奖情况”

随机试题

某人的红细胞与B型血的血清发生凝集，而其血清与B型血的红细胞不发生凝集，分析此人的血型为
A．急性心肌梗死B．急性肺栓塞C．扩张型心肌病D．支气管哮喘多发生右心衰竭
(2006年)温度为10℃时水的运动黏性系数为1．31×10-6m2／s，要保持直径25mm的水管管中水流为层流，允许的最大流速为()m／s。
《燃煤二氧化硫排放污染防治技术政策》规定，热网区外和未进行集中供热的城市地区，不应新建产热量在(　　　)以下的燃煤锅炉。
造成压力的最主要来源是()。
根据《劳动合同法》规定，在下列()项所述的情形下，劳动合同终止。
资本家提高劳动生产率的直接目的是()。
行政指导是指政府为完成一定的行政管理目标而对特定的行为主体提出的特定行政规范或意向。()
“巧妇难为无米之炊”，这句俗话体现的哲学含义是：
大家只有同心协力，才能把事情办好。事情没有办好，因此，大家没有同心协力。以下哪项中的推理形式与题干中的推理形式相同?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运会体操比赛"s1=stuff(s1，7，4，"篮球")?s1

下列关于SELECT短语的描述中错误的是

使用如下数据表：学生．DBF．学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)插入一条记录到“选课"表中，学号、课程号和成绩分别是“02080

如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

某人的红细胞与B型血的血清发生凝集，而其血清与B型血的红细胞不发生凝集，分析此人的血型为

A．急性心肌梗死B．急性肺栓塞C．扩张型心肌病D．支气管哮喘多发生右心衰竭

(2006年)温度为10℃时水的运动黏性系数为1．31×10-6m2／s，要保持直径25mm的水管管中水流为层流，允许的最大流速为()m／s。

《燃煤二氧化硫排放污染防治技术政策》规定，热网区外和未进行集中供热的城市地区，不应新建产热量在( )以下的燃煤锅炉。

造成压力的最主要来源是()。

根据《劳动合同法》规定，在下列()项所述的情形下，劳动合同终止。

资本家提高劳动生产率的直接目的是()。

行政指导是指政府为完成一定的行政管理目标而对特定的行为主体提出的特定行政规范或意向。()

“巧妇难为无米之炊”，这句俗话体现的哲学含义是：

大家只有同心协力，才能把事情办好。事情没有办好，因此，大家没有同心协力。以下哪项中的推理形式与题干中的推理形式相同?

《燃煤二氧化硫排放污染防治技术政策》规定，热网区外和未进行集中供热的城市地区，不应新建产热量在(　　　)以下的燃煤锅炉。