首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2013-06-11
52
问题
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/5CJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
CPU处理数据基本单位为字,一个字的字长()
在微机中,应用最普遍的字符编码是()
若有如下定义:int[]={11,24,56,19,29,39),*t=s;则不移动指针t,且通过指针t引用数组中值为29的元素的表达式是【】。
数据库设计包括两个方面的设计内容,它们是______。
有以下结构体说明和变量定义,如下图所示,指针p、q、r分别指向一个链表中的3个连续结点。structnode{intdata;structnode*next;}*p,*q,*r;现要将q和r所指结点的先
利用E-R模型进行数据库的概念设计,可以分成3步:首先设计局部E-R模型,然后把各个局部E-R模型综合成一个全局的模型,最后对全局E-R模型进行(),得到最终的E-R模型。
以下程序的功能是:建立一个带布头结点的单向链表,并将存储在数组中的字符依次存储到链表的各个结点中,请从与下划线处号码对应的一组选项中选择出正确的选项 #include<stdlib.h> structnode {chardata;str
若有以下定义和语句:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a则不能表示a数组元素的表达式是()
若程序中已包含头文件stdio.h,以下选项中,正确运用指针变量的程序段是
随机试题
所谓(),是对注水井各层段的注水性质的确定。在油田开发中,根据油田开发的需求,确定层段是加强注水层、控制注水层或平衡层。
生态系统的功能主要是()
用微量高速离心法检测红细胞比容要求相对离心力RCF为
患者,男性,28岁。约1小时前食用有毒蘑菇急送入院。患者意识清醒,护士首选的处理方法是
有关地震影响系数的下列说法中错误的是()。
用以作为衡量资金时间价值相对尺度的指标是()。
下列( )成立后,合同双方当事人不得解除合同。
某同学对一道习题的解答如下:题目:如图所示,空间有水平向右的匀强电场E与垂直纸面向外的匀强磁场B。竖直固定的绝缘长杆上套有一个带正电的小球,带电量为q、质量为m,小球和杆间的动摩擦因数为μ,且mg>μqE。现使小球由静止释放,求小球在下滑过程中的最大加速
假象是事物歪曲的反映,所以假象不是事物本质的反映。()
Brazilhasbecomeoneofthedevelopingworld’sgreatsuccessesatreducingpopulationgrowth--butmorebyaccidentthandesign.
最新回复
(
0
)