首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2012-12-03
47
问题
已知一个有序线性表为(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://kaotiyun.com/show/QQsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对于如下表:学生(学生号N(3),姓名C(3),性别C(1),年龄N(2))课程(课程号C(3),课程名称C(3),教师C(3))选课(学生号N(3),课程号C(3),成绩N(3)),将选修课程号为“KC1”的同学均加上5分,则语法为:UPDAT
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向______的设计方法。
检索学生表中,“籍贯”为“北京”的学生记录,将结果保存到表temp中,SQL语句为:SELECT*FROM学生表WHERE籍贯=“北京”______temp
数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
使用如下3个数据库表:金牌榜.DBF国家代码C(3),金牌数I,银牌数I,铜牌数I获奖牌情况.DBF国家代码C(3),运动员名称C(20),项目名称C(30),名次I国家.DBF国家代码C(3
在表单中要使控件成为可见的,应设置控件的【】属性。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
A、 B、 C、 D、 D注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分,它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性
随机试题
A.高钠血症B.高钾血症C.低钾血症D.高钙血症E.血尿素氮降低急性肾功能不全多尿期晚期易发生
属于激励过程理论的是()。
适用于小于10kW的电动机启动方法为( )。
中国银行业协会的常务理事会由()等组成。
RAM中存储的数据在断电后()丢失。
小梅想要了解当前Excel2010文档中的工作表最多有多少行,最快捷的操作方法是()
Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.NotesonAdultEducationClasses
A、At8:35.B、At8:45.C、At8:00.D、At8:25.C根据女士的回答“every30minutes”,“7:30train”,“nexttrain”等关键词可计算出下一班火车是8点,故选C。
Thesweetconfectionknownaschocolateisconsumedtothedelightofmillionsworld-wideeveryday.Fewofthosesweet-toothed
Ateamofresearchershasfoundthatimmunizingpatientswithbeevenominsteadofwiththebees’crushedbodiescanbetterprev
最新回复
(
0
)