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

admin2022-09-09 47

问题在长度为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全国计算机二级

相关试题推荐

下列程序段执行时在屏幕上显示的结果是()。DIMEA(3，2)FORI=1TO3FORJ=1TO2A(I，J)=I+JNEXTNEXT?A(5)
设A=[6*8-2]、B=6．8．2、C=“6*8—2”，属于合法表达式的是()。
在VisualFoxpro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。
设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”．表单界面如图3一17所示，表单中有两个下拉列表框(Combol和Comb02)，这两个下拉列表框的数据源类型(RowSourcc’Type属性)均为字段，且数据源(RowSourc
在考生文件夹下，打开招生数据库sdb，完成如下操作：(1)在ksb表中增加个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表ksejb中给成绩字段设置有效性规则和默认值，成绩>=0AND成绩
(1)用SQL语句完成下列操作：列出“林诗因”持有的所有外币名称(取自rateexchange．表)和持有数量(取自currencosl表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SQL语句存储于新建的文本文件rate
“教师表”中有“职工号”、“姓名”和“工龄”字段，其中“职工号”为主关键字，建立“教师表”的SQL命令是
下面描述中不属于数据库系统特点的是
在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是
以下选项中，不是Python语言保留字的是

随机试题

乳糖胆盐发酵管制备时将蛋白胨、胆盐及乳糖溶于水后即调pH到7．4。
该患者最可能的诊断为判断患者病情活动最重要的参考指标为
按建设项目估算投资额分档收费标准，1～5亿元项目的可行性研究报告编制的收费标准为()万元。
有下列(　　)情形之一的，受托机构职责终止。
下列关于上市公司收购的说法中，错误的是()。
下列句子中划线的成语使用正确的一项是()。
()是一切工作的生命线。
幂函数的和函数是()．
Itisexcitedtoapplyforajobthatreallyappealstoyou.【S1】______Inmakingyourapplication,therearethenum
A、Theyareexperiencingaseveredrought.B、WaterinCaliforniaispolluted.C、Theywanttoapplyanewtechnology.D、Theywant

最新回复(0)

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

二级Python

NCRE全国计算机二级

下列程序段执行时在屏幕上显示的结果是()。DIMEA(3，2)FORI=1TO3FORJ=1TO2A(I，J)=I+JNEXTNEXT?A(5)

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

在VisualFoxpro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。

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

在考生文件夹下，打开招生数据库sdb，完成如下操作：(1)在ksb表中增加个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表ksejb中给成绩字段设置有效性规则和默认值，成绩>=0AND成绩

(1)用SQL语句完成下列操作：列出“林诗因”持有的所有外币名称(取自rateexchange．表)和持有数量(取自currencosl表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SQL语句存储于新建的文本文件rate

“教师表”中有“职工号”、“姓名”和“工龄”字段，其中“职工号”为主关键字，建立“教师表”的SQL命令是

下面描述中不属于数据库系统特点的是

在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是

以下选项中，不是Python语言保留字的是

乳糖胆盐发酵管制备时将蛋白胨、胆盐及乳糖溶于水后即调pH到7．4。

该患者最可能的诊断为判断患者病情活动最重要的参考指标为

按建设项目估算投资额分档收费标准，1～5亿元项目的可行性研究报告编制的收费标准为()万元。

有下列( )情形之一的，受托机构职责终止。

下列关于上市公司收购的说法中，错误的是()。

下列句子中划线的成语使用正确的一项是()。

()是一切工作的生命线。

幂函数的和函数是()．

Itisexcitedtoapplyforajobthatreallyappealstoyou.【S1】______Inmakingyourapplication,therearethenum

A、Theyareexperiencingaseveredrought.B、WaterinCaliforniaispolluted.C、Theywanttoapplyanewtechnology.D、Theywant

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

有下列(　　)情形之一的，受托机构职责终止。