首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值 11,所需的关键码比较次数为 ( )。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值 11,所需的关键码比较次数为 ( )。
admin
2013-01-17
44
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值 11,所需的关键码比较次数为 ( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二分法查找是用查找的关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或者右边,子表按相同的方法继续查找。本题中,与11比较的关键码分别为15,8,10,12,故比较次数为4。
转载请注明原文地址:https://kaotiyun.com/show/GGsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
要从项目“学生项目”连编得到一个名为“学生档案管理”可执行文件,可以在命令窗口输入命令BUILD______FROM______。
一个算法通常由对数据对象的运算和操作以及算法的______两种基本要素组成。
在表单设计中,关键字Thisform表示()。
设计一个表单my完成以下功能:(1)表单上有1个标签,表单运行时标签的Caption属性显示为系统时间,且表单运行期间标签标题动态显示当前系统时间。标签标题字体大小为25,布局为“中央”,字体颜色为“红色”,标签“透明”。(2)表单上另有3
下列关于域控件的说法,错误的是
以下关于视图的描述正确的是______。
根据score数据库,使用查询向导建立一个含有学生“姓名”和“出生日期”的标准查询query31.qpr。(2)从score数据库中删除视图newview。(3)用SQL命令向score1表插入一条记录:学号为“993503433”、课程号
非空的循环单链表head的尾结点(由p所指向),满足
SELECT-SQL语句中,可以对查询结果进行排序的短语是
设有下列二叉树:对此二叉树中序遍历的结果为_______。
随机试题
痛风是由单钠尿酸盐结晶沉积引起的开始于滑膜的剧烈炎症反应,发作时,局部关节可红、肿、热、痛,这就是炎症最典型的表现。炎症持续时间越长,痛风反复发作次数越多,越容易出现局部关节的破坏,导致慢性痛风性关节炎。因此,在急性期足量、足疗程地应用抗炎药物如糖皮质激素
急性失血患者的血小板应维持在
男性患者,54岁,近1个月来每天午睡或夜间1点发生胸骨后压迫性疼痛,每次持续20分钟,含硝酸甘油5分钟缓解,临床诊断为变异型心绞痛。变异型心绞痛胸痛发作时的心电图改变应是
根据《环境影响评价技术导则—声环境》,对于新建工程,当评价范围内没有明显的噪声源且声级(),噪声现状测量点可以大幅度减少或不设测量点。
以下不属于静态的组织设计理论的是()。
【李悝变法】兰州大学2004年中国古代史真题;山西师范大学2017年中国历史基础真题
Youmightthinkthat"globalwarming"meansnothingmorethanariseintheworld’stemperature.Butrisingsealevelscausedby
Telecom:TheMergerIstheMessageLastyearendedwithabangintelecom.Duringthefinalthreemonths,Cingularclosedits
Aidedbytherecentabilitytoanalyzesamplesofairtrappedinglaciers,scientistsnowhaveaclearerideaoftherelationshi
A、Hewouldbepromotedifhedidn’tleave.B、Hemustresignreluctantly.C、Heshouldn’tleaveundersomepressure.D、Hehaspote
最新回复
(
0
)