首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-06-15
25
问题
对序线性表(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/hVz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
以下选项中不能作为C语言合法常量的是
若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是
若intx=12;doubley=3.141593;则printf(’’%d%8.6f’’,x,y);的输出结果是()。
以下叙述正确的是
有以下程序:#include#includemain(){charstr[][20]={"One*World","One*Dream!"},*p=str[1];printf("%d,",strlen(p));printf("%s\n",p);}
若有定义:doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
某体统结构图如下图所示该系统结构图的深度是()。
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,8),(d,b),(e,d),(e,e),(a,c)}该数据结构为()。
随机试题
晚唐五代时期,将文人词带回到民间作品的抒情路线上来的是()。
企业营销活动的必要前提是()
小张,男性,27岁,因运动损伤而接受了膝关节置换术,协助其患侧膝关节屈伸训练应开始于
养生学的哲学思维方法认为,“无阴则阳无以化,无阳则阴无以生”,说明了下列何种关系
下列对报检程序说法正确的有:( )
Questions6~10refertothefollowingjobadvertisement.WhatdoestheWHCjobadvertisementimply?
森林:树木
根据下面的文字说明写一篇450字左右的应用文,要求包含标题、正文、结尾语、落款等几个要素。近日,《中国青少年体育发展报告(2015)》在湖北宜昌正式发布。《报告》集中反映了近年来中国青少年体育领域的基本状况和主要进展。作为其中一大看点,多项身体素
设向量组α1,α2,…,αn-1为n维线性无关的列向量组,且与非零向量β1,β2正交.证明:β1,β2线性相关.
在我国商标专用权保护对象是指_______。
最新回复
(
0
)