已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2010-03-30 32

问题已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面描述中，符合结构化程序设计风格的是()。
测试的目的是暴露错误，评价程序的可靠性；而【】的日的是发现错误的位置并改正错误。
已知：int[]a=newint[100]；在下列给出的数组元素中，非法的是()。
【】是Java的特殊应用程序，它嵌入到HTML中，发布到互联网上。
多线程是Java语言的【】机制，只能够处理同步共享数据和各种不同的事件。
下列数据结构中，按先进后出原则组织数据的是()。
在一个长度为n的线性表中插入一个元素，以下说法不正确的是()。
在长度为64的有序线性表中进行/顷序查找，最坏情况下需要比较的次数为()。

随机试题

Infact,therewashardlyanyactivityorsocialeventthatcouldnotbesettoMusic.Weddings,births,christening,funerals,
某省人民政府要实施一项国家重点工程项目，占用某地区农民的土地。省人民政府对被用地的农民给予各种补偿费用与安置费，并对多余的劳动力进行了安置。省人民政府的此项行为属于(　　　)。
编创打击乐声部伴奏。要求：(1)自选打击乐器，为谱例《红河谷》编配第Ⅱ、第Ⅲ声部件奏。(2)所编配的伴奏必须也是固定音型，节奏不能完全相同。
【2015．福建】在中国古代教育中形成了“六艺”教育。“六艺”是__________、乐、射、御、书、数。
党的十九大描绘了2035年基本建成法治国家、法治政府、法治社会的宏伟蓝图。在法治建设规划时，要贯彻中国特色社会主义法治理论，贯彻新发展理念，做到：
根据下面材料回答问题。以下是2006年农村实用人才现状：从区域分布看，我国东部地区231．4万人；中部地区201．7万人；西部地区145．9万人。从年龄分布看，40岁以下的247．9万人。从学历看，中专以上学历的22．7万人。农村实用人
Answerthequestionsbelow.ChooseNOMORETHANTHREEWORDSAND/ORANUMBERfromthepassageforeachanswer.Forabouthowlon
WhichofthefollowingstatementsisNOTcorrect?
Smokingisconsidereddangertothehealth.Ourtobaccoseller,Mr.Johnson,therefore,alwaysaskshiscustomers,iftheyarev
Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded

最新回复(0)

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级VB

NCRE全国计算机二级

下面描述中，符合结构化程序设计风格的是()。

测试的目的是暴露错误，评价程序的可靠性；而【】的日的是发现错误的位置并改正错误。

已知：int[]a=newint[100]；在下列给出的数组元素中，非法的是()。

【】是Java的特殊应用程序，它嵌入到HTML中，发布到互联网上。

多线程是Java语言的【】机制，只能够处理同步共享数据和各种不同的事件。

下列数据结构中，按先进后出原则组织数据的是()。

在一个长度为n的线性表中插入一个元素，以下说法不正确的是()。

在长度为64的有序线性表中进行/顷序查找，最坏情况下需要比较的次数为()。

Infact,therewashardlyanyactivityorsocialeventthatcouldnotbesettoMusic.Weddings,births,christening,funerals,

某省人民政府要实施一项国家重点工程项目，占用某地区农民的土地。省人民政府对被用地的农民给予各种补偿费用与安置费，并对多余的劳动力进行了安置。省人民政府的此项行为属于( )。

编创打击乐声部伴奏。要求：(1)自选打击乐器，为谱例《红河谷》编配第Ⅱ、第Ⅲ声部件奏。(2)所编配的伴奏必须也是固定音型，节奏不能完全相同。

【2015．福建】在中国古代教育中形成了“六艺”教育。“六艺”是__________、乐、射、御、书、数。

党的十九大描绘了2035年基本建成法治国家、法治政府、法治社会的宏伟蓝图。在法治建设规划时，要贯彻中国特色社会主义法治理论，贯彻新发展理念，做到：

Answerthequestionsbelow.ChooseNOMORETHANTHREEWORDSAND/ORANUMBERfromthepassageforeachanswer.Forabouthowlon

WhichofthefollowingstatementsisNOTcorrect?

Smokingisconsidereddangertothehealth.Ourtobaccoseller,Mr.Johnson,therefore,alwaysaskshiscustomers,iftheyarev

Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded

某省人民政府要实施一项国家重点工程项目，占用某地区农民的土地。省人民政府对被用地的农民给予各种补偿费用与安置费，并对多余的劳动力进行了安置。省人民政府的此项行为属于(　　　)。