首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在查找算法中,可用平均查找长度(记为ASL)来衡量一个查找算法的优劣,其定义为: 此处Pi为表中第i个记录被查找的概率,Ci为查找第i个记录时同关键字比较的次数,n为表中记录数。 以下叙述中均假定每一个记录被查找的概率相等,
在查找算法中,可用平均查找长度(记为ASL)来衡量一个查找算法的优劣,其定义为: 此处Pi为表中第i个记录被查找的概率,Ci为查找第i个记录时同关键字比较的次数,n为表中记录数。 以下叙述中均假定每一个记录被查找的概率相等,
admin
2019-03-04
30
问题
在查找算法中,可用平均查找长度(记为ASL)来衡量一个查找算法的优劣,其定义为:
此处P
i
为表中第i个记录被查找的概率,C
i
为查找第i个记录时同关键字比较的次数,n为表中记录数。
以下叙述中均假定每一个记录被查找的概率相等,即P
i
=//n(i=1,2,…,n)。当表中的记录连续存储在一个一维数组中时,可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19),折半查找时的ASL为(20)。记录的关键字有序时,用二叉排序树查找记录,在最坏的情况下,ASL为(21)。当二叉排序树是一棵平衡树时,ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡,最坏的情形下需(23)次旋转。
选项
A、O(1)
B、O(log
2
n)
C、O(log
2
n
2
)
D、O(nlog
2
n)
E、O(n)
答案
E
解析
转载请注明原文地址:https://kaotiyun.com/show/K3TZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
软件需求包括功能需求、非功能需求、设计约束三个主要部分。其中()属于功能需求内容。
在一个单CPU的计算机系统中,采用按优先级抢占的进程调度方案,且所有任务可以并行使用I/O设备。现在有三个任务T1、T2和T3,其优先级分别为高、中、低,每个任务需要先占用CPUlOms,然后再使用I/O设备13ms,最后还需要再占用CPUSms。如果
一个组织中有很多类型的分解结构,项目组在分解WBS时,___________可以帮助项目组考虑并确定所分解的工作包由哪些成员来执行。
某企业要投产一种新产品,生产方案有四个:A新建全自动生产线;B新建半自动生产线;C购置旧生产设备;D外包加工生产。未来该产品的销售前景估计为很好、一般和较差三种。不同情况下该产品的收益值如下:(单位:百万元)用后悔值(在同样的条件下,选错方案所
某工厂计划生产甲、乙两种产品。生产每套产品所需的设备台时,A、B两种原材料和可获利润以及可利用资源数量如下表所示。则应按()方案来安排计划以使该工厂获利最多。
在进行项目需求管理时,某需求的状态描述是“该需求已被分析,估计了其对项目余下部分的影响,已用一个明确的产品版本号或创建编号分配到相关的基线中,软件开发团队已同意实现该需求”,则这个需求状态值是()。
(2014下项管)软件设计包括软件的结构设计、数据设计、接口设计和过程设计,其中结构设计是指______。
(2013上集管)在WebService中用于描述Web服务的语言是______。
(2010下软评)加密和解密是明文和密文之间的可逆转换,______不属于加密算法。
随机试题
当转子转速达到一阶临界转速时,振动高点滞后于重点的相位角为( )。
技术报告标题应具备准确性、()。
患者,女性,28岁。哺乳期。左乳房胀痛、发热2天。查体:T39.4℃,P106次/分。左乳房外上象限6cm×4cm范围红肿,有明显压痛和波动感。急行切开引流术。错误的手术措施是()
初产妇,25岁,孕足月出现规律性宫缩,1小时后来院,由于宫缩过强,立刻将产妇放在产床上,未来得及消毒及保护会阴,胎儿急速娩出,正处理婴儿时,见阴道有较多血流出。腹部检查,子宫收缩良好。产后出血易发生的时期是
某公司因与个体工商户李某发生债务纠纷,向法院申请诉前保全,查封李某运输汽车一辆。但该公司在法定期间内未对李某起诉,并因保全而给李某造成经济损失。按照我国《民事诉讼法》的规定,李某可以行使下列什么权利?
对于同一宗房地产来讲,只存在着土地、建筑物和房地三种形状,因此,同一宗房地产的价值只能归属于这三种对象。()
下列关于投标人的说法中,错误的是()。
我国第一大发债主体是()。
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图3-1所示,其中S1为三层交换机。网管员对交换机完成了基本配置,基本配置代码如下所示,请将下面配置代码或注释补充完整。Switch>
A、Itisamutuallybeneficialpractice.B、Itbecomesaninternationalbusiness.C、Itbecomesthebestwayofeducation.D、Itbec
最新回复
(
0
)