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

admin2010-06-12 46

问题已知一个有序线性表为(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/Nl7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

CiscoPIX255防火墙用于实现内部和外部地址固定映射的配置命令是()。
采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
下列标准中，不是综合布线系统标准的是()。
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录南产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数最s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取10
下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。如果用sniffer统计网络流量中各种应用的分布情况，应打开的窗口是【20】。
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是
下列关于数据结构的叙述中，正确的是______。
下列叙述中，不属于软件需求规格说明书的作用的是______。

随机试题

简述儒家和道家对中国人的影响。
下列属于肾病综合征的诊断标准的是()。
《继承法》第16条第2款规定：“公民可以立遗嘱将个人财产指定由法定继承人的一人或者数人继承。”从法的规范作用看，该项规定属于下列哪种情况?()
李某囚犯盗窃罪被扭送派出所。在公安机关审讯期间，又交代了自己的其他罪行。如果李某交代的本人其他罪行是另一起独立的盗窃犯罪行为，对其主动交代的罪行的处罚原则是()。
掉期外汇买卖实际上是由两笔金额相同、方向相反、交割日期相同的交易构成的。()
关于定性市场预测，下列说法错误的是()。
认为教师的责任在于使学生形成良好的习惯，怀抱德行与智慧的思想家是()。
传染病的预防措施主要有()。
阅读下面的材料，回答第125～128题：中共中央宣传部组织编写的《“三个代表”重要思想学习纲要》中指出：代表中国先进生产力的发展要求，代表中国先进文化的前进方向，代表中国最广大人民的根本利益，是统一的整体，相互联系、相互促进。发展先进生产力，是发展
PlagiarismLinesBlurforStudentsinDigitalAgeAtRhodeIslandCollege,afreshmancopiedandpastedfromaWebsite’sfr

最新回复(0)

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

二级VF

NCRE全国计算机二级

CiscoPIX255防火墙用于实现内部和外部地址固定映射的配置命令是()。

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

下列标准中，不是综合布线系统标准的是()。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录南产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数最s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取10

下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。如果用sniffer统计网络流量中各种应用的分布情况，应打开的窗口是【20】。

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

下列关于数据结构的叙述中，正确的是______。

下列叙述中，不属于软件需求规格说明书的作用的是______。

简述儒家和道家对中国人的影响。

下列属于肾病综合征的诊断标准的是()。

《继承法》第16条第2款规定：“公民可以立遗嘱将个人财产指定由法定继承人的一人或者数人继承。”从法的规范作用看，该项规定属于下列哪种情况?()

李某囚犯盗窃罪被扭送派出所。在公安机关审讯期间，又交代了自己的其他罪行。如果李某交代的本人其他罪行是另一起独立的盗窃犯罪行为，对其主动交代的罪行的处罚原则是()。

掉期外汇买卖实际上是由两笔金额相同、方向相反、交割日期相同的交易构成的。()

关于定性市场预测，下列说法错误的是()。

认为教师的责任在于使学生形成良好的习惯，怀抱德行与智慧的思想家是()。

传染病的预防措施主要有()。

PlagiarismLinesBlurforStudentsinDigitalAgeAtRhodeIslandCollege,afreshmancopiedandpastedfromaWebsite’sfr