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

admin2010-03-22 52

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面叙述中错误的是()。
下列叙述中正确的是()。
软件设计中模块划分应遵循的准则是()。
请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是(
有两个关系R和T如下：由关系R得到关系T的操作是(　　)。
对于循环队列，下列叙述中正确的是()。
关于模板，下列说法不正确的是()。
有关查询设计器，正确的描述是

随机试题

位于肘横纹中，肱二头肌腱尺侧缘的穴位为(　　)
以下可能为渗出液病因的是
A．疼痛常在胸廓的下部或前部，在胸廓活动明显时加重B．疼痛常在肋缘或；斜方肌处．有放射痛C．胸痛常在心前区或胸骨后方，可放射到左肩或腹部D．疼痛常固定于病变局部且常有压痛E．胸痛多位于下胸部支气管扩张的胸痛特点是
设A，B均为n阶非零矩阵，且AB=0，则R(A)，R(B)满足()。
证券营业部在审查委托时，主要是审查委托单的()。
邮费：重量：距离
执行下面的程序段，s的值为【】。s=O:k=10Whileks=s+10k=k-2Wend
A、BritainB、FranceC、FinlandD、SwitzerlandB
Thefirstthingpeoplerememberaboutfailingatmathisthatitfeltlikesuddendeath.Whethertheincidentoccurredwhilelear
Theotherdayanacquaintanceofmine,asociableandcharmingman,toldmehehadfoundhimself【C1】______aloneinNewYorkfora

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面叙述中错误的是()。

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

软件设计中模块划分应遵循的准则是()。

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的语句是(

有两个关系R和T如下：由关系R得到关系T的操作是(　　)。

对于循环队列，下列叙述中正确的是()。

关于模板，下列说法不正确的是()。

有关查询设计器，正确的描述是

位于肘横纹中，肱二头肌腱尺侧缘的穴位为(　　)

以下可能为渗出液病因的是

设A，B均为n阶非零矩阵，且AB=0，则R(A)，R(B)满足()。

证券营业部在审查委托时，主要是审查委托单的()。

邮费：重量：距离

执行下面的程序段，s的值为【】。s=O:k=10Whileks=s+10k=k-2Wend

A、BritainB、FranceC、FinlandD、SwitzerlandB

Thefirstthingpeoplerememberaboutfailingatmathisthatitfeltlikesuddendeath.Whethertheincidentoccurredwhilelear

Theotherdayanacquaintanceofmine,asociableandcharmingman,toldmehehadfoundhimself【C1】______aloneinNewYorkfora

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

二级Access

NCRE全国计算机二级

下面叙述中错误的是()。

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

软件设计中模块划分应遵循的准则是()。

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是(

有两个关系R和T如下：由关系R得到关系T的操作是( )。

对于循环队列，下列叙述中正确的是()。

关于模板，下列说法不正确的是()。

有关查询设计器，正确的描述是

位于肘横纹中，肱二头肌腱尺侧缘的穴位为( )

以下可能为渗出液病因的是

设A，B均为n阶非零矩阵，且AB=0，则R(A)，R(B)满足()。

证券营业部在审查委托时，主要是审查委托单的()。

邮费：重量：距离

执行下面的程序段，s的值为【】。s=O:k=10Whileks=s+10k=k-2Wend

A、BritainB、FranceC、FinlandD、SwitzerlandB

Thefirstthingpeoplerememberaboutfailingatmathisthatitfeltlikesuddendeath.Whethertheincidentoccurredwhilelear

Theotherdayanacquaintanceofmine,asociableandcharmingman,toldmehehadfoundhimself【C1】______aloneinNewYorkfora

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注

有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的语句是(

有两个关系R和T如下：由关系R得到关系T的操作是(　　)。

位于肘横纹中，肱二头肌腱尺侧缘的穴位为(　　)