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

admin2010-06-12 44

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

一台交换机具有48个10/100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为（）。
在Windows2003中，用于显示主机上活动的TCP连接状况的DOS命令是()。
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。
若服务器系统年停机时间为10分钟，那么系统可用性至少达到()。
文件IN．DAT中存有一篇英文文章，函数readData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入数组inBuf[][]中。函数writeDa
超文本(hypettext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。Ⅰ．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基本单位，比传统
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
在关系模型中，为了实现“关系中不允许出现相同元组”的约束应使用
从关系模式中指定若干个属性组成新的关系的运算称为______。

随机试题

A．苯唑西林B．左氧氟沙星C．青霉素D．红霉素E．四环素可预测肺炎链球菌对莫西沙星敏感性的指示药是
甲委托乙销售一批首饰并交付，乙经甲同意转委托给丙。丙以其名义与丁签订买卖合同，约定将这批首饰以高于市场价10%的价格卖给丁，并赠其一批箱包。丙因此与戊签订箱包买卖合同。丙依约向丁交付首饰，但因戊不能向丙交付箱包，导致丙无法向丁交付箱包。丁拒绝向丙支付首饰款
抵押房地产的财产损失保险主要是房屋的损失保险,其中最典型的是()保险。
在教育、教学或学习计划实施的前期阶段所开展的评价，被称为()
"Howdidyoudoit,Dad?Howhaveyoumanagedtonottakeadrinkforalmost20years?"Ittookmealmost20yearstohavethe【C1
有两个班的学生从南部校区到北部校区参加活动，但只有一辆车接送，第一班的学生坐车从学校出发的同时，第二班学生开始步行；车到途中某处，让第一班学生下车步行，车立刻返回接第二班学生上车并直接开到北部校区。学生步行速度为每小时4公里，载学生时车速每小时40
根据下面材料回答下列题。2012年我国全年完成邮电业务总量15022亿元，比上年增长13．0％。其中，邮政业务总量2037亿元。增长26．7％；电信业务总量12985亿元，增长11．1％。年末固定电话用户27815万户，其中，城市电话用户1889
Whatdeparturedateisvalidforthespecial?
Thepreservationofembryosandjuvenilesisa______occurrenceinthefossilre-cord.
A、Afterreceivingajoboffer.B、Duringajobinterview.C、Whenconfirminganinterview.D、Uponcompletingacoverletter.C讲话中间

最新回复(0)

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

二级VF

NCRE全国计算机二级

一台交换机具有48个10/100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为（）。

在Windows2003中，用于显示主机上活动的TCP连接状况的DOS命令是()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。

若服务器系统年停机时间为10分钟，那么系统可用性至少达到()。

文件IN．DAT中存有一篇英文文章，函数readData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入数组inBuf[][]中。函数writeDa

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

在关系模型中，为了实现“关系中不允许出现相同元组”的约束应使用

从关系模式中指定若干个属性组成新的关系的运算称为______。

A．苯唑西林B．左氧氟沙星C．青霉素D．红霉素E．四环素可预测肺炎链球菌对莫西沙星敏感性的指示药是

抵押房地产的财产损失保险主要是房屋的损失保险,其中最典型的是()保险。

在教育、教学或学习计划实施的前期阶段所开展的评价，被称为()

"Howdidyoudoit,Dad?Howhaveyoumanagedtonottakeadrinkforalmost20years?"Ittookmealmost20yearstohavethe【C1

根据下面材料回答下列题。2012年我国全年完成邮电业务总量15022亿元，比上年增长13．0％。其中，邮政业务总量2037亿元。增长26．7％；电信业务总量12985亿元，增长11．1％。年末固定电话用户27815万户，其中，城市电话用户1889

Whatdeparturedateisvalidforthespecial?

Thepreservationofembryosandjuvenilesisa______occurrenceinthefossilre-cord.

A、Afterreceivingajoboffer.B、Duringajobinterview.C、Whenconfirminganinterview.D、Uponcompletingacoverletter.C讲话中间