首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-07-09
36
问题
对序线性表(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/1zkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
有以下程序(strcpy为字符串复制函数,strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012”,c[10]="xyz";s
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
若有定义:inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a,5赋给变量b的输入数据是
下列选项中不符合良好程序设计风格的是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
下面选项中关于位运算的叙述正确的是()。
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
随机试题
下面列出的四种存储器中,属于非易失性存储器的是_______。
某校在校外教育中,班主任要求本班学生必须参加一项小组活动。这不符合校外教育的哪一特点?()
WehavetosetadefinitedatefortheconcertTheunderlinedwordmeans_____.
男性,21岁,反复发作性心悸胸闷,再次发作来急诊。就诊时心电图示:心率220次/分,节律绝对规则,QRS波0.10秒,每个QRS波后可见清晰逆行P’波,R﹣P间期70ms。心电图诊断应考虑
酶促反应进程曲线可用于确定
适用于低渗透性土层的明挖基坑地基加固处理的注浆方法是()。
精神病人在不能辨认或者不能控制自己行为的时候违反治安管理的,( )处罚。
新中国成立初期,我国为巩固新生的人民政权和恢复经济而进行的主要斗争有()。
习近平总书记指出,要善于运用底线思维方法,凡事从坏处准备,努力争取最好的结果,做到有备无患、遇事不慌,牢牢把握主动权。这种思维方法蕴含的哲学智慧有()。
Herecomesthee-bookrevolutionA)Atwhattemperaturedoelectronicbookscatchfire?We’regoingtofindoutsometimethi
最新回复
(
0
)