首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-07-23
30
问题
对序线性表(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://jikaoti.com/ti/kOl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有函数模板声明和一些变量定义如下:templateT1sum(T2,T3);doubled1,d2;则下列调用中,错误的是
判断一个字符串是否是回文串的递归函数定义如下:boolhuiwen(strings){intn=s.length();if(n
模板对类型的参数化提供了很好的支持,因此()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
下面是一个模板声明的开始部分:templatedouble…由此可知()。
深度为7的二叉树共有127个结点,则下列说法中错误的是
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
有如下语句序列:charstr[10];cin>>str;当从键盘输入"Ilovethisgame"时,str中的字符串是()。
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
下列选项中,不是C++关键字的是
随机试题
下列诗句中描写的内容与对应的植物不相符的是()。
苏醒延迟是指术后呼唤不能睁眼和握手、对痛觉刺激无明显反应持续的时间达到
A.马吲哚B.麦角酸C.氨酚氢可酮片D.甘二醇E.氢可酮列入易制毒化学品品种目录的是
为了有效实施宏观调控政策,要建立健全宏观调控体系,这样才能能够保证宏观调控政策的(),更好地促进国民经济的良性循环。
导水机构安装的主要技术要求有()。
建筑材料或工程设备采购质量管理的主要内容是()。
关于x的一元二次方程x2一mx+2m一1=0的两个实数根分别是x1,x2,且x12+x22=7,则(x1一x2)2的值是().
求的最大项.
[A]camera[B]television[C]watch[D]umbrella[E]breakfast[F]dictionary[G]newspaperPeopleuseittokeepofftherain.
It’sabouttwohour’s(fly)______fromXi’antoBeijing.
最新回复
(
0
)