首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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
67
问题
己知一个有序线性表为(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全国计算机二级
相关试题推荐
如果要限制一个变量,命名其只能为本文件所用,必须通过()来实现。
数据库存管理系统常见的灵敏据模型有层次、网状和【】三种。
数据库设计包括两个方面的设计内容,它们是______。
在数据结构中,从逻辑上可以把数据结构分为______。
设有以下定义:structss{intinfo;structss*link;}x,y,z;且已建立如下图所示链表结构,请写出删除点y的赋值语句【】。
设计准则要求,模块的作用域和控制域的关系是()
数据库的设计通常可以分为4个步骤:需求分析、概念设计、【】和物理设计。
在面向对象设计中,对象有很多基本特点,其中“从外面看只能看到对象的外部特性,而对象的内部对外是不可见的。”这一性质指的是对象的
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
随机试题
干茶外形评语中的“蜻蜓头”一般是形容哪种茶类的
A.基础代谢B.食物热效应C.生长发育D.体力活动E.消化吸收食物的特殊动力作用是()
王某为某普通高校应届毕业生,23岁,尚未就业。根据《宪法》和法律的规定,关于王某的权利义务,下列哪一选项是正确的?(2014年试卷一第24题)
反接制动是将交流电动机的电源相序反接产生制动转矩的一种电制动方式,下述哪种情况不宜采用反接制动?()
关于矿井测量的近井网的性质,说法正确的是()。
某企业2010年1月1日向银行借款10万元,期限6个月,年利率9%,每月末计提利息。按银行规定一般于每季度末收取短期借款利息,2010年3月份企业对短期借款利息应作的会计处理为()。
某进出口公司2019年3月8日进口一批货物,海关于当日填发缴款书,该纳税人一直没有纳税。海关从()起可对其实施强制扣缴措施。
下列诗句与描写的景点对应正确的是:
四大名旦是指()。
InanarticlesomeChinesescholarsaredescribedasbeing"tantalizedbythemysteriousdragonbonehieroglyphics."Tantalized
最新回复
(
0
)