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

admin2017-12-14 31

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

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

答案D

解析对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log₂n次。本题中即是log₂97，2⁶=64，2⁷=128，所以最坏情况是第7次比较就可以结束。D选项正确。

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

窗体是Access数据库中的一个对象，通过窗体用户可以完成下列哪些功能()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据

在创建主／子窗体时，主窗体与子窗体的数据源之间存在的关系是

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

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

假设数据库中表2与表1建立了“一对多”的关系，表1为“多”的一方，则下述说法中正确的是()。

若要在文本型字段查询"Access"开头的字符串，正确的条件表达式是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

算法时间复杂度的度量方法是

）在人事档案数据表中有“参加工作时间”字段（日期／时间类型），要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是（）。

但丁的作品有、、。《神曲》的组成部分有、、。

膈的主动脉裂孔位置在()

癌转移的特点包括

用荧光法测定食物中维生素C含量时，样品经活性炭处理的是为了去除

A．瘀阻于肝B．瘀阻于肺C．瘀阻于肢体末端D．瘀阻胞宫E．瘀阻于心可见心悸、胸闷心痛、口唇指甲青紫的病证是()。

选择熔断器高压设备需要校验短路电流热稳定。()

一般而言，()是风险很小的投资方式，是短期投资的良好选择。

处理员工素质测评结果的常用数理统计方法不包括()。

x=0是函数f(x)=的()．

Grandparentsarebeingusedasbabysittersbytheirchildren,who,onaveragespendsixandahalfhoursawee

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

二级MS Office高级应用

NCRE全国计算机二级

窗体是Access数据库中的一个对象，通过窗体用户可以完成下列哪些功能()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据

在创建主／子窗体时，主窗体与子窗体的数据源之间存在的关系是

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

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

假设数据库中表2与表1建立了“一对多”的关系，表1为“多”的一方，则下述说法中正确的是()。

若要在文本型字段查询"Access"开头的字符串，正确的条件表达式是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

算法时间复杂度的度量方法是

）在人事档案数据表中有“参加工作时间”字段（日期／时间类型），要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是（）。

但丁的作品有__________、__________、__________。《神曲》的组成部分有__________、__________、__________。

膈的主动脉裂孔位置在()

癌转移的特点包括

用荧光法测定食物中维生素C含量时，样品经活性炭处理的是为了去除

A．瘀阻于肝B．瘀阻于肺C．瘀阻于肢体末端D．瘀阻胞宫E．瘀阻于心可见心悸、胸闷心痛、口唇指甲青紫的病证是()。

选择熔断器高压设备需要校验短路电流热稳定。()

一般而言，()是风险很小的投资方式，是短期投资的良好选择。

处理员工素质测评结果的常用数理统计方法不包括()。

x=0是函数f(x)=的()．

Grandparentsarebeingusedas__________babysittersbytheir__________children,who,onaveragespendsixandahalfhoursawee

但丁的作品有、、。《神曲》的组成部分有、、。

Grandparentsarebeingusedasbabysittersbytheirchildren,who,onaveragespendsixandahalfhoursawee