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

admin2020-06-25 76

问题在长度为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全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：建立表对象“职工表”、“物品表”和“销售业绩表”的表间关系，并实施参照完整性。
若数据库中有表STUD，刚下列函数实现的功能是FunctionDmpPfimaryKey()DimstrSQLAsStringatrSQL＝"ALTERTABLESTUDDropCONSTRAINTPPdMAR
下列叙述中正确的是
下列叙述中正确的是
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和宏对象“ml”，同时还有以“tEmployee”为数据源的窗体对象“fEmployee”。请在此基础上按照以下要求补充窗体设计。(1)在窗体
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示“姓名”、“性别”和“入校时间”三列信息，所建查询命
使用表设计器定义表中字段时，不是必须设置的内容是
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)：为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
使用宏组的目的是
(1)在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定：本年度年号必须由函数获取)。(4)设置“

随机试题

为了在创新能力开发中贯彻落实开放原理，应该注意抓好_______环节。
在设备、工器具价格指数的编制中，质量指标指数应当以()。
施工进度控制总结内容：合同工期目标及计划工期目标完成情况，()。
“原材料”账户的期初余额为700元,本期贷方发生额为3000元,期末余额为2500元,该账户的借方发生额为()元。
当事人经人民调解委员会调解后的协议，必须是()的结果。
除了HyperTransport技术外，还有其他几种总线技术，其中最主要的有PCI、PCI-X和Motorola提出的RapidI／O以及面向通信的InfiniBand。其中，RapidI／O像HyperTransport技术一样，面向处理器、内
Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptotheirfu
Businessvisitstendtobeextremelypunctual.Ifyouarrivelatetoabusinessappointment,itwillreflectbadlyonyou.Sot
Ascientifictheoryisapublicpronouncementthatindicateswhatascientistbelievestobetrueabouthisorherspecificare
WhichofthefollowingisNOTmentionedasoneofthepenalties?

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

下列叙述中正确的是

下列叙述中正确的是

考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和宏对象“ml”，同时还有以“tEmployee”为数据源的窗体对象“fEmployee”。请在此基础上按照以下要求补充窗体设计。(1)在窗体

使用表设计器定义表中字段时，不是必须设置的内容是

使用宏组的目的是

(1)在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定：本年度年号必须由函数获取)。(4)设置“

为了在创新能力开发中贯彻落实开放原理，应该注意抓好_______环节。

在设备、工器具价格指数的编制中，质量指标指数应当以()。

施工进度控制总结内容：合同工期目标及计划工期目标完成情况，()。

“原材料”账户的期初余额为700元,本期贷方发生额为3000元,期末余额为2500元,该账户的借方发生额为()元。

当事人经人民调解委员会调解后的协议，必须是()的结果。

除了HyperTransport技术外，还有其他几种总线技术，其中最主要的有PCI、PCI-X和Motorola提出的RapidI／O以及面向通信的InfiniBand。其中，RapidI／O像HyperTransport技术一样，面向处理器、内

Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptotheirfu

Businessvisitstendtobeextremelypunctual.Ifyouarrivelatetoabusinessappointment,itwillreflectbadlyonyou.Sot

Ascientifictheoryisapublicpronouncementthatindicateswhatascientistbelievestobetrueabouthisorherspecificare

WhichofthefollowingisNOTmentionedasoneofthepenalties?