首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有被检索的线性表的关键序列为61,87,154,170,275,426,503,509,512,612,653,使用二分查找法检索430需要比较的次数是
设有被检索的线性表的关键序列为61,87,154,170,275,426,503,509,512,612,653,使用二分查找法检索430需要比较的次数是
admin
2010-07-20
26
问题
设有被检索的线性表的关键序列为61,87,154,170,275,426,503,509,512,612,653,使用二分查找法检索430需要比较的次数是
选项
A、1
B、2
C、3
D、4
答案
D
解析
二分法查找的方法是:首先用要查找的关键码值与线性表中间位置结点的关键码值相比较,这个中间结点把线性表分成了两个子表,比较相等则查找完成,不等则根据比较结果确定下一步的查找应在哪一个子表中进行,如此进行下去,直到找到满足条件的结点,或者确定表中没有这样的结点。
转载请注明原文地址:https://jikaoti.com/ti/a697FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
关于ARM处理器的异常,以下说法错误的是()。
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
以下按照ARM公司的分类,不属于ARMCortex应用处理器的是()。
下述通信标准中,不采用差分方式进行信号传输的是()。
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时,应使用__________【80】格式的文件来说明地址映射方式。
μC/OS-II的每个任务都处于5种状态之一,这5种状态是()。
在μC/OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
下述哪一条不属于概念模型应具备的性质?
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【】个为空指针。
随机试题
能力与知识、技能具有不同的概括水平,在一个人身上,知识和技能的发展是无止境的,而能力的发展则有一定的限度。()
设D:x2+y2≤R2,则=()。
血浆胶体渗透压的大小决定于
目前彻底治疗扩张型心肌病的方法是()
药源性帕金森综合征不包括哪项
项目施工准备阶段的施工预算成本计划是以项目实施方案为依据,落实项目经理责任目标为出发点,采用企业的施工定额通过施工预算的编制而形成的()。
风险管理的工作流程是()。
在直线趋势方程Tt=a+bt中,各个符号的意义为()。
下列关于税收实体法构成要素的说法中,不正确的是()。
()是信息安全与保密的核心和关键。
最新回复
(
0
)