首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-05-15
66
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找是用查找的关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或者右边,子表按相同的方法继续查找。本题中,与11比较的关键码分别为15,8,10,12,故比较次数为4。
转载请注明原文地址:https://www.kaotiyun.com/show/LKsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
集合的并运算符是______。
如果要在屏幕上直接看到查询结果,“查询去向”应该选择______。
下列关于查询的说法中,不正确的是
通过指定字段的数据类型和宽度来限制该字段的取值范围,这属于数据完整性的
数据库模型提供了两层映像功能,内模式到模式间的映像使得数据存储结构改变时,逻辑结构不变,因而相应的应用程序也不必改变,这是它们的【】独立性。
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
设有职工表(部门号,职工号,姓名,性别,出生日期),查询所有目前年龄在40岁以下(包含40岁)的职工信息(姓名、性别和年龄),正确的命令是______。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
让隐藏的MeForm表单显示在屏幕上的命令是
随机试题
A.皮肤针B.铍针C.毫针D.锋针《黄帝内经》记载的九针,常用于放血疗法的是
流行性脑脊髓膜炎可有下列哪项表现
患儿,男,3岁,长期见食不贪,食欲不振,形体消瘦,但精神尚好,好动贪玩,应诊为
四岁儿童,因发现龋齿就诊。检查发现右下第二乳磨牙近中邻面深龋,腐质未去净露髓,疼痛。应考虑的处理方法
提取对热不稳定的中药成分宜选用()。
利用本量利分析预测企业的利润时,下列计算利润的公式中正确的有()。
以下关于个人住房贷款的分类,说法正确的是()。
下列关于人文常识的表述,不正确的是()。
用于对某一项行政工作做比较具体规定的规范性文件,被称作()。
设F(x,y,z)有连续偏导数,求曲面S:点(x0,y0,z0)处的切平面方程,并证明切平面过定点.
最新回复
(
0
)