首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定N为线性表中结点数，且每次查找都是成功的。
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定N为线性表中结点数，且每次查找都是成功的。
admin
2019-01-30
12
问题
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为(
(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://kaotiyun.com/show/8dRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐代最高监察机关，负责中央和地方监察工作的机构是()。
欧洲历史上第一部系统完备的法典是（）。
试析第三次科学技术革命对人类社会和历史进程的影响。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
结合相关历史内容，评价罗斯福新政。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
随机试题
“工农武装割据”的中心内容是【】
患者，男，70岁，因尿频、夜尿增多2年，近半年出现进行性排尿困难，自昨日下午起一直未排尿，入院治疗。入院后给予导尿，但尿管不能插入，此时应采取
A、乌贼科B、牡蛎科C、芫菁科D、蜜蜂科E、螳螂科桑螵蛸来源于
进行职业环境监测常用的采样方式有__________、__________两种。
计算机病毒实质是()。
1000Base-LX使用的传输介质是()。
我国提出“创新、协调、绿色、开放、共享”五大发展理念。下列措施体现五大发展理念的是：①建设粤港澳大湾区②强化知识产权创造与保护③“一带一路”建设④降低农村学生辍学率⑤淘汰黄标车和老旧车⑥精准扶贫
【F1】Polls,includingonecarriedoutinfourlargecountriesbytheKaiserFamilyFoundation,anAmericanthink-tank,andTheE
WhattimedidMrSmithphone?
Wherearethespeakers?
最新回复
(
0
)
