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

admin2019-05-23 37

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tCollect”，查询对象“qT”，同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计：将窗体标题栏上的显示文
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tCollect”，查询对象“qT”，同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计：将窗体“fCollec
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询．查找并显示姓名为两个字符的学生的“学号”、“姓名”、“性别”和“年龄
考生文件夹下存在一个数据库文件“samp3．accdh”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置表对象“tEmp”中“姓名”字段为“必填字段”，同时设置其
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fOuery”窗体的设计：在窗体中有一个“显示全部记录”命令按
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示有摄影爱好的学生的“学号”、“姓名”、“性别
下列叙述中正确的是
在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的
若表中已经有字段＂终止日期＂和＂起始日期＂，在查询设计视图中的字段栏中要添加一个用于显示的字段"时间长度"，则应在字段栏中填写的表达式是
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

随机试题

阅读下文，回答问题。水边的文字屋曹文轩
A．苦楝皮B．槟榔C．榧子D．南瓜子能够治疗水肿的药物是
患儿，男8岁，眼睑水肿4天伴尿少，近2日尿呈浓茶色，患儿无尿频、尿急、尿痛。患儿3周前曾患上呼吸道感染。查体：T36．2℃，R26次／分，P100次／分。BP130／90mmHg，神志清，双眼睑及颜面水肿，双足背轻度非凹陷性水肿，心肺(-)，腹软，肝
阻塞性黄疸病人不应表现为
3岁小儿向妈妈执意表达自己的需要，其心理发展特性是
银行本票只适用于同一票据交换区域。()
A、B、C、D、C间隔组合数列。奇偶项分别是公比为2的等比数列。
基于中国长期的宗法社会土壤，中国建筑以宫殿和都城规划建设的成就最高，突出了皇权至上的思想和严密的等级观念，体现了古代中国占统治地位的政治伦理观，与欧洲、伊斯兰或古印度建筑以神庙、教堂和清真寺等宗教建筑成就更高明显不同。下列符合文意的一项是(
“一带一路”跨文化认同的矛盾除了语言障碍外，还源自文化冲突、利益偏差、政治误解等多种因素。实现价值共识的最好方式就是________共同的文化记忆，打开被现实利益束缚的________，找到“一带一路”沿线国家的感情共鸣。填入划横线处最恰当的一项是：
[A]Thepoet’s,thewriter’s,dutyistowriteaboutthesethings.Itishisprivilegetohelpmanendurebyliftinghisheart,

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tCollect”，查询对象“qT”，同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计：将窗体“fCollec

下列叙述中正确的是

在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的

若表中已经有字段＂终止日期＂和＂起始日期＂，在查询设计视图中的字段栏中要添加一个用于显示的字段"时间长度"，则应在字段栏中填写的表达式是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

阅读下文，回答问题。水边的文字屋曹文轩

A．苦楝皮B．槟榔C．榧子D．南瓜子能够治疗水肿的药物是

阻塞性黄疸病人不应表现为

3岁小儿向妈妈执意表达自己的需要，其心理发展特性是

银行本票只适用于同一票据交换区域。()

A、B、C、D、C间隔组合数列。奇偶项分别是公比为2的等比数列。

[A]Thepoet’s,thewriter’s,dutyistowriteaboutthesethings.Itishisprivilegetohelpmanendurebyliftinghisheart,

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