对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

admin2012-09-07 30

问题对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

选项 A、l
B、2
C、3
D、4

答案C

解析根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素．即60，这时两者相等，即查找成功。

转载请注明原文地址:https://jikaoti.com/ti/ifO0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据库是什么的集合，它具有统一的结构格式并存放于统一的存储介质，可被各个应用程序所共享?
在文本框中，要使键入的所有字符都显示“*”号，这时应该设置______属性为“*”号。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoUntilx=-1a=InputBox(“请输入A的值”)a=Val(A
在软件生产过程中，需求信息的给出是
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型声明TyPePersonnameASString*8majorASString
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
关系模型的数据约束通常由3类完整性约束提供支持，以保证数据的一致性和完整性。3类完整性指的是实体完整性、域完整性和【】。
己知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

随机试题

煤焦油瓷漆底漆表面温度低于7℃或有潮气时，应采用适当方式将管体加热，温度不得超过()。
超急性排斥反应发生的时间是移植后
下列哪项属于佐助药的范围
下列各项中，应作为营业费用处理的有(　　)。
A股份有限公司2004年实现息税前利润500万元，2004年末所有者权益总额为1200万元。该公司2005年度资本结构与2004年相同，资本总额1000万元，其中，债务300万元(年利率10%)；普通股700万元(每股价格10元)。息税前利润比2004年
根据规定，企业应当于每一年度终了后90内，办理产权年度检查登记，向国有资产监督管理机构提交(　　)和国有资产经营年度报告书。
除合伙协议另有约定外，下列普通合伙企业事务中，必须经全体合伙人一致同意方可执行的有()。
语言文字是公文的第一要素。()
①一些直播内容游走于法律与道德的边界②据统计，2015年中国在线直播平台数量接近200家，其中网络直播的市场规模约为90亿，网络直播平台用户数量已达到2亿③伴随互联网产业的迅猛发展，网络直播平台风生水起④网络直播平台因其即时直播、互动性强等特点备受年
A、Themoviewasmoreinterestingthanhethought.B、Hehadenjoyedthemoviewiththewoman.C、Thewomanknewnothingaboutthe

最新回复(0)

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

二级VB

NCRE全国计算机二级

数据库是什么的集合，它具有统一的结构格式并存放于统一的存储介质，可被各个应用程序所共享?

在文本框中，要使键入的所有字符都显示“*”号，这时应该设置______属性为“*”号。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoUntilx=-1a=InputBox(“请输入A的值”)a=Val(A

在软件生产过程中，需求信息的给出是

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型声明TyPePersonnameASString*8majorASString

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

关系模型的数据约束通常由3类完整性约束提供支持，以保证数据的一致性和完整性。3类完整性指的是实体完整性、域完整性和【】。

己知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

煤焦油瓷漆底漆表面温度低于7℃或有潮气时，应采用适当方式将管体加热，温度不得超过()。

超急性排斥反应发生的时间是移植后

下列哪项属于佐助药的范围

下列各项中，应作为营业费用处理的有( )。

A股份有限公司2004年实现息税前利润500万元，2004年末所有者权益总额为1200万元。该公司2005年度资本结构与2004年相同，资本总额1000万元，其中，债务300万元(年利率10%)；普通股700万元(每股价格10元)。息税前利润比2004年

根据规定，企业应当于每一年度终了后90内，办理产权年度检查登记，向国有资产监督管理机构提交( )和国有资产经营年度报告书。

除合伙协议另有约定外，下列普通合伙企业事务中，必须经全体合伙人一致同意方可执行的有()。

语言文字是公文的第一要素。()

A、Themoviewasmoreinterestingthanhethought.B、Hehadenjoyedthemoviewiththewoman.C、Thewomanknewnothingaboutthe

在文本框中，要使键入的所有字符都显示“”号，这时应该设置______属性为“”号。

下列各项中，应作为营业费用处理的有(　　)。

根据规定，企业应当于每一年度终了后90内，办理产权年度检查登记，向国有资产监督管理机构提交(　　)和国有资产经营年度报告书。