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

admin2020-12-21 65

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

软件工程的出现是由于
若磁盘上已存在某个文本文件，其全路径文件名为d:\ncre\test.txt，下列语句中不能打开该文件的是
下列关于模板形参的描述中，错误的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／********1********之后添加语句。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中，每行都有最大的数，本程序求这n个最大数中的最小一个，并作为参数返回。注意：不能修改程序的其他部
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／*****error******的下面，修改该语句即可。#include／
定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。
关键字unsigned不能修饰的类型是()。
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
有如下函数模板：templateTcast(Uu){returnU；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

随机试题

惩罚性违约金与损害赔偿责任()
A．病理特征为小而圆的骨组织核心，被反应骨包围B．X线检查表现为病变骨的膨胀，内有蜂窝状骨吸收区，夹杂有钙化斑块C．发生于颅骨，表现为致密的象牙样肿块D．骨性病损白干骺端突出，向偏离骺板的方向生长E．X线检查股骨上段呈磨砂玻璃样疏松病损，无明确界限
患者，男性，76岁，慢性咳嗽、咳痰病史20余年。近4年出现活动后气促。1周前受凉后出现痰多，头痛、气促症状加重。近2天发绀、意识障碍、球结膜充血、水肿、嗜睡、扑翼样震颤。实验室检查：白细胞18．6×109／L，中性0．9，动脉血pH7．29，PaCO210
A．佝偻病B．水肿C．头小畸形D．脱水E．脑膜炎前囟隆起且有紧张感常见于
甲公司以人民币为记账本位币。2011年11月20日以每台2000美元的价格从美国某供货商手中购入国际最新型号H商品10台，并于当日支付了相应货款(假定甲公司有美元存款)。2011年12月31日，已售出H商品2台，国内市场仍无H商品供应，但H商品在国际市场
某公司2009年度息税前利润为500万元，资金全部由普通股资本组成，所得税税率为25%。该公司认为目前的资本结构不合理，准备用发行债券购回部分股票的办法予以调整。经过咨询调查，目前的债券税后资本成本和权益资本成本情况如表所示：要求：假设该公司
______near-perfectEnglishlanguageskills,thestudentswerekeentoexploreeveryaspectofAustralianculture,fromAussiee
Asmallpieceoffish’eachdaymaykeeptheheartdoctoroff.That’sthefindingofanextensivestudyofDutchmeninwhichd
Developmentbanksareinternationallendinggroups.Theylendmoneytodevelopingcountriestohelpfueleconomicgrowthandsoc
相传，中国的一位帝王于5000年前发现了茶，并用来治病。

最新回复(0)

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

二级C

NCRE全国计算机二级

软件工程的出现是由于

若磁盘上已存在某个文本文件，其全路径文件名为d:\ncre\test.txt，下列语句中不能打开该文件的是

下列关于模板形参的描述中，错误的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／1之后添加语句。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／*error**的下面，修改该语句即可。#include／

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

关键字unsigned不能修饰的类型是()。

设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是

有如下函数模板：templateTcast(Uu){returnU；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

惩罚性违约金与损害赔偿责任()

A．佝偻病B．水肿C．头小畸形D．脱水E．脑膜炎前囟隆起且有紧张感常见于

______near-perfectEnglishlanguageskills,thestudentswerekeentoexploreeveryaspectofAustralianculture,fromAussiee

Asmallpieceoffish’eachdaymaykeeptheheartdoctoroff.That’sthefindingofanextensivestudyofDutchmeninwhichd

Developmentbanksareinternationallendinggroups.Theylendmoneytodevelopingcountriestohelpfueleconomicgrowthandsoc

相传，中国的一位帝王于5000年前发现了茶，并用来治病。

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

二级C

NCRE全国计算机二级

软件工程的出现是由于

若磁盘上已存在某个文本文件，其全路径文件名为d:\ncre\test.txt，下列语句中不能打开该文件的是

下列关于模板形参的描述中，错误的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／********1********之后添加语句。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／*****error******的下面，修改该语句即可。#include／

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

关键字unsigned不能修饰的类型是()。

设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是

有如下函数模板：templateTcast(Uu){returnU；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

惩罚性违约金与损害赔偿责任()

A．佝偻病B．水肿C．头小畸形D．脱水E．脑膜炎前囟隆起且有紧张感常见于

______near-perfectEnglishlanguageskills,thestudentswerekeentoexploreeveryaspectofAustralianculture,fromAussiee

Asmallpieceoffish’eachdaymaykeeptheheartdoctoroff.That’sthefindingofanextensivestudyofDutchmeninwhichd

Developmentbanksareinternationallendinggroups.Theylendmoneytodevelopingcountriestohelpfueleconomicgrowthandsoc

相传，中国的一位帝王于5000年前发现了茶，并用来治病。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／1之后添加语句。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／*error**的下面，修改该语句即可。#include／