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

admin2018-01-25 29

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

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

答案C

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

报表的数据源可以是
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
在关系模型中，每个关系模式中的关键字
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段)，在下划线处应该填写的SQL语句是USE歌手DO
在查询设计器的工具栏中有、而在视图设计器中没有的工具按钮是
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

随机试题

选择核心竞争力的目标定位时应考虑()。
心脏MRI扫描的最基本层面是
患者，女，25岁。持续发热5天，面部出现水肿性皮肤损害，伴膝、踝关节肿痛，下肢浮肿，有散在瘀点。ESRl00mm／h，Hb78g/L，网织红细胞0．10，Coomb’s试验(+)，血小板42×109／L，尿液检查：蛋白(+++)，RBC5～10／HP。该病
新建房屋租赁活动的经纪服务一般采用的形式是()。
大型机械设备进出场及安拆费属于()。
“五一”期间，张某参加某旅游公司组织的山西六日游，由于该旅游线路是该社新近推出的，最后报名的只有游客张某一人，故该旅游公司没有派全陪，委托山西某旅行社作为地接社并将有关情况具体向张某作了说明，并交给他一张详细的“旅游行程表”。在太原旅游的第二天，山西某旅行
《论语》中反映孔子教育公平思想的名言是()。
在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块有32字节，其中文件名占8字节，文件控制块分解后，第一部分占有12字节(包括文件名和文件内部号)，第二部分占26字节(包括文件内部号和文件
Airpollutionisoneofthemostpervasiveenvironmentalproblemsbecauseatmosphericcurrentscancarrycontaminatedairtoeve
Commonindoorplantsmayprovetobeavaluableweaponinthefightagainstrisinglevelsofindoorairpollution.Those【C1】____

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

报表的数据源可以是

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

在关系模型中，每个关系模式中的关键字

在查询设计器的工具栏中有、而在视图设计器中没有的工具按钮是

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是

设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

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

选择核心竞争力的目标定位时应考虑()。

心脏MRI扫描的最基本层面是

患者，女，25岁。持续发热5天，面部出现水肿性皮肤损害，伴膝、踝关节肿痛，下肢浮肿，有散在瘀点。ESRl00mm／h，Hb78g/L，网织红细胞0．10，Coomb’s试验(+)，血小板42×109／L，尿液检查：蛋白(+++)，RBC5～10／HP。该病

新建房屋租赁活动的经纪服务一般采用的形式是()。

大型机械设备进出场及安拆费属于()。

《论语》中反映孔子教育公平思想的名言是()。

Airpollutionisoneofthemostpervasiveenvironmentalproblemsbecauseatmosphericcurrentscancarrycontaminatedairtoeve

Commonindoorplantsmayprovetobeavaluableweaponinthefightagainstrisinglevelsofindoorairpollution.Those【C1】____