首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2013-05-30
76
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找:②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找功。
转载请注明原文地址:https://www.kaotiyun.com/show/7UNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
从用户角度看,下面列出的条目中()是数据库管理系统应具有的目标。Ⅰ用户界面友好Ⅱ内部结构清晰、层次分明Ⅲ开放性,即符合标准和规范Ⅳ负责管理企业组织的数据库资源
执行以下程序后的输出结果为()。#include<iostream.b>classSample{intx,y;public:Sample(){x=y=0;}Sample(inta,intb)
数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【】。
结构化程序设计主要强调的是()。
下面对静态数据成员的描述中,正确的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
设有如下关系表:则下列操作中正确的是()。
设有关系模式R(A,B,C,D,E,P),其函数依赖集为{E→D,C→B,(C,E)→F,B→A},则R最高达到______。
已知:doubleA(doubleA){return++a;}和intA(inta){return++a;)是一个函数模板的两个实例,则该函数模板定义为【】。
随机试题
NewEnergySourceSolarenergyforyourhomeiscoming.Itcanhelpyouasasinglehomeowner.Itcanhelpthewholecountr
项目准备阶段的融资咨询主要是从()角度调整落实融资方案。
2008年12月31日,甲公司将一台生产用大型机器设备以110万元的价格销售给乙公司,账面原价为200万元。同时甲公司与乙租赁公司签订了一份融资租赁合同将该设备租回。合同主要条款及其他有关资料如下:(1)租赁标的物:大型机器设备。(2)租赁
让学生感受生命的可贵,养成自尊自信、乐观向上、意志坚强的人生态度。这属于思想品德课程目标中的()。
交响诗《荒山之夜》是()的作品。
遗传素质在人的发展中起()。
问了一个同步令牌和异步令牌
TCP/IP协议集没有规定的内容是______。
______classicmusic,whichfollowsformalEuropeantradition,jazzisaspontaneousandfreeform.
Ourlivesarewoventogether.AsmuchasIenjoymyown【C1】______InolongerimagineIcangetthroughasingledaycompletely【C
最新回复
(
0
)