首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在查找算法中,可用平均查找长度(记为ASL)来衡量一个查找算法的优劣,其定义为: 此处Pi为表中第i个记录被查找的概率,Ci为查找第i个记录时同关键字比较的次数,n为表中记录数。 以下叙述中均假定每一个记录被查找的概率相等,
在查找算法中,可用平均查找长度(记为ASL)来衡量一个查找算法的优劣,其定义为: 此处Pi为表中第i个记录被查找的概率,Ci为查找第i个记录时同关键字比较的次数,n为表中记录数。 以下叙述中均假定每一个记录被查找的概率相等,
admin
2019-03-04
47
问题
在查找算法中,可用平均查找长度(记为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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某信息系统集成项目包括7个作业(A~G),各作业所需的时间、人数以及各作业之间的衔接关系如图所示(其中虚线表示不消耗资源的虚作业):如果各作业都按最早时间开始,那么正确描述该工程每一天所需人数的图为(66)。
除了测试程序之外,黑盒测试还适用于测试(11)阶段的软件文档。
项目可行性分析是立项前的重要工作,包括技术、物资、资源、人员的可行性。在进行项目可行性分析时,需要在__________过程中分析人力资源的可行性。
项目进入到执行阶段后,项目经理、项目组成员为了完成项目范围说明书定义的工作,还需执行的是___________。①实施已批准的预防措施以降低潜在负面结果出现的可能性②管理已分配到项目或阶段中的项目团队成员③为项目选择生命周期模型④监管项目总投入情况
在信息系统安全建设中,___________确立全方位的防御体系,一般会告诉用户应有的责任,组织规定的网络访问、服务访问、本地和远地的用户认证、拨入和拨出、磁盘和数据加密、病毒防护措施,以及雇员培训等,并保证所有可能受到攻击的地方都必须以同样安全级别加以保
某工厂计划生产甲、乙两种产品。生产每套产品所需的设备台时,A、B两种原材料和可获利润以及可利用资源数量如下表所示。则应按()方案来安排计划以使该工厂获利最多。
(2011上集管)某系统集成企业为做好项目配置管理,对配置库中的操作权限进行了以下定义:同时,对项目相关人员在该产品库中的操作权限进行了如下分配,其中√表示该人员具有相应权限,×表示该人员没有相应权限,则产品库权限分配表中用①②③④
(2006下系分)用例从用户角度描述系统的行为。用例之间可以存在一定的关系。在“某图书馆管理系统”用例模型中,所有用户使用系统之前必须通过“身份验证”,“身份验证”可以有“密码验证”和“智能卡验证”两种方式,则“身份验证”与“密码验证”和“智能卡验证”之间
(2009上项管)安全审计是保障计算机系统安全的重要手段之一,其作用不包括______。
(2008上项管)一般说来,变更控制流程的作用不包括______。
随机试题
下列不属于影响血液运行的因素的是
施工中宜采用混凝土缓凝剂的有()。
()是根据国家税法规定,在A股和B股成交后对买卖双方投资者按照规定的税率分别征收的税金。
下列税种中,属于中央固定收入的是()。
如果责任编辑(),且情节严重,应注销其责任编辑证书。
最稳定、最重要的学习动机是()。
软件生命周期中,软件设计包括4个既独立又相互联系的活动,分别为()。
闪电:雷雨
如何区别上颌与下颌根尖片?
有意注意是指有预定目的,并且需要作出一定的意志努力的注意。
最新回复
(
0
)