首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (1) ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( (2) )。在此假定N为线性表中结点数,且每次查找都是成功的。 (2)
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (1) ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( (2) )。在此假定N为线性表中结点数,且每次查找都是成功的。 (2)
admin
2019-01-30
11
问题
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (1) ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( (2) )。在此假定N为线性表中结点数,且每次查找都是成功的。
(2)
选项
A、N+1
B、2log
2
N
C、log
2
N
D、N/2
答案
C
解析
此题考查的知识点是各类查找算法的比较次数计算。顺序查找法用所给关键字与线性表中各元素的关键字逐个比较,直到成功或失败,其ASL=(n+1)/2,即查找成功时的平均比较次数约为表长的一半。二分法查找过程可用一个称为判定树的二叉树描述,由于判定树的叶子结点所在层次之差最多为1,故n个结点的判定树的深度与n个结点的完全二叉树的深度相等,均为[log
2
n]+1。这样,折半查找成功时,关键字比较次数最多不超过[log
2
n]+1。所以,(1)应选择D,(2)应选C。
转载请注明原文地址:https://jikaoti.com/ti/FRfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
根据材料,结合有关知识,回答问题:埃及的河流空了,人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水,河床上也没有水……一切好东西都不见了,这个地方枯竭了……土地缩小了,(但是)它的行政人员却很多。土地荒凉不毛;(但)税却很重,只有
简述马歇尔计划的客观作用。
美国首次提出争夺世界霸权的纲领性文件是()。
诺曼征服之后,为了给英国封建制度的建立创造条件,威廉一世下令对英国的土地田产进行大规模的调查核实,并形成文本,史称()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
当系统发生抖动(thrashing)时,可以采取的有效措施是____。I.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级
某计算机有下图所示的功能部件,其中M为主存,MDR为主存数据寄存器,MAR为主存地址寄存器,R0~R3为通用寄存器,IR为指令寄存器,PC为程序计数器(具有自动加1功能),C、D为暂存寄存器,ALu为算术逻辑单元,移位器可左移、右移、直通传送。(1
随机试题
因含有雄黄,过量服用可致肝肾功能损害的中成药是()。
患者,男,60岁,因机械性肠梗阻,给予非手术治疗。在非手术治疗期间最重要的是观察()
某商业建设项目,经主管部门批准,该建设单位拟自行组织施工公开招标工作,并成立了该项目施工招标工作小组。由于该项目是大型项目,为了提高招标的竞争性,招标工作小组将该项目划分为3个标段进行招标。招标人在两家指定的报纸上发布了该项目的招标公告,目
滇东南地区某山岭重丘区高速公路工程,全长62.05km,其中山岭区长18.9km,设计行程速度60km/h,路基宽22.5m;重丘区43.15km,设计行程速度80km/h,路基宽24.5m。主要工程数量如下;土方287.5×103m3,石方32
横道图表示的进度计划左侧的基本信息,包括(.)。
根据资本结构的啄序理论,公司选择筹资方式的顺序依次是()。
丙公司适用的所得税税率为25%,2015年年初用于生产产品的无形资产的摊销方法由年限平均法改为产量法。该项无形资产2015年年初账面余额为7000万元,原每年摊销700万元(与税法规定相同),累计摊销额为2100万元,未发生减值;按产量法摊销,每年摊销80
“勾股定理”是初中数学教材中重要的内容.《义务教育数学课程标准(2011年版)》要求“掌握勾股定理,理解勾股定理的证明过程”.请完成下列任务:勾股定理在中学数学课程中有哪些作用?
矛盾的两个基本属性是普遍性和特殊性。()
下列哪些情况属于不能犯未遂?()
最新回复
(
0
)