首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (1) ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( (2) )。在此假定N为线性表中结点数,且每次查找都是成功的。
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (1) ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( (2) )。在此假定N为线性表中结点数,且每次查找都是成功的。
admin
2019-08-15
69
问题
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为(
(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)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
某微程序计算机具有12条微指令v1~V12,每条微指令所包含的微命令信号如表3—4所示。表3—4中,a~n分别对应14种不同的微命令,假设一条微命令长20位,其中操作控制字段为8位,控存容量为1K×20位。要求:采用“不译法”与“分段直接编码法”混
下列不属于设计实时操作系统的主要追求目标的是()。
随机试题
为什么古希腊会产生城邦制,东方国家却长期存在君主专制?亚里士多德认为,君主专制在野蛮人中间常常可以见到,同僭主或暴君制很接近。因为野蛮民族的性情天生就比希腊各民族更具奴性,其中亚细亚蛮族的奴性更甚于欧罗巴蛮族,所以他们甘受独裁统治而不起来叛乱。如果以下各项
关于胰岛素的下列描述,哪项是错误的()
腮腺良性肿瘤中最常见的是
乳癌最早表现为
以下工程类型中,()不属于城市桥梁工程。
群租并不是一堆人要去花钱买罪受,而是因为他们的住房需求无法得到满足。强力执行禁令或许可以消除群租于一时,却无法解决这些打拼者的实际住房需求。北京、上海等大城市从几年前就开始大力整治群租,然而禁而不绝,“回潮”不断,甚至愈演愈烈,只能说明这种需求之旺盛。有关
下列属于形容天气的诗句是:
早晨开始下雪整天不停,中午一扫雪车开始扫雪,每小时扫雪体积为常数,到下午2点扫雪2km,到下午4点又扫雪1km,问降雪是什么时候开始的?
【61】【62】
CominowaltLtd.1095,AvenueofHersham
最新回复
(
0
)