首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
21
问题
在顺序表(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://jikaoti.com/ti/WVM7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是
BGP协议的分组中,需要周期性交换的是()。
在一台Cisco路由器上执行showaccess-lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167.112.75.89(54matches)
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
下列关于工作区子系统适配器的描述中,错误的是
下列关于工作区子系统适配器的描述中,错误的是
一下列关于工作区子系统适配器的描述中,错误的是()。
文件IN.DAT中存放有i00条对10个候选人进行选举的记录,数存放的格式是每条记录的长度均为10位,第一位表示第一个人的选中情况.第二位表示第二个人的选中情况,依此类推。每一位内容均为字符0或1。1表示此人被选中,0表示此人未被选中。若一张选票选中人数小
SQL支持集合的并运算,在VisualFoxPro中SQL并运算的运算符是
在面向对象的方法出现以前,我们都是采用面向( )的程序设计方法。
随机试题
蓄滞洪区安全区的堤防永久性水工建筑物级别宜为()级。
ResearchersatYaleUniversityMedicalSchoolandtheOlinNeuropsychiatryResearchCenterattheInstituteofLivinginHartfor
胡某,腹中积块,按之觉硬,痛处不移,面暗消瘦,体倦乏力,纳食减少,时有寒热,经闭不行,舌质青紫,脉弦滑。最佳治疗方剂为
营分证的临床表现有
企业的( )为免税收入。
下述工作中,属于施工过程质量控制的是()。
振动水冲法是利用振冲器的振动和水冲作用加固地基的一种方法,可分为振冲密实法和振冲置换法。振冲密实法用于加固()地基。
企业因解除与职工的劳动关系给予职工补偿而发生的职工薪酬,应借记的会计科目是( )。
一、注意事项 1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。 2.作答参考时限:阅读材料40分钟,作答110分钟。 3.仔细阅读给定的材料,按照后面提出的“申论要求”依次作答。二、给定材料
PrintDatediff("m",#2002/09/24#,#2002/09/25#)输出结果为【】。
最新回复
(
0
)