首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (1) ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( (2) )。在此假定N为线性表中结点数,且每次查找都是成功的。
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (1) ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( (2) )。在此假定N为线性表中结点数,且每次查找都是成功的。
admin
2019-08-15
33
问题
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为(
(1)
),二分法查找只适用于查找顺序存储的有序表,平均比较次数为(
(2)
)。在此假定N为线性表中结点数,且每次查找都是成功的。
选项
A、N+1
B、2log
2
N
C、log
2
N
D、N/2
E、Nlog
2
N
答案
(1)D (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/80Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
红山文化的代表性墓葬形式为()。
下列关于民族大迁徙的说法不正确的是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
随机试题
在Excel中,表示所有字符的通配符是()
A、门静脉高压症的主要阻塞部位在窦前B、门静脉高压症的主要阻塞部位在窦后C、门静脉高压症的主要阻塞部位在窦内D、门静脉高压症的主要阻塞部位在肝前E、门静脉高压症的主要阻塞部位在肝后肝静脉阻塞综合征
下列有关阴道分泌物的描述,错误的是()
“备案号”栏:()。“提运单号”栏:()。
在PowerPoint中,“格式”菜单中的()命令可以用来改变某一幻灯片的布局。
法律、法规授权的具有管理公共事务职能的组织,在法定授权范围内,以自己的名义可以实施()。
大海、高峰、王昊准备去爬山。天气预报说,今天可能下雨。围绕天气预报,三个人争论起来。大海:“今天可能下雨,那并不排斥今天也可能不下雨,我们还是去爬山吧。”高峰:“今天可能下雨,那就表明今天要下雨,我们还是不去爬山了吧。”王昊:“今天可能下雨,只是表明今天不
19世纪前期,意大利革命党派创办过一些什么重要报纸?他们的办报目的是什么?
情景:AirFrance(法国航空公司)最近推出特别优惠机票网上订票活动。假如你是Jack,你在一周后要去Paris,请你以e-mail的形式向本地AirFrance办事处预定一张机票。在你的邮件相关地方要写清楚如下内容(不作要求的地方不需填写):收
中国的食物可以大致分成北方和南方两种烹饪风格。北方菜相对来说较油腻,喜欢在菜里使用醋(vinegar)和大蒜(garlic)。面食(cookedwheatenfood)是北方菜系的重要部分。面条、馄饨(ravioli)、饺子、包子(steamedst
最新回复
(
0
)