对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

admin2010-06-10 12

问题对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

选项 A、O(n)
B、 O(n2)
C、 O(1)
D、 O(log2n)

答案D

解析参见有序表采用二分查找时，算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找，并且二分法查找的效率要比顺序查找高得多。

转载请注明原文地址:https://jikaoti.com/ti/gTw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;voidfun(inti){cout
下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn，int*j){inti；*j=0；for(i
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
下列说法中错误的是()。
使用VC6打开考生文件夹下的源程序文件modil．epp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor,i=0，Destructor注意：错误的语句在／／********error*
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10)；则下列叙述中错误的是()。
下面关于常成员函数的说法中正确的是()。
下列关于二叉树的叙述中，正确的是(　　)。
若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是
ODBC中文含义是()。

随机试题

根据公式，房地产评估值=房地产年收益额／资本化率，此公式假设前提包括【】
乙型肝炎病毒复制活跃乙型肝炎感染恢复，已产生免疫力
患者，男，48岁。口苦，心烦，闷胸不舒，入睡困难，舌质红，脉数。用药宜选()
外企白领朱某与王某于2006年4月结婚，二人进行了婚前财产公证，并订立了婚后财产的归属协议，协议约定：婚前个人财产以及结婚后双方各自取得的财产，归各自所有。2006年7月，朱某为出国进修借朋友李某30万元，后李某急需用钱，遂要求王某还款。以下关于本案的说法
黄强因遗嘱继承纠纷将其妹黄月诉至法院，并在质证时提出黄月举示父亲的自书遗嘱是伪造的，申请笔迹鉴定，法院准许。关于本案的鉴定，下列哪些说法是正确的?()
官府菜在规格上一般不低于宫廷菜，而又与庶民菜有极大的差别。()
有一阅览室，读者进入时必须先在一张登记表上登记，该表为每一座位列出一个表目，包括座号、姓名，读者离开时要注销登记信息；假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
A、Theoldpackageiscolorless.B、Theoldpackageisuninteresting.C、Peopleshouldprotecttheenvironment.D、Theoldpackagei
A、Theexamisveryeasy.B、Berelaxandcalmandthenshewillmakeit.C、It’snecessarytobringadictionarywithher.D、It’s
Thefirststeptodefeatinganenemyistopindownhisexactidentityandhowheoperates.Hypertension—chronic,abnormallyrai

最新回复(0)

对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;voidfun(inti){cout

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn，int*j){inti；*j=0；for(i

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

下列说法中错误的是()。

使用VC6打开考生文件夹下的源程序文件modil．epp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor,i=0，Destructor注意：错误的语句在／／********error*

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10)；则下列叙述中错误的是()。

下面关于常成员函数的说法中正确的是()。

下列关于二叉树的叙述中，正确的是( )。

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

ODBC中文含义是()。

根据公式，房地产评估值=房地产年收益额／资本化率，此公式假设前提包括【】

乙型肝炎病毒复制活跃乙型肝炎感染恢复，已产生免疫力

患者，男，48岁。口苦，心烦，闷胸不舒，入睡困难，舌质红，脉数。用药宜选()

黄强因遗嘱继承纠纷将其妹黄月诉至法院，并在质证时提出黄月举示父亲的自书遗嘱是伪造的，申请笔迹鉴定，法院准许。关于本案的鉴定，下列哪些说法是正确的?()

官府菜在规格上一般不低于宫廷菜，而又与庶民菜有极大的差别。()

有一阅览室，读者进入时必须先在一张登记表上登记，该表为每一座位列出一个表目，包括座号、姓名，读者离开时要注销登记信息；假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。

A、Theoldpackageiscolorless.B、Theoldpackageisuninteresting.C、Peopleshouldprotecttheenvironment.D、Theoldpackagei

A、Theexamisveryeasy.B、Berelaxandcalmandthenshewillmakeit.C、It’snecessarytobringadictionarywithher.D、It’s

Thefirststeptodefeatinganenemyistopindownhisexactidentityandhowheoperates.Hypertension—chronic,abnormallyrai

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn，intj){inti；*j=0；for(i

下列关于二叉树的叙述中，正确的是(　　)。