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

admin2020-07-25 62

问题在长度为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/7xcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
下面属于应用软件的是
下列关于索引的叙述中，错误的是
支持子程序调用的数据结构是
对于循环队列，下列叙述中正确的是
在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行SQL命令：Select性别，avg(入学成绩)From学生Groupby性别其结果是
假设己在Access中建立了包含“书名”、“单价”和“数量”等三个字段的“tofg”表，以该表为数据源创建的窗体中，有一个计算订购总金额的文本框，其控制来源为
下列程序的功能是返回当前窗体的记录集SubGetRecNum()DimrsAsObjectSetrS=MsgBoxrs．RecordC0untEndSub为保证程序输出记录集(窗体记录源)的记录
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显

随机试题

具有人格象征意义的特定纪念物品，因经营者的侵权行为而永久性灭失或者毁损属于对消费者的
自余为僇人，居是州，恒惴傈。僇：恒：惴傈：
属贵细药品，不能存放在一般药斗内的中药是
牙防指导组派出一专家小组到某氟牙症流行地区调查流行状况及其影响因素。根据研究计划，他们进行了以下工作。调查当地饮水氟含量为适宜浓度
治疗经行乳房胀痛肝肾亏虚证，应首选的方剂是
上海证券交易所接受()方式的市价申报。
党的十八届三中全会指出，()是我国社会主义民主政治的特有形式和独特优势，是党的群众路线在政治领域的重要体现。
根据下列资料，回答问题。2012年，某省农产品进出口贸易总额为7．15亿美元，比上年增长25％。其中，出口额为5亿美元，增长25％；进口额为2．15亿美元，增长32％。农产品进出口贸易额占全省对外贸易总额的5％。出口额居前5位的产品为蔬菜、畜产品、水果、
阅读下列短文，完成以下问题。现在媒体对随机取样、样本代表性等概念备加关注。这种关注导致许多人错误地认为，随机取样和代表性是所有学科做调查研究的必要条件，人体生物学研究因为很少使用随机的被试样本，许多研究成果都会受到批评。但只要想一下其他
DavidMaranisschokedupwhenhesawthetwo-minuteChrysleradvertisementduringtheSuperBowl,theannualfootballextravagan

最新回复(0)

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

二级Access

NCRE全国计算机二级

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

下面属于应用软件的是

下列关于索引的叙述中，错误的是

支持子程序调用的数据结构是

对于循环队列，下列叙述中正确的是

在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行SQL命令：Select性别，avg(入学成绩)From学生Groupby性别其结果是

假设己在Access中建立了包含“书名”、“单价”和“数量”等三个字段的“tofg”表，以该表为数据源创建的窗体中，有一个计算订购总金额的文本框，其控制来源为

下列程序的功能是返回当前窗体的记录集SubGetRecNum()DimrsAsObjectSetrS=MsgBoxrs．RecordC0untEndSub为保证程序输出记录集(窗体记录源)的记录

具有人格象征意义的特定纪念物品，因经营者的侵权行为而永久性灭失或者毁损属于对消费者的

自余为僇人，居是州，恒惴傈。僇：恒：惴傈：

属贵细药品，不能存放在一般药斗内的中药是

牙防指导组派出一专家小组到某氟牙症流行地区调查流行状况及其影响因素。根据研究计划，他们进行了以下工作。调查当地饮水氟含量为适宜浓度

治疗经行乳房胀痛肝肾亏虚证，应首选的方剂是

上海证券交易所接受()方式的市价申报。

党的十八届三中全会指出，()是我国社会主义民主政治的特有形式和独特优势，是党的群众路线在政治领域的重要体现。

DavidMaranisschokedupwhenhesawthetwo-minuteChrysleradvertisementduringtheSuperBowl,theannualfootballextravagan