首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2019-07-10
35
问题
对序线性表(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/hP8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
常成员函数不能修改任何的数据成员
假设血inta=1,b=2;,则表达式(++a/b)*b--的值为【】。
C++语言中类的定义的结束声明的符号是
若有如下语句#include<iostream.h>voidmain(){intx=3;do{x=x-2;cout
下面的函数原型非法的是______。
下列叙述中正确的是
下列字符串中可以用作C++语言标识符的是
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false。请在横线处填内容,实现该函数。boolfun(char*str){inti=0,j=0;while(str[j])j++;
在关系数据库中,用来表示实体间联系的是
随机试题
有时浏览PDF文件或页面会觉得放大率太大,看起来不舒服。此时可以返回什么对话框选择“适合可见”作为默认状态?
甲乙签订了钢材买卖的合同,约定由甲发送到乙处,乙方验收后付款,但是对于运输费用的承担双方没有说明,应当如何分担【】
对灯丝变压器的叙述,错误的是
β-内酰胺抗生素类药物分子结构中最不稳定的部分是
一个违章的人在打警察。警察打不还手、骂不还口。你怎么看?
简述殖民地报纸诞生的环境。
田某打架斗殴,公安机关依据《中华人民共和国治安管理处罚法》的规定对其罚款50元,这种处罚属于
对于以下程序段 AGAIN:MOV ES:[DI),AL INC DI LOOP AGAIN可以用指令( )完成相同的功能。
Whataretheytalkingabout?
Lookingbackonmychildhood,Iamconvincedthatnaturalistsarebornandnotmade.Althoughwewereallbroughtupinthesame
最新回复
(
0
)