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

admin2020-02-27 44

问题对序线性表(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://jikaoti.com/ti/Lyx0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Commandl的命令按钮，编写如下事件过程：PrivateSubCommandl—Click()i=0DoWhilei
下列叙述中正确的是()。
下面对软件测试描述错误的是()。
产生100以内(不含100)2位随机整数的VisualBasic表达式是()。
以下语句中正确的是()。
窗体上有2个名称分别为Text1、Text2的文本框，1个名称为Command1的命令按钮。编写如下程序代码：PrivateSubForm—Load()Textl．Text=“”Text2．Text=“”End
数据库应用系统中的核心问题是()。
下列合法的变量名是(　　)。
设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。

随机试题

(12—04)关于中国国际经济贸易仲裁委员会(C1ETAC)的表述，正确的是________。
对于应用甲氨蝶呤引起的巨幼红细胞性贫血，治疗时应选用
一声波波源相对媒质不动，发出的声波频率是v0。设以观察者的运动速度为波速的1／2，当观察着迎着波源运动时，他接收到的声波频率是()。
措施费是指为完成工程项目施工，发生于该工程施工前和施工过程中非工程实体项目的费用，一般包括的项目有(　　)。
可用于各级公路基层和底基层的粒料材料是()。
全陪的主要职责是()。
2007年，国家旅游局在全国范围内评定了首批5A级旅游区()处。
某县公安局城关派出所民警王某在执勤中，看到张某和刘某在激烈地争吵。上前了解情况后得知，张某认为刘某偷走了自己的钱包，便：要求刘某归还。刘某说自己并没有偷张某的钱包。王某见刘某衣着不整，便将其带回派出所。王某对刘某进行殴打，要求其交出张某的钱包，刘某仍然不承
______表示了对象间“ispartof”的关系。A．联合B．引用C．组合D．继承
Thefutureofbusinessliesnotinsellingproductsbutinsellingdreamsandemotions,accordingtoRolfJensen,directorofth

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Commandl的命令按钮，编写如下事件过程：PrivateSubCommandl—Click()i=0DoWhilei

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

下面对软件测试描述错误的是()。

产生100以内(不含100)2位随机整数的VisualBasic表达式是()。

以下语句中正确的是()。

窗体上有2个名称分别为Text1、Text2的文本框，1个名称为Command1的命令按钮。编写如下程序代码：PrivateSubForm—Load()Textl．Text=“”Text2．Text=“”End

数据库应用系统中的核心问题是()。

下列合法的变量名是( )。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是( )。

(12—04)关于中国国际经济贸易仲裁委员会(C1ETAC)的表述，正确的是________。

对于应用甲氨蝶呤引起的巨幼红细胞性贫血，治疗时应选用

一声波波源相对媒质不动，发出的声波频率是v0。设以观察者的运动速度为波速的1／2，当观察着迎着波源运动时，他接收到的声波频率是()。

措施费是指为完成工程项目施工，发生于该工程施工前和施工过程中非工程实体项目的费用，一般包括的项目有( )。

可用于各级公路基层和底基层的粒料材料是()。

全陪的主要职责是()。

2007年，国家旅游局在全国范围内评定了首批5A级旅游区()处。

______表示了对象间“ispartof”的关系。A．联合B．引用C．组合D．继承

Thefutureofbusinessliesnotinsellingproductsbutinsellingdreamsandemotions,accordingtoRolfJensen,directorofth

下列合法的变量名是(　　)。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。

措施费是指为完成工程项目施工，发生于该工程施工前和施工过程中非工程实体项目的费用，一般包括的项目有(　　)。