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

admin2010-12-16 35

问题已知一个有序线性表为(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://jikaoti.com/ti/qZL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序段intm=33,n=66;m=m^n;n=n^m;m=m^n;执行上述语句后，m和n的值分别是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
有如下定义structst{charname[12];intage;charsex;}std[10],*p=std;以下语句错误的是
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
设有定义：doublea[10]，*s=a；以下能够代表数组元素a[3]的是()。
数据库应用系统中的核心问题是()。
以下关于C语言数据类型使用的叙述中错误的是()。
以下数据结构中，属于非线性数据结构的是()。
对建立良好的程序设计风格，下面描述正确的是()。
下列特征中不是面向对象方法的主要特征的是()。

随机试题

2014年全年研究与试验发展(R＆D)经费支出13312亿元，比上年增长12．4％，与国内生产总值之比为2．09％，其中基础研究经费626亿元。全年国家安排了3997项科技支撑计划课题，2129项“863”计划课题。截至年底，累计建设国家工程研究中心132
A．阿普唑仑B．环丙沙星C．氨苄西林D．妥布霉素E．利巴韦林属氨基糖苷类的药物是
A．热因热用B．寒因寒用C．塞因塞用D．通因通用E．虚则补之对热结旁流应采用的治疗方法是
在办理会计工作交接时，交接双方要按照移交清册列明的内容，进行逐项交接，具体要求有()。
以下关于二元说错误的是()。
某股份有限公司年初未分配利润75万元，当年实现净利润750万元，分别按10％和5％计提法定盈余公积和任意盈余公积，当年宣告发放现金股利60万元。不考虑其他因素，该公司年末未分配利润余额为()万元。
某投资者以贴现形式购买了一张面值1000元、期限为3年的可提前赎回债券，市场上同期限、同面值并且其他条件与上述可提前赎回债券完全一致的普通债券的购买价格为950元，则上述可提前赎回债券的购买价格可能为()元。
甲机构在交易市场上按照每份10元的价格，向乙机构出售100万份证券。同时双方约定在一段时期后甲方按每份11元的价格，回购这100万份证券。根据上述资料，回答下列问题：这种回购交易实际上是一种()行为。
图表式报表中，要显示一组数据的记录个数，应该用的函数是()。
Themedicalteamconsistsofatfirst10,______of15members.

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序段intm=33,n=66;m=m^n;n=n^m;m=m^n;执行上述语句后，m和n的值分别是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

有如下定义structst{charname[12];intage;charsex;}std[10],*p=std;以下语句错误的是

设有定义：doublea[10]，*s=a；以下能够代表数组元素a[3]的是()。

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

以下关于C语言数据类型使用的叙述中错误的是()。

以下数据结构中，属于非线性数据结构的是()。

对建立良好的程序设计风格，下面描述正确的是()。

下列特征中不是面向对象方法的主要特征的是()。

A．阿普唑仑B．环丙沙星C．氨苄西林D．妥布霉素E．利巴韦林属氨基糖苷类的药物是

A．热因热用B．寒因寒用C．塞因塞用D．通因通用E．虚则补之对热结旁流应采用的治疗方法是

在办理会计工作交接时，交接双方要按照移交清册列明的内容，进行逐项交接，具体要求有()。

以下关于二元说错误的是()。

某股份有限公司年初未分配利润75万元，当年实现净利润750万元，分别按10％和5％计提法定盈余公积和任意盈余公积，当年宣告发放现金股利60万元。不考虑其他因素，该公司年末未分配利润余额为()万元。

某投资者以贴现形式购买了一张面值1000元、期限为3年的可提前赎回债券，市场上同期限、同面值并且其他条件与上述可提前赎回债券完全一致的普通债券的购买价格为950元，则上述可提前赎回债券的购买价格可能为()元。

甲机构在交易市场上按照每份10元的价格，向乙机构出售100万份证券。同时双方约定在一段时期后甲方按每份11元的价格，回购这100万份证券。根据上述资料，回答下列问题：这种回购交易实际上是一种()行为。

图表式报表中，要显示一组数据的记录个数，应该用的函数是()。

Themedicalteamconsistsofatfirst10,______of15members.