首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定N为线性表中结点数，且每次查找都是成功的。
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定N为线性表中结点数，且每次查找都是成功的。
admin
2019-01-30
11
问题
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为(
(1)
)，二分法查找只适用于查找顺序存储的有序表，平均比较次数为(
(2)
)。在此假定N为线性表中结点数，且每次查找都是成功的。
选项
A、N+1 N
2
B、2log
2
N Nlog
2
N
C、N／2 log
2
N
D、N Nlog
2
答案
C
解析
此题考查的知识点是各类查找算法的比较次数计算。顺序查找法用所给关键字与线性表中各元素的关键字逐个比较，直到成功或失败，其ASL=(n+1)／2，即查找成功时的平均比较次数约为表长的一半。
二分法查找过程可用一个称为判定树的二叉树描述，由于判定树的叶子结点所在层次之差最多为1，故n个结点的判定树的深度与n个结点的完全二叉树的深度相等，均为[log
2
n]+1。这样，折半查找成功时，关键字比较次数最多不超过[log
2
n]+1。所以C。
转载请注明原文地址:https://jikaoti.com/ti/AsfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于“五反”运动内容的是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
第三世界的兴起对战后世界政治格局的影响。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
关于罗马奴隶制，下列说法不正确的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
按照IEEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。
随机试题
Ⅰ型肾小管性酸中毒是指
下列哪项不是散发性呆小病的病因
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
甲期货公司从事经纪业务，接受客户李某的委托，以自己的名义为李某进行期货交易，该交易结果应当由( )承担。
与“青，取之于蓝，而青于蓝。”这句话表达的观点有异曲同工之妙的诗句是()。
长征是人类历史上的伟大奇迹，红军三大主力会师，标志着万里长征胜利结束。（）
在考生文件夹下新建一个名为BOOK．DOCX的空新文件，并设置属性为“只读”属性。
Whenaconsumerfindsthatanitemsheorheboughtisfaultyorinsomeotherwaydoesnotliveuptothemanufacturer’sclaim
Hometomagnatesandgangsters,refugeesandartists,thecitywas,inits______,ametropolisthatexhibitedallthehuesofth
期权的选择权是指期权买卖双方都有权利选择买入或卖出标的资产的权利。()
最新回复
(
0
)
