首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查拔都是成功的。
顺序查找法适用于查找顺序存储或链式存储的线性表二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查拔都是成功的。
admin
2016-03-29
18
问题
顺序查找法适用于查找顺序存储或链式存储的线性表二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查拔都是成功的。
选项
A、N+1
B、2log
2
N
C、log
2
N
D、N/2
答案
C
解析
此题考查的知识点是各类查找算法的比较次数计算。顺序查找法用所给关键字与线性表中各元素的关键字逐个比较,直到成功或失败,其ASL=(n+1)/2,即查找成功时的平均比较次数约为表长的一半。应选C。
转载请注明原文地址:https://kaotiyun.com/show/PhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一战后,法国对外政策的特点是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
简述雅尔塔体系的内容和影响。
1934年9月苏联加入国联,对此说法错误的一项是()。
下列选项中不是严复的著作的是()
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
关于《荷马史诗》的叙述不正确的是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
随机试题
ICU的收治标准不包括【】
A.阳脱B.阴脱C.寒厥D.阴厥E.厥逆四味回阳饮用以治疗
下列各项,可见间歇热的是()
证券公司介绍其控股股东到期货公司开户时,以下做法正确的有()。
后人不思进取,面对纷繁万象,_________动手,_________动脑,反向古人处讨说法,特别是浅学而坚信之人,_________以一己之见,硬坐为古人立言之意,_________竟不求知而求不知,不积累知识而积累无知,直至痴人说梦的无上境界。
关于用色轮混合颜色的描述正确的是
1998年10月召开的中共十五届三中全会,通过了《关于农业和农村工作若干重大问题的决定》,进一步推动解决“三农”问题。“三农”指的是什么()
GlobalShortageofFreshWater
A、 B、 C、 D、 C
Ifyougetintodifficulties,don’thesitatetoask______advice.
最新回复
(
0
)