首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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
51
问题
己知一个有序线性表为(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://www.kaotiyun.com/show/5CJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
数据库存管理系统常见的灵敏据模型有层次、网状和【】三种。
模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块。其中【】的作用是模拟被测试模块的下层模块。
若有定义:inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(0<=i<4,0<=j<10)
结构化程序设计主要强调的是______。
设有以下定义:structss{intinfo;structss*link;}x,y,z;且已建立如下图所示链表结构,请写出删除点y的赋值语句【】。
以下程序的功能是:建立一个带布头结点的单向链表,并将存储在数组中的字符依次存储到链表的各个结点中,请从与下划线处号码对应的一组选项中选择出正确的选项 #include<stdlib.h> structnode {chardata;str
能够对计算机的硬件设备进行管理,并使应用软件能够方便、高效地使用这些设备的是()
若程序中已包含头文件stdio.h,以下选项中,正确运用指针变量的程序段是
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
随机试题
固定资产发生可资本化的后续支出时,企业一般应将该固定资产的原价、已计提的累计折旧和减值准备转销,将固定资产的账面价值转入(),并停止计提折旧。
下列不属于建筑物残余估价法计算公式假设前提的是()
在演示文稿中,如果A是一个已经设置了动画效果的对象,现在要让B、C、D都拥有A的动画效果,应如何操作?
脱隔离衣的程序是
某家饲养的宠物犬,与主人一起吃了主人家包的饺子,1d后出现食欲不振,精神沉郁,排红色尿液,黏膜黄染,脉搏增快,喘气,虚弱,体温降低。对该病的诊断最可能的是
不考虑或有负债的资产负债率夸大了企业的偿债能力。()
伪造货币罪,是指仿照国家货币的票面、颜色、形状,采用各种方法制作假币,冒充真币的行为。而非法持有使用伪造货币罪是指行为人明知是伪造的货币而持有、使用,且数额较大的行为。下列选项中,属于非法持有使用伪造货币罪的是:
外事警察,是维护国家主权和安全,对进出我国国(边)境的外国人(包括无国籍人)进行管理的人民警察。()
设3阶矩阵A=,若A的伴随矩阵的秩等于1,则必有()
在VBA中要打开名为“学生信息录入”的窗体,应使用的语句是()。
最新回复
(
0
)