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

admin2017-11-27 46

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Textl的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsIntegerFori=0T050i=i+
在运行程序时，在文本框中输入新的内容，或在程序代码中改变Text的属性值，相应会触发到什么事件?
假定有如下的窗体事件过程：PrivateSubForm_Click()a$="MicrosoftVisualBasic"b$=Right(a$，5)c$=Mid(a$，1
下列关于Sub过程的叙述，正确的是()。
当我们输入代码时，VisualBasic可以自动检测______错误。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在E-R图中，用来表示实体的图形是
数据库管理系统中负责数据模式定义的语言是

随机试题

魏女士，58岁。因胰岛素依赖型糖尿病住院，经治疗后症状缓解，即将出院。病人来自农村，不识字，出院前护士需教会病人自行注射胰岛素的方法。此时护士主要的角色功能是
用以防止洞身外围产生集中渗流的有()。
关于喷锚暗挖法隧道现浇混凝土二次衬砌安全控制的说法，正确的有()。
对于规划，建设后可能造成重大环境影响的项目，建设单位应当编制(　　)。
下列无资格签发检验证书的机构是（）。
小曹向社会工作者求助。在制订目的和目标时，社会工作者与小曹讨论协商，认真询问了他的愿望，最后对需要达到的目的取得了一致的意见。上述社会工作者的做法体现了制订服务计划的哪项原则?(　　)。
但是在我看来，石柱本身就是人类的象征。人类也来自于泥土，不知什么时候______、拔地而起、直逼苍穹，只是有太多的疑难、太多的敬畏需要向上天呈送，于是立了一柱又一柱，每柱都_______巨量的信息站立在朝阳夕晖之中。填入划横线部分最恰当的一项是(
执著：偏执
公文的制发必须符合客观实际，反映客观事物的本来面貌，不能报喜不报忧。（）
Whenschoolstartseachyear,themostimportantquestiononthemindsofparentsandchildrenis,Whowillbemyteacher?Thec

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Textl的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsIntegerFori=0T050i=i+

在运行程序时，在文本框中输入新的内容，或在程序代码中改变Text的属性值，相应会触发到什么事件?

假定有如下的窗体事件过程：PrivateSubForm_Click()a$="MicrosoftVisualBasic"b$=Right(a$，5)c$=Mid(a$，1

下列关于Sub过程的叙述，正确的是()。

当我们输入代码时，VisualBasic可以自动检测______错误。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

在E-R图中，用来表示实体的图形是

数据库管理系统中负责数据模式定义的语言是

魏女士，58岁。因胰岛素依赖型糖尿病住院，经治疗后症状缓解，即将出院。病人来自农村，不识字，出院前护士需教会病人自行注射胰岛素的方法。此时护士主要的角色功能是

用以防止洞身外围产生集中渗流的有()。

关于喷锚暗挖法隧道现浇混凝土二次衬砌安全控制的说法，正确的有()。

对于规划，建设后可能造成重大环境影响的项目，建设单位应当编制( )。

下列无资格签发检验证书的机构是（）。

小曹向社会工作者求助。在制订目的和目标时，社会工作者与小曹讨论协商，认真询问了他的愿望，最后对需要达到的目的取得了一致的意见。上述社会工作者的做法体现了制订服务计划的哪项原则?( )。

执著：偏执

公文的制发必须符合客观实际，反映客观事物的本来面貌，不能报喜不报忧。（）

Whenschoolstartseachyear,themostimportantquestiononthemindsofparentsandchildrenis,Whowillbemyteacher?Thec

对于规划，建设后可能造成重大环境影响的项目，建设单位应当编制(　　)。

小曹向社会工作者求助。在制订目的和目标时，社会工作者与小曹讨论协商，认真询问了他的愿望，最后对需要达到的目的取得了一致的意见。上述社会工作者的做法体现了制订服务计划的哪项原则?(　　)。