首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
21
问题
在顺序表(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://jikaoti.com/ti/RmZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下赋值语句正确的是______。
在关系的基本运算中,下列属于专门关系运算的是()。
下列叙述中正确的是()。
单元测试又称模块测试,一般采用【】测试。
如果想为表单换一个标题名,可以在属性窗口中修改【】属性项。
检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”,正确的命令是()。为“部门”表增加一个“人数”字段,类型为整型,正确的命令是()。
SQL语句中对查询结果进行排序的短语是()。
下列数据哪个不是字符型数据()。
算法的时间复杂度是指
设有下列二叉树:对此二叉树中序遍历的结果为_______。
随机试题
患儿女,5岁。患急性淋巴细胞性白血病8个月,予正规化疗,现发热1天。查体:体温40.1℃,精神萎靡,皮肤可见较多皮疹,有丘疹、疱疹,疱内色浑,心肺腹部未见异常。对诊断最有帮助的检查为
男性,25岁,双上肢烫伤,急诊入院。其烧伤面积为
A、πB、2πC、3πD、B由定积分的几何意义,知等于半径为2的圆的面积的一半。
当关键线路的某工程项目施工进度被拖延时,以下措施合理的是()。
社会工作者在社区照顾中除了传统的服务对象(老人、残疾儿童等)外,还应该兼顾到( )。
让一部分人先雷起来的目的是合理拉开收入差距。()
“二战”后,欧洲军事法庭在德国的______对纳粹战犯进行审判,1946年,______法庭开始对日本法西斯战犯进行审判。
简述法学方法论含义以及法学研究的主要方法。
有如下程序:#include<iostream>usingnamespacestd;intmain(){cout.fill(’*’);cout.width(5);
计算机网络中传输介质传输速率的单位是bps,其含义是()。
最新回复
(
0
)