首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为
admin
2020-11-09
32
问题
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为
选项
A、1
B、2
C、3
D、4
答案
C
解析
根据二分法查找法需要两次：
①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。
②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。
③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/m7Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
马老师负责本次公务员考试成绩数据的整理，按照下列要求帮助她完成相关的整理、统计和分析工作。以工作表“统计分析”为数据源，生成如表中数据右侧示例所示的图表，要求如下。①图标标题与数据上方第1行中的标题内容一致并可同步变化。②适当改变图
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()。
代码编写阶段可进行的软件测试是()。
下面不属于结构化程序设计原则的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是()。
结构化程序的三种基本控制结构是()。
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。为文档正文中除了蓝色的所有文本应用新建立的样式，要求如下：
随机试题
马克思说，资本主义“不自觉地创造着一种更高级的生产形式的物质条件”，它的“历史任务和存在理由”是()
骨盆结构的稳定性主要取决于后环的完整，以下属不稳定损伤的是
现从工地取砂样240g，测得含水率为3%的砂，则干燥后的质量为()g。
造成对客观事物的预测结果偏离预期的原因有()。
某建设项目计算期为10年，各年净现金流量(CI-CO)及累计净现金流量∑(CI-CO)如下表所示，计算该项目的静态投资回收期Pt(表)为( )年。
处于衰退期阶段的行业，开工率较低。()
自2010年6月1日起，纳税人在新疆开采的原油、天然气，以下优惠政策正确的有()。
教育心理学成熟时期的特征是行为、认知和人本主义学派的分歧日趋增大。()
为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10
A、Tobuysomenationaldebt.B、Toopenasavingsaccount.C、Toasktheinterestrate.D、Towithdrawsomemoney.BWhatdoesthem
最新回复
(
0
)
