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

admin2009-08-25 27

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

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

答案C

解析二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于log₂n的最小整数，最少的检索次数为1。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
有下列程序：#includevoidmain(){inta[]={1，2，3，4)，y，*p=&aE3]；--p；y=*p；printf("y=％d＼n"，y)；}程序的运行结果是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanlnfo的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员blood
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语句在／
若磁盘上已存在某个文本文件，其全路径文件名为d：hacre＼test．txt，下列语句中不能打开该文件的是()。
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。
下列数据结构中，属于非线性结构的是()。

随机试题

一患者“太阳穴”处遭外力撞击而骨折，经医生诊断为“硬膜外血肿”，试问骨折片损伤了下列何血管
可出现周围性呕吐的情况应除外
A、艾地苯醌B、石杉碱甲C、米氮平D、茴拉两坦E、银杏叶提取物可激活脑线粒体呼吸活性，改善脑缺血的脑能量代谢
下列石材用于建筑干挂饰面材料时，抗分化能力最差的是()。
以扩大生产能力或工程效益为主要目的工程建设及相关工作的投资为()。
斯皮尔曼的智力二因素中的“S因素”指()
关汉卿的代表作是()。
1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷于传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道更加多元
如果计算机程序语言的写法和语句都非常接近人类的语言，例如BASIC，这种语言就属于______。
WomenareaforcechangeinAustraliansociety.TheprideofplacesirentomenasalmostthesoleshapersofAustralianhistory

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

有下列程序：#includevoidmain(){inta[]={1，2，3，4)，y，*p=&aE3]；--p；y=*p；printf("y=％d＼n"，y)；}程序的运行结果是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日

在黑盒测试方法中，设计测试用例的主要根据是( )。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanlnfo的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员blood

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语句在／

若磁盘上已存在某个文本文件，其全路径文件名为d：hacre＼test．txt，下列语句中不能打开该文件的是()。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

下列数据结构中，属于非线性结构的是()。

一患者“太阳穴”处遭外力撞击而骨折，经医生诊断为“硬膜外血肿”，试问骨折片损伤了下列何血管

可出现周围性呕吐的情况应除外

A、艾地苯醌B、石杉碱甲C、米氮平D、茴拉两坦E、银杏叶提取物可激活脑线粒体呼吸活性，改善脑缺血的脑能量代谢

下列石材用于建筑干挂饰面材料时，抗分化能力最差的是()。

以扩大生产能力或工程效益为主要目的工程建设及相关工作的投资为()。

斯皮尔曼的智力二因素中的“S因素”指()

关汉卿的代表作是()。

如果计算机程序语言的写法和语句都非常接近人类的语言，例如BASIC，这种语言就属于______。

WomenareaforcechangeinAustraliansociety.TheprideofplacesirentomenasalmostthesoleshapersofAustralianhistory

有下列程序：#includevoidmain(){inta[]={1，2，3，4)，y，p=&aE3]；--p；y=p；printf("y=％d＼n"，y)；}程序的运行结果是()。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。