首页
登录
公务员类
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95
admin
2022-08-02
26
问题
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为 82 的结点时,( )次比较后查找成功。A.11B.5C.4D.8
选项
A.11
B.5
C.4
D.8
答案
C
解析
二分查找法的基本思想是:每次将处于查找区间中间位置上的数据元素的键值与给定值 K 比较,若不等则缩小查找区间并在新的区间内重复上述过程,直到查找成功或查找区间长度为 0(即查找不成功)为止。而本题中,第一次比较时查找区间为[1,3,9,12,32,41,45,62,75,77,82,95,100],用 82 与 45进行比较:第二次比较时查找区间为[62,75,77,82,95,100],用 82 与 77 比较;第三次比较时查找区间为[82,95,100],用 82 与 95 比较:第四次比较时查找区间为[82],则比较后查找成功。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556333.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
按内涵的大小,胜任特征可以分为()。A.行业通用胜任特征 B.标准技术胜任特
根据狭义人力资源规划的内涵,其任务在于根据企业内外环境和条件的变化,运用科学的方
评价中心的主要作用包括()。A.用于选拔员工 B.用于绩效考核 C.用于培
选择招聘渠道的主要步骤是()。A.分析单位的招聘要求 B.制定严格的招聘计划
组织结构变革常招致各方面的抵制和反对。人们反对变革的根本原因在于()。A.改革
关于岗位胜任特征模型,下列说法正确的有()。A.指标集合式模型研究和筛选的胜任
现代人力资源管理的工作内容和主要任务是()。A.求才 B.用才 C.育才
下列哪项是由工作性质和特征相似相近的若干职系所构成的岗位群?()A.职系 B
某企业计划用任务总工时为5050,企业的定额工时为50,计划期劳动生产率变动系数
在企业年金缴费中,企业缴费在工资总额()以内的部分,可以从成本中列支。A.4%
随机试题
Aneaglewheelsoverheadagainstacrystallinebluesky,MartinFlanaganwal
Mostpeopledon’tenjoyfacingthedifficultsituationsthatsometimesoccur
Ausefuldefinitionofanairpollutantisacompoundaddeddirectlyorindi
以下关于商业银行开展个人理财业务基本条件的表述,错误的是( )。A.具有相应的风
下列关于金融与居民的投资理财的说法中,错误的是()。A.货币资金来源于
A.补血养心,安神定志 B.清肝泄热,解郁安神 C.疏肝健脾,安神定志 D
Ig中分子量最大的是()。A.IgM B.IgG C.IgA D.IgD
某建筑物设计使用年限为50年,地基基础设计等级为乙级,柱下桩基础采用九根泥浆护壁
“事事有条件负责”是指()。A.统一指挥的原则 B.权责对等的原则 C.
哪项不是细辛药材的性状鉴别特征A.常卷缩成团 B.根茎横生呈不规则圆柱状 C
最新回复
(
0
)