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

admin2021-02-22 51

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列对于软件测试的描述中正确的是
下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是(
在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
派生类的构造函数的成员初始化列表中，不能包含()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

随机试题

患者女性，48岁，反复低热并盗汗1个月。查体：双侧颈部锁骨上可及多发淋巴结，无压痛，双侧腋窝多发肿大淋巴结，饮酒后出现淋巴结疼痛。心肺检查(一)。血常规无异常。B超示腹膜后及双侧腹股沟区多发肿大淋巴结。PPD试验阴性，ESR45mm／L，肿瘤标志物C12
急性梗阻性化脓性胆管炎患者的检查不适用
患者．女性，60岁。输血15分钟后感觉头胀，四肢麻木，腰背部剧痛，脉细弱，血压下降。病区护士为患者立即采取针对性的护理措施，但应除外
常物性流体管内受迫流动，沿管长流体的平均温度，在常热流边界条件下呈()变化，在常壁温边界条件下呈()规律变化。
地下水按其成因与埋藏条件，可以分成上层滞水、潜水、承压水三类。具有城市用水意义的地下水，主要是(　　　)。
担保是为了使债权人的债权得以实现，通过法定或者约定的方式，用特定人的(　　　)或财产，保障债务人履行债务的法律制度。
预期将发生通货膨胀或提高利率时市盈率会普遍下降,预期公司利润增长时市盈率会上升,债务比重大的公司市盈率较低。()
①历史上严重的干旱和洪水给生命和财产带来了难以估计的损失②但却未能从根本上摆脱严重的干旱和洪水反复给经济社会带来的巨大灾难③几千年来，人类以巨大的努力不屈不挠地进行着筑堤防洪、截流蓄水、开渠引水、掘井取水等传统模式的水利建设，推动着文明
《明史》：“若亭疑献决，而囚有番异，则改调隔别街门问拟。二次番异不服，则具奏，会九卿鞠之，谓之圆审。至三四讯不服，而后请旨决焉。”结合以上材料，请回答下列问题：该制度反映的是哪种统治思想?
论述当代中国社会主义法治在社会治理中的作用。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列对于软件测试的描述中正确的是

下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是(

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

派生类的构造函数的成员初始化列表中，不能包含()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

急性梗阻性化脓性胆管炎患者的检查不适用

患者．女性，60岁。输血15分钟后感觉头胀，四肢麻木，腰背部剧痛，脉细弱，血压下降。病区护士为患者立即采取针对性的护理措施，但应除外

常物性流体管内受迫流动，沿管长流体的平均温度，在常热流边界条件下呈()变化，在常壁温边界条件下呈()规律变化。

地下水按其成因与埋藏条件，可以分成上层滞水、潜水、承压水三类。具有城市用水意义的地下水，主要是( )。

担保是为了使债权人的债权得以实现，通过法定或者约定的方式，用特定人的( )或财产，保障债务人履行债务的法律制度。

预期将发生通货膨胀或提高利率时市盈率会普遍下降,预期公司利润增长时市盈率会上升,债务比重大的公司市盈率较低。()

《明史》：“若亭疑献决，而囚有番异，则改调隔别街门问拟。二次番异不服，则具奏，会九卿鞠之，谓之圆审。至三四讯不服，而后请旨决焉。”结合以上材料，请回答下列问题：该制度反映的是哪种统治思想?

论述当代中国社会主义法治在社会治理中的作用。

地下水按其成因与埋藏条件，可以分成上层滞水、潜水、承压水三类。具有城市用水意义的地下水，主要是(　　　)。

担保是为了使债权人的债权得以实现，通过法定或者约定的方式，用特定人的(　　　)或财产，保障债务人履行债务的法律制度。