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

admin2017-04-05 22

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

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

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好：其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k＝log₂n。其中n代表长度，k为比较次数。本题中可以计算出k＝7。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是(　　)。
在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是(　　)。
若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是
与SQL语句：Select*From学生WhereInStr([籍贯],"北京")0功能相同的命令是
下面程序的功能是计算折旧年限。假设一台机器的原价值为100万元，如果每年的折旧率为3％，多少年后它的价值不足60万元。则横线处应填入()。y=0P=100x=0．03Dop=p*(1-x)y=y+1LoopUntil________
Access数据库中的表是一个
考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：将报表对象rTeacher的报表主体
支持子程序调用的数据结构是()。
当电源关闭后，下列关于存储器的说法中，正确的是
USB3．0接口的理论最快传输速率为()。

随机试题

自然铜药材是
A．肺气肿B．大量胸腔积液C．气胸D．支气管肺炎E．肺空洞胸部叩诊呈实音的是
A．陈皮B．青皮C．香附D．沉香E．薤白
某段铁路增建二线工程全长32km，位于平原地区，主要工程内容为增建二线路基填筑，框构桥接长和圆涵接长，两座1—8m下穿公路的顶进桥，以及铺轨整道工程。沿铁路有一条并行的国道，间距在300～500m范围内。工地100km范围内无道砟场，两处大型铁路道砟场距工
背景某实施监理的机电安装工程项目，施工合同采用了包工包料的固定价格合同。工程招标文件参考资料中提供的用砂地点距工地4km，但是开工后，检查该砂质量不符合要求，承包商只得从另一距工地20km的供砂地点采购。而在一个关键工作面上又发生了临时停工的情况
左面的立体图形从任一面剖开，以下哪一项不可能是该立体图形的截面?
根据下列资料，回答下列问题。表中空出的两个数值之和为：
“资本家和工人之间的交换关系，仅仅成为属于流通过程的一种表面现象，成为一种与内容无关的并只能使它神秘化的形式。劳动力的不断买卖是形式。其内容则是，资本家用他总是不付等价物而占有的别人的已经物化的劳动的一部分，来不断再交换更大量的别人的活劳动。”对这段话的正
当电源关闭后，下列关于存储器的说法中，正确的是（）。
Whatishappiness?WeAmericansbelievethattherightto【C1】______happinessisissuedtouswiththebirth【C2】______,butn

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是( )。

在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是( )。

若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是

与SQL语句：Select*From学生WhereInStr([籍贯],"北京")0功能相同的命令是

下面程序的功能是计算折旧年限。假设一台机器的原价值为100万元，如果每年的折旧率为3％，多少年后它的价值不足60万元。则横线处应填入()。y=0P=100x=0．03Dop=p*(1-x)y=y+1LoopUntil________

Access数据库中的表是一个

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：将报表对象rTeacher的报表主体

支持子程序调用的数据结构是()。

当电源关闭后，下列关于存储器的说法中，正确的是

USB3．0接口的理论最快传输速率为()。

自然铜药材是

A．肺气肿B．大量胸腔积液C．气胸D．支气管肺炎E．肺空洞胸部叩诊呈实音的是

A．陈皮B．青皮C．香附D．沉香E．薤白

左面的立体图形从任一面剖开，以下哪一项不可能是该立体图形的截面?

根据下列资料，回答下列问题。表中空出的两个数值之和为：

当电源关闭后，下列关于存储器的说法中，正确的是（）。

Whatishappiness?WeAmericansbelievethattherightto【C1】______happinessisissuedtouswiththebirth【C2】______,butn

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是(　　)。

在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是(　　)。

Whatishappiness?WeAmericansbelievethattherightto【C1】happinessisissuedtouswiththebirth【C2】,butn