首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (1) ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( (2) )。在此假定Ⅳ为线性表中结点数,且每次查找都是成功的。 (2)
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (1) ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( (2) )。在此假定Ⅳ为线性表中结点数,且每次查找都是成功的。 (2)
admin
2019-01-30
15
问题
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (1) ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( (2) )。在此假定Ⅳ为线性表中结点数,且每次查找都是成功的。
(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://kaotiyun.com/show/KdRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
袁世凯在控制自己权力,实现对全国控制的过程中,主要颁布的法律不包括()。
“二战”后,美国以经济手段扶植和控制西欧的表现是()。
史学界比较流行的观点认为美洲印第安人最初来自()。
试析第三次科学技术革命对人类社会和历史进程的影响。
下列选项中,控制了西域政权的是()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
系统阐明社会主义初级阶段理论是在()。
文件系统的主要目的是()。
下列的网络协议中,()的运输层协议是使用TCP的。
随机试题
女性内生殖器包括阴道、子宫、输卵管及卵巢,后两者在临床中又被称为________。
A.金黄色葡萄球菌B.溶血性链球菌C.拟杆菌D.大肠杆菌E.变形杆菌疖的致病菌是()
患者,女性,25岁。开车时发生车祸,左小腿受伤,有片状皮肤擦伤出血,局部肿痛畸形,反常活动。应紧急处理的是
咳嗽,咯吐大量脓血臭痰,胸痛而满,身热烦渴,舌红苔黄腻脉实。应诊断为
患者女,50岁,G1P1。主诉腰骶部酸痛,有下坠感。妇科检查:患者平卧向下屏气用力时宫颈脱出阴道口,宫体仍在阴道内,其子宫脱垂为
药物药理活性与剂型紧密相关,下列说法正确的是()。
商业银行规模越大,抵抗风险的能力越强,商业银行可能面临的风险也就越小。()
现代生物技术中有关“克隆”的说法正确的是()。
传送数字信号的多路复用技术是()。
"Iwanttocriticizethesocialsystem,andtoshowitatwork,atitsmostintense."VirginiaWoolfsprovocativestatementabou
最新回复
(
0
)