首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-02-22
49
问题
对序线性表(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/Uofp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在关系数据库中,描述全局数据逻辑结构的是
下面描述中正确的是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
下面描述中不属于数据库系统特点的是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){cout<<setw(10)<<setfill(’x’)<<s
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列结构中属于线性结构链式存储的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
软件需求规格说明书的作用不包括
随机试题
一般进出口货物
A.香砂六君子汤B.温胆汤C.苏叶黄连汤D.小半夏加茯苓汤E.逍遥散
患者女,46岁。6分钟步行试验时300步即出现呼吸困难,颈静脉怒张、肝大、水肿。心功能Ⅲ级的患者,活动时代谢当量水平为
心脉痹阻可以引起肝气郁结可以引起
“市场准人”和“国民待遇”是WTO《服务贸易总协定》中最重要的条款。根据该协议的规定,这两个条款是WTO成员国的一项()。
现实中,领导者权力的来源一般有()。
根据《中华人民共和国企业破产法(试行)》的规定,债权人会议的职权有()。
下列选项中属于增强师生之间心理相容性措施的是()
公文主体部分称为()。
企业建模分成三个阶段:职能范围确定、企业活动过程的确定和企业基本活动确定。.下述的哪个分析属于企业活动过程的确立?
最新回复
(
0
)