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

admin2013-02-27 35

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

深度为7的二叉树共有127个节点，则下列说法中错误的是()。
线性表的链式存储结构与顺序存储结构相比，其优点有()。
下列叙述中正确的是()。
下面设备中不属于外部设备的是()。
关系数据模型的3个组成部分中不包括()。
数据库系统中完成查询操作使用的语言是()。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){charcl=’a’,c2=’c’;cout.put(’a’)
当需要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始使用#include命令，使之包含______文件。
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为______。

随机试题

汽车照明与信号装置的组成：_______、_______、_______、_______、_______、_______、_______、_______、危险警告灯、喇叭等。
54岁，患者，男性，上颌为无牙颌，下颌全天然牙，上颌全口义齿修复1个月后，腭侧中部出现了一条纵折裂线造成纵折的最主要原因是A．基托过厚B．基托伸展范围不够C．颌间距离过低D．咬合不平衡，下颌天然牙力过大E．基托塑胶质量差
荧光分析法可测定的药物是
项目核准机关应在受理项目申请报告后，由于特殊原因确实难以在规定时间内作出核准决定的，经本机关负责人批准，可以延长()个工作日。
美国建筑师学会(AIA)的合同条件主要用于（）工程。
英译汉：“in　forcer　free　of　charge”，正确翻译为(　　)。
Everyproductonthemarkethasavarietyofcostsbuiltintoitbeforeitiseverputupforsaletoacustomer.Therearecost
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料材料一
改革开放以来，随着市场经济的发展和政府职能的_______，政府管理社会的方法逐步从行政管理向公共管理转变，公共事务的管理主体日趋多元化，________趋于多样化，正在形成以政府为_______的、多元的、开放的公共管理体系。依次填入画横线部分最恰当的一
【票拟】北京大学2005年中国古代史真题；安徽师范大学2017年中国史真题；山西师范大学2017年中国历史基础真题；中南民族大学2017年历史学综合真题

最新回复(0)

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

二级C

NCRE全国计算机二级

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

线性表的链式存储结构与顺序存储结构相比，其优点有()。

下列叙述中正确的是()。

下面设备中不属于外部设备的是()。

关系数据模型的3个组成部分中不包括()。

数据库系统中完成查询操作使用的语言是()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){charcl=’a’,c2=’c’;cout.put(’a’)

当需要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始使用#include命令，使之包含______文件。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为______。

汽车照明与信号装置的组成：_______、_______、_______、_______、_______、_______、_______、_______、危险警告灯、喇叭等。

荧光分析法可测定的药物是

项目核准机关应在受理项目申请报告后，由于特殊原因确实难以在规定时间内作出核准决定的，经本机关负责人批准，可以延长()个工作日。

美国建筑师学会(AIA)的合同条件主要用于（）工程。

英译汉：“in forcer free of charge”，正确翻译为( )。

Everyproductonthemarkethasavarietyofcostsbuiltintoitbeforeitiseverputupforsaletoacustomer.Therearecost

【票拟】北京大学2005年中国古代史真题；安徽师范大学2017年中国史真题；山西师范大学2017年中国历史基础真题；中南民族大学2017年历史学综合真题

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

汽车照明与信号装置的组成：___、_、_、_、_、_、_、___、危险警告灯、喇叭等。

英译汉：“in　forcer　free　of　charge”，正确翻译为(　　)。