首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
admin
2019-08-18
113
问题
对序线性表(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/YaRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intx，y，z；x=y=1；z=x++，y++，++y；printf("％d，％d，％d＼u"，x，y，z)；}程序运行后的输出结果是．
若有定义语句：doublea，*p=&a；以下叙述中错误的是
请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数main和其他函
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROG1．C
给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，…依次类推。例如，若N=5，生成的矩阵为：11111
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
下列选项中属于面向对象设计方法主要特征的是
有两个关系R和S如下： 则由关系R得到关系S的操作是
数据库管理系统中负责数据模式定义的语言是
设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。
随机试题
为明确诊断，该患者应进行的检查是2年后，该患者空腹血糖8.9mmol/L,餐后2小时血糖15.6mmol/L,体重无变化，首选的口服降糖药是
洋地黄中毒时的信号为()
《证券法》规定,禁止法人非法利用他人账户从事证券交易;禁止法人出借自己或者他人的证券账户。()
定势既可以成为积极的正迁移的心理背景，也可成为负迁移的心理背景，或者成为阻碍迁移产生的________心理背景。
在屏幕大小不变的情况下，分辨率的大小决定了屏幕显示内容的多少，因此，分辨率越大越好。()
我国太阳能最丰富的地区是：
论述巴洛克艺术的发展及历史沿革。
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
Soheavy______thatwewerepreventedfromgoingout.
Whichofthesemedicalprofessions,onaverage,earnstheleast?
最新回复
(
0
)
