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

admin2021-06-10 61

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
使用VC6打开考生文件夹下的源程序文件modi3．epp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释∥*****
下列选项中，正确的C++标识符是
下列叙述中正确的是()。
下列有关类成员的叙述中，正确的是()。
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．Thevalueis10Max
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
在下列关键字中，不能用来表示继承方式的是()。

随机试题

冈崎片段是指
患儿，男，11个月。发热、咳嗽2天，以肺炎收入院。入院第2天，突然烦躁不安、呼吸急促，发绀。查体：体温38℃，呼吸70次／分，心率186次／分，心音低钝，两肺细湿哕音增多，肝肋下3．5cm。该患儿此时治疗措施最关键的是
变应性鼻炎鼻分泌物涂片检查可见
A．敏感化作用B．拮抗作用C．无关作用D．增加毒性E．增加疗效磷霉素使细菌细胞壁受损变薄利于阿莫西林进入菌体属于()。
患儿，女，8个月，因“发热1天"入院，入院查体：T39．8℃，心率146次／分，呼吸52次／分，神志清楚，精神倦怠，查体时突发抽搐1次，表现为意识丧失，双眼向上凝视，面色口唇发绀，四肢抽动，持续十余秒后自行缓解。遵医嘱应首选的抗惊厥药物是
如图所示的系统中，已知轮C质量为M，半径为R，物体A质量也为M，弹簧刚度为k。则系统的自振频率为()。
根据《固定资产投资项目节能评估和审查暂行办法》，下列关于项目节能评估的说法中，正确的有（）。
某房屋建筑工程，建设单位与施工单位在工程质量保修书中对保修期限作如下规定，其中符合《建设工程质量管理条例》规定的有()。
【背景资料】某市政工程，合同总工期为10个月，施工单位根据施工方案绘制网络计划图如下图所示(单位为月)。【问题】指出关键线路及关键工作。
在双代号时标网络计划中，箭线中波形线的水平投影长度表示()。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modi3．epp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释∥*****

下列选项中，正确的C++标识符是

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

下列有关类成员的叙述中，正确的是()。

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．Thevalueis10Max

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

在下列关键字中，不能用来表示继承方式的是()。

冈崎片段是指

患儿，男，11个月。发热、咳嗽2天，以肺炎收入院。入院第2天，突然烦躁不安、呼吸急促，发绀。查体：体温38℃，呼吸70次／分，心率186次／分，心音低钝，两肺细湿哕音增多，肝肋下3．5cm。该患儿此时治疗措施最关键的是

变应性鼻炎鼻分泌物涂片检查可见

A．敏感化作用B．拮抗作用C．无关作用D．增加毒性E．增加疗效磷霉素使细菌细胞壁受损变薄利于阿莫西林进入菌体属于()。

如图所示的系统中，已知轮C质量为M，半径为R，物体A质量也为M，弹簧刚度为k。则系统的自振频率为()。

根据《固定资产投资项目节能评估和审查暂行办法》，下列关于项目节能评估的说法中，正确的有（）。

某房屋建筑工程，建设单位与施工单位在工程质量保修书中对保修期限作如下规定，其中符合《建设工程质量管理条例》规定的有()。

【背景资料】某市政工程，合同总工期为10个月，施工单位根据施工方案绘制网络计划图如下图所示(单位为月)。【问题】指出关键线路及关键工作。

在双代号时标网络计划中，箭线中波形线的水平投影长度表示()。

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

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