首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-07-09
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://kaotiyun.com/show/C7tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%d,
有以下程序:#include<stdio.h>#include<string.h>main(){charp[20]={’a’,’b’,’c’,’d’},q[]=’’abc’’,r[]=’’abcde’’
有以下程序intfun(intn)main(){if(n==1)return1;{intx;Else
if语句的基本形式是:if(表达式)语句,以下关于“表达式”值的叙述中正确的是()。
结构化程序设计中,下面对GOTO语句使用描述正确的是()。
下列对于线性链表的描述中正确的是
给定程序中,函数fun的功能是:有NxN矩阵,将矩阵的外围元素顺时针旋转。操作顺序是:首先将第一行元素的值存入临时数组r,然后使第一列成为第一行,最后一行成为第一列,最后一列成为最后一行,临时数组中的元素成为最后一列。例如,若N=3,有下列矩阵:
下面对软件工程描述正确的是
随机试题
与规制型管理相比,行政组织自身管理的市场化管理方法()
孔子把学习过程概括为_______的统一过程。这是最早的关于教学过程的思想。
A.消肿生肌B.截疟杀虫C.清热解毒D.化瘀利尿E.温经止血白及的功效()。
肠球菌心内膜炎的治疗原则中,正确的是
《企业所得税年度纳税申报表(A类)》第3行“税金及附加”,应当包括()项目。
根据《民法典》的规定,下列财产中,不得用于抵押的财产有()。
通过开拓个人的潜力和才能来获得满足的需要是()。
2014年两会期间,习近平总书记在参加贵州团审议时指出,我们要坚定理论自信、道路自信、制度自信,最根本的还要加一个()。
净出口是指( )。
一桌宴席的所有凉菜上齐后,热菜共有7个。其中,3个川菜:K、L、M;3个粤菜:Q、N、P;一个鲁菜:X。每次只上一个热菜,上菜的顺序必须符合下列条件:(1)不能连续上川菜,也不能连续上粤菜。(2)除非第三个上Q,否则P不能在Q之前上。
最新回复
(
0
)