在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

admin2009-05-20 58

问题在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

选项

答案log₂n

解析二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3
在数据库系统中，数据模型包括概念模型、逻辑模型和
由于常对象不能被更新，因此()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
下列选项中，正确的C++表达式是()。
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是
用于显示消息框的宏命令是()。

随机试题

病理性心悸的临床表现特点?
氩弧焊应用的是交流变压器。
刑法是一门独立的法律，属于_______、_______、_______。
甲公司与乙公司签订买卖合同，约定甲公司于2016年2月1日向乙公司交付汽车一辆，乙公司须于2016年1月31日前支付35％的货款，2016年2月10日前支付其余货款。乙公司于2016年1月30日向甲公司支付了25％的货款。2016年2月1日，乙公司向甲公司
下列关于电子邮件地址说法正确的是()。
甲公司和乙公司均为增值税—般纳税人，适用的增值税税率为17％。2011年甲公司和乙公司发生如下交易。(1)甲公司和乙公司为了缓解资金周转压力，于2011年2月签订资产置换协议，甲公司以库存商品和持有A公司的股票交换乙公司生产用机器设备(2010年初购入)
根据下列统计资料回答问题　　2017年上半年，B.市全市第三产业实现增加值10198.2亿元，按可比价计算，同比增长7.2％。　　上半年，信息传输、软件和信息技术服务业实现增加值1319.5亿元，同比增长9.3％；累计完成电信业务量361
你认为自己最突出的优点是什么?
A、8B、33C、84D、85D9×7+1=64，12×8+1=97，故?=6×14+1=85，选D。
Formilesaround,theneighborhoodswereemptyandsilent.Storesweredark,schoolsclosed,sidewalksempty.Atcorners,thest

最新回复(0)

在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

二级Access

NCRE全国计算机二级

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是

在数据库系统中，数据模型包括概念模型、逻辑模型和

由于常对象不能被更新，因此()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

下列选项中，正确的C++表达式是()。

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

用于显示消息框的宏命令是()。

病理性心悸的临床表现特点?

氩弧焊应用的是交流变压器。

刑法是一门独立的法律，属于___、_、_____。

下列关于电子邮件地址说法正确的是()。

你认为自己最突出的优点是什么?

A、8B、33C、84D、85D9×7+1=64，12×8+1=97，故?=6×14+1=85，选D。

Formilesaround,theneighborhoodswereemptyandsilent.Storesweredark,schoolsclosed,sidewalksempty.Atcorners,thest

在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。

二级Access

NCRE全国计算机二级

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是

在数据库系统中，数据模型包括概念模型、逻辑模型和

由于常对象不能被更新，因此()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

下列选项中，正确的C++表达式是()。

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

用于显示消息框的宏命令是()。

病理性心悸的临床表现特点?

氩弧焊应用的是交流变压器。

刑法是一门独立的法律，属于_______、_______、_______。

下列关于电子邮件地址说法正确的是()。

根据下列统计资料回答问题 2017年上半年，B.市全市第三产业实现增加值10198.2亿元，按可比价计算，同比增长7.2％。 上半年，信息传输、软件和信息技术服务业实现增加值1319.5亿元，同比增长9.3％；累计完成电信业务量361

你认为自己最突出的优点是什么?

A、8B、33C、84D、85D9×7+1=64，12×8+1=97，故?=6×14+1=85，选D。

Formilesaround,theneighborhoodswereemptyandsilent.Storesweredark,schoolsclosed,sidewalksempty.Atcorners,thest

在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

刑法是一门独立的法律，属于___、_、_____。