首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2009-02-15
36
问题
在顺序表(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/jrKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为()。
在Windows命令窗口中输入()命令,可见到下图所示的操作系统返回结果。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
函数ReadData()负责从文件IN.DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBufV]中偶数的个数even、奇数的平均值ave1、偶数的平均值ave2及所有偶数的方差tot—v的值。函数Writ
数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是
在关系模型中,“关系中不允许出现相同元组”的约束是通过【】实现的。
如果在运行表单时,要使表单的标题栏显示“登录窗口”,则可以在Forml的Load事件中加入语句假设用户名和口令存储在自由表“口令表”中,当用户输入用户名和口令并单击录”按钮时,若用户名输入错误,则提示“用户名错误”;若用户名输入正确,而口令输入错误,则
关系模型允许定义三类数据约束,下列不属于数据约束的是______。
让控件获得焦点,使其成为活动对象的方法是______。
随机试题
扩散型受众概念的提出者是
对于炎症时血管通透性增加的描述,哪项是不恰当的
患者,男性,25岁,无明显诱因出现发热,体温最高39℃,口周出现疱疹,大约1cm,予阿莫西林治疗后效果不佳,遂来医院就诊。血常规示:血红蛋白110g/L,红细胞3.02×1012/L,白细胞1.8×109/L,血小板70×109/L,确诊为急性白血病Mo。
关于2型糖尿病,叙述错误的是
A.氢质子密度B.横向弛豫C.纵向弛豫D.合磁矢量E.静磁矢量T2WI主要反映组织的何种差别
金黄色葡萄球菌感染常可引起
A.财务B.商业贿赂C.行贿论处D.受贿论处E.其他手段
在商业银行已经发生信用危机,严重影响存款人的利益时,国务院银行业监督管理机构可以对该银行实行接管,接管期限最长不超过()。
两个相同规格的容器,分别装上A,月两种液体后的总重量是1800克和1250克,已知A液体的重量是月液体的两倍,那么这个空容器的重量是()克。
删除表Emtemp的SQL语句是
最新回复
(
0
)