在长度为97的顺序有序表中进行二分查找，最多需要比较的次数为( )。

admin2022-09-09 54

问题在长度为97的顺序有序表中进行二分查找，最多需要比较的次数为( )。

选项 A、48
B、96
C、7
D、6

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次。本题中n=97，最多需要的比较次数为log₂97，6297<7，故需要比较7次。本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
设A=[6*8-2]、B=6．8．2、C=“6*8—2”，属于合法表达式的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
在考生文件夹下有一表单文件myform．sex，其中包含Text1和Text2两个文本框，以及Ok和Cancel两个命令按钮。打开该表单文件，然后在表单设计器环境下通过属性窗口设置相关属性完成如下操作：(1)将文本框Textl的宽度设置为50。
设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”．表单界面如图3一17所示，表单中有两个下拉列表框(Combol和Comb02)，这两个下拉列表框的数据源类型(RowSourcc’Type属性)均为字段，且数据源(RowSourc
在考生文件夹下有一个名为myform的表单，表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作：①存表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourceTyp
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
在VisualFoxPro中，下列关于SQL表定义浯句(CREATETABLE)的说法中错误的是
为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

随机试题

A．引起50％阳性反应的浓度或剂量B．引起50％试验动物死亡的量C．引起药理效应的最小药量D．药理效应用数或量或最大反应的百分率表示E．药理效应不是随着药物剂量或浓度的增减呈连续性量的变化，一般以阳性或阴性、全或无的方式表示LD50表不(
发生溶血反应时护士应首先【】
男性，32岁，无意中发现左胭窝部无痛性肿块1周，无其他不适。该患者首先应考虑的诊断为
在下列药物中，哪项不属于抗铜绿假单胞菌青霉素
治疗热秘首选的方剂是
见证取样工作中的取样人员一般是()。
根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)，当投标人投标文件中出现用数字表示的数额与用文字表示的数额不一致时，除招标文件另有约定外，以()为准，调整后的报价经投标人确认后产生约束力。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为
ALuckyBreakActorAntonioBanderasisusedtobreakingbones,anditalwaysseemstohappenwhenhe’s【C1】______sport.Inth
Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe

最新回复(0)

在长度为97的顺序有序表中进行二分查找，最多需要比较的次数为( )。

二级Python

NCRE全国计算机二级

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

设A=[6*8-2]、B=6．8．2、C=“6*8—2”，属于合法表达式的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

在考生文件夹下有一表单文件myform．sex，其中包含Text1和Text2两个文本框，以及Ok和Cancel两个命令按钮。打开该表单文件，然后在表单设计器环境下通过属性窗口设置相关属性完成如下操作：(1)将文本框Textl的宽度设置为50。

设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”．表单界面如图3一17所示，表单中有两个下拉列表框(Combol和Comb02)，这两个下拉列表框的数据源类型(RowSourcc’Type属性)均为字段，且数据源(RowSourc

在考生文件夹下有一个名为myform的表单，表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作：①存表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourceTyp

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

在VisualFoxPro中，下列关于SQL表定义浯句(CREATETABLE)的说法中错误的是

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

发生溶血反应时护士应首先【】

男性，32岁，无意中发现左胭窝部无痛性肿块1周，无其他不适。该患者首先应考虑的诊断为

在下列药物中，哪项不属于抗铜绿假单胞菌青霉素

治疗热秘首选的方剂是

见证取样工作中的取样人员一般是()。

根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)，当投标人投标文件中出现用数字表示的数额与用文字表示的数额不一致时，除招标文件另有约定外，以()为准，调整后的报价经投标人确认后产生约束力。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为

ALuckyBreakActorAntonioBanderasisusedtobreakingbones,anditalwaysseemstohappenwhenhe’s【C1】______sport.Inth

Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe

设A=[68-2]、B=6．8．2、C=“68—2”，属于合法表达式的是()。