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

admin2018-09-19 60

问题对序线性表(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/KnFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
下列叙述中正确的是(　　)。
以下关于控件数组的叙述中，正确的是(　　)。
以下表达式与Int(3.5)的值相同的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列关于线性链表的叙述中，正确的是(　　)。
下列不属于软件工程3个要素的是()。
下面不属于软件工程的3个要素是

随机试题

下列哪些症状是属湿热内蕴夹有瘀热的遗精
促进性腺发育成熟的物质是
下列哪种产后病与血瘀无关
排水固结法处理地基，当采用∮7cm袋装砂井和塑料排水板作为竖向通道时，竖向排水通道长度主要取决于工程要求和土层情况，对以地基稳定性控制的工程，竖向排水通道深度至少应超过最危险滑动面()m。
世界贸易组织的最高权力机构是______。
大科学工程“人造太阳”，主要是将氘核聚变反应释放的能量用来发电，氘核聚变反应方程是：。氘核聚变反应中释放的核能约为()。
科技工作者因尽到了道德义务而受到社会的尊重。如果个别科技工作者出于私利支配，背离真善美的良知，做出危害社会的科技行为选择，如为法西斯侵略战争服务，他们就要受到社会舆论的谴责，就要受到社会的制裁。还有一类不正当的科技行为，如非法占有他人成果，这也应受到谴责和
(中山大学2013)采用直接标价时，如果需要比原来更少的本币就能兑换一定数量的外币，则表明()。
1949年3月，在中国人民革命即将取得全国胜利的前夕，中国共产党在河北省平山县西柏坡村召开了中共七届二中全会，毛泽东在会上作了报告。主要内容有()
Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)

最新回复(0)

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

二级VB

NCRE全国计算机二级

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

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

以下关于控件数组的叙述中，正确的是( )。

以下表达式与Int(3.5)的值相同的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列关于线性链表的叙述中，正确的是( )。

下列不属于软件工程3个要素的是()。

下面不属于软件工程的3个要素是

下列哪些症状是属湿热内蕴夹有瘀热的遗精

促进性腺发育成熟的物质是

下列哪种产后病与血瘀无关

排水固结法处理地基，当采用∮7cm袋装砂井和塑料排水板作为竖向通道时，竖向排水通道长度主要取决于工程要求和土层情况，对以地基稳定性控制的工程，竖向排水通道深度至少应超过最危险滑动面()m。

世界贸易组织的最高权力机构是______。

大科学工程“人造太阳”，主要是将氘核聚变反应释放的能量用来发电，氘核聚变反应方程是：。氘核聚变反应中释放的核能约为()。

(中山大学2013)采用直接标价时，如果需要比原来更少的本币就能兑换一定数量的外币，则表明()。

1949年3月，在中国人民革命即将取得全国胜利的前夕，中国共产党在河北省平山县西柏坡村召开了中共七届二中全会，毛泽东在会上作了报告。主要内容有()

Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)

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

以下关于控件数组的叙述中，正确的是(　　)。

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

下列关于线性链表的叙述中，正确的是(　　)。