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

admin2010-03-22 50

问题已知一个有序线性表为(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://www.kaotiyun.com/show/Hiwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面不属于软件测试实施步骤的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意
建立一个类对象时，系统自动调用()。
有如下程序段inlk=10;docout＜＜‘*’;while(k--);运行时显示字符*的个数是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序
有如下程序：#includeusingnamespacestd;classShape{//图形类public://图形绘制函数（用显示字母模拟）virtual
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做______。
软件工程研究的内容主要包括：【】技术和软件工程管理。

随机试题

在一个线程中调用下列方法，不会改变该线程运行状态的是（）。
通过地震断裂带的管道、穿越铁路或其他主要交通干线以及位于地基土为可液化土地段上的管道，应该采用()。
甲公司2015年年初递延所得税负债的余额为零，递延所得税资产的余额为30万元(是2015年年末应收账款的可抵扣暂时性差异产生)。甲公司2015年度有关交易和事项的会计处理中，与税法规定存在差异的有：资料一：2015年1月1日，购入一项非专利技术并立即用于
某办公设备公司半年前推出了一款集打印、扫描、复印和传真功能于一身的设备。由于功能先进、价格适当，在市场上倍受欢迎。但是上市不久，公司就发现由于产量增加过快，产品质量有所下滑，公司上层管理者认识到需要全面开展质量改进活动。为了全面开展质量改进工作，公司首
班主任张老师按照学生的期中考试成绩调整座位，将考试成绩后5名的学生安排在教室的最后一排。张老师的做法()。
《中华人民共和国教师法》中规定教师享有哪些权利?
奥苏贝尔提出的影响学习迁移的三个认知结构变量是()
会议讨论交通监管制度的修改意见。但与会人员认为应该讨论制度如何落实．你该怎么办?
由曲线y=1—（x—1）2及直线y=0围成的图形（如图1—3—1所示）绕y轴旋转一周而成的立体体积y是（）
A、Theycostless.B、Theytastedbetter.C、Theywereinfashion.D、Theywerewidelyadvertised.AWhydidsparklingwinesbecomem

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面不属于软件测试实施步骤的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

建立一个类对象时，系统自动调用()。

有如下程序段inlk=10;docout＜＜‘’;while(k--);运行时显示字符的个数是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序

有如下程序：#includeusingnamespacestd;classShape{//图形类public://图形绘制函数（用显示字母模拟）virtual

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做______。

软件工程研究的内容主要包括：【】技术和软件工程管理。

在一个线程中调用下列方法，不会改变该线程运行状态的是（）。

通过地震断裂带的管道、穿越铁路或其他主要交通干线以及位于地基土为可液化土地段上的管道，应该采用()。

班主任张老师按照学生的期中考试成绩调整座位，将考试成绩后5名的学生安排在教室的最后一排。张老师的做法()。

《中华人民共和国教师法》中规定教师享有哪些权利?

奥苏贝尔提出的影响学习迁移的三个认知结构变量是()

会议讨论交通监管制度的修改意见。但与会人员认为应该讨论制度如何落实．你该怎么办?

由曲线y=1—（x—1）2及直线y=0围成的图形（如图1—3—1所示）绕y轴旋转一周而成的立体体积y是（）

A、Theycostless.B、Theytastedbetter.C、Theywereinfashion.D、Theywerewidelyadvertised.AWhydidsparklingwinesbecomem

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

二级Access

NCRE全国计算机二级

下面不属于软件测试实施步骤的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

建立一个类对象时，系统自动调用()。

有如下程序段inlk=10;docout＜＜‘*’;while(k--);运行时显示字符*的个数是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序

有如下程序：#includeusingnamespacestd;classShape{//图形类public://图形绘制函数（用显示字母模拟）virtual

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做______。

软件工程研究的内容主要包括：【】技术和软件工程管理。

在一个线程中调用下列方法，不会改变该线程运行状态的是（）。

通过地震断裂带的管道、穿越铁路或其他主要交通干线以及位于地基土为可液化土地段上的管道，应该采用()。

班主任张老师按照学生的期中考试成绩调整座位，将考试成绩后5名的学生安排在教室的最后一排。张老师的做法()。

《中华人民共和国教师法》中规定教师享有哪些权利?

奥苏贝尔提出的影响学习迁移的三个认知结构变量是()

会议讨论交通监管制度的修改意见。但与会人员认为应该讨论制度如何落实．你该怎么办?

由曲线y=1—（x—1）2及直线y=0围成的图形（如图1—3—1所示）绕y轴旋转一周而成的立体体积y是（）

A、Theycostless.B、Theytastedbetter.C、Theywereinfashion.D、Theywerewidelyadvertised.AWhydidsparklingwinesbecomem

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

有如下程序段inlk=10;docout＜＜‘’;while(k--);运行时显示字符的个数是()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。