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

admin2017-04-05 38

问题在长度为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数据库中的表是一个
下列程序的功能是输出100到200间不能被3整除的数，程序空白处应填写的语句是PrivateSubCommmand1_Click()DimxAsIntegerx=100DoUntilx_________
在考生文件夹的“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键；删除表中的“学历”字段。
考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，统计人数在7人以上(含7)的院系人数，字段显示标题为“
定义了二维数组A(2to6，6)，则该数组的元素个数是()。
在SQL语言的SELECT语句中，用于实现选择运算的子句是()。

随机试题

患者，男，28岁。因十二指肠球部溃疡出血入院。下列哪些临床表现和实验室检查提示有活动性出血
船名为“0005E”。(　　)报检时无须提供日本出口商出具的食品卫生证书。(　　)
在同一国家或地区生产相同品牌、相同规格的电视机是相同货物。()
如果注册会计师提请被审计单位管理层在财务报表中披露导致对持续经营能力产生重大疑虑的主要事项或情况以及管理层拟采取的改善措施，然后依据披露情况决定其发表的审计意见类型，意味着注册会计师可能发表()审计报告。
旅游车发生交通事故时，导游人员应首先()。
Therelationshipbetween"furniture"and"desk"is______.
社会融入是指那些处于相对弱势地位的个体或群体能动地与特定社区中的个体与群体进行反思性、持续性互动的社会行动过程。根据上述定义，下列不属于社会融人的是：
阅读以下说明。[说明]公司A网络拓扑结构如图2-1所示，其中FTP_server是在WindowsServer2003操作系统中配置的FTP服务器，仅供公司内部主机访问。图2-2是配置FTP服务时的FTP站点选项卡，“IP地址”栏的
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，试按以下要求补充设计。(1)将窗体“fEmp”上名称为
窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimYAsIntegerx=20：y=2f=x*yEndFunctionPrivateSu

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于二维表的说法错误的是()。

下列关于子宏设计的叙述中，错误的是()。

要限制宏命令的操作范围，可以在创建宏时定义()。

下列叙述中正确的是()。

Access数据库中的表是一个

下列程序的功能是输出100到200间不能被3整除的数，程序空白处应填写的语句是PrivateSubCommmand1_Click()DimxAsIntegerx=100DoUntilx_________

在考生文件夹的“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键；删除表中的“学历”字段。

定义了二维数组A(2to6，6)，则该数组的元素个数是()。

在SQL语言的SELECT语句中，用于实现选择运算的子句是()。

患者，男，28岁。因十二指肠球部溃疡出血入院。下列哪些临床表现和实验室检查提示有活动性出血

船名为“0005E”。( )报检时无须提供日本出口商出具的食品卫生证书。( )

在同一国家或地区生产相同品牌、相同规格的电视机是相同货物。()

旅游车发生交通事故时，导游人员应首先()。

Therelationshipbetween"furniture"and"desk"is______.

社会融入是指那些处于相对弱势地位的个体或群体能动地与特定社区中的个体与群体进行反思性、持续性互动的社会行动过程。根据上述定义，下列不属于社会融人的是：

阅读以下说明。[说明]公司A网络拓扑结构如图2-1所示，其中FTP_server是在WindowsServer2003操作系统中配置的FTP服务器，仅供公司内部主机访问。图2-2是配置FTP服务时的FTP站点选项卡，“IP地址”栏的

窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimYAsIntegerx=20：y=2f=x*yEndFunctionPrivateSu

船名为“0005E”。(　　)报检时无须提供日本出口商出具的食品卫生证书。(　　)