首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-02-25
58
问题
对序线性表(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/Nmtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若运行时给变量x输入12,则以下程序的运行结果是()。main(){intx,y;scanf(’’%d’’,&x);y=x>127x+10:x-12;printf(’’%d\n’’,y);
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
若有定义语句:doublea,*p=&a;以下叙述中错误的是()。
有以下程序:#include<stdio.h>intfun(int*k){intb=0;b=*k+b;return(b);}main(){inta[10]={1,2,3,4,5,
39.有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是()。
以下叙述中正确的是
下列链表中,其逻辑结构属于非线性结构的是
下列关于线性链表的叙述中正确的是()。
下面描述中不属于软件需求分析阶段任务的是()。
代码编写阶段可进行的软件测试是
随机试题
心脏骤停时最常见的心律失常是
属于哺乳期禁用的药物是
尿液呈烂苹果味见于
根据《建设项目环境风险评价技术导则》(HJ169-2018),装卸事故泄漏量按装卸物质流速和管径及失控时间计算,失控时间一般可按()min计。
放空管一般应设在设备或容器的顶部。间歇排放的放空管口应高出()m范围内的平台或建筑物顶3.5m以上。
微分方程y"-2y’+2y=ex的通解为________。
Thebeautyofsoftwareisinitsfunction,initsinternalstructure,andinthewayinwhichitiscreatedbyateam.Toauser,ap
有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1<p2){s=*p1;*p1=*p2;
A没有啊。糟糕,我忘开机了。B你已经说得很好了,对自己要有信心!C爷爷,您乒乓球打得真好啊!D师傅,我的自行车坏了,您帮我修修。能快点儿吗?E你们喜欢听?我真高兴!你故事讲得真有意思,我们都爱听。()
A、 B、 C、 B由“昨天这个时候玛丽正在看电视。”可知句中谈到的是看电视,图B符合句意。
最新回复
(
0
)