首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在查找算法中,可用平均查找长度(记为ASL)来衡量一个查找算法的优劣,其定义为: 此处Pi为表中第i个记录被查找的概率,Ci为查找第i个记录时同关键字比较的次数,n为表中记录数。 以下叙述中均假定每一个记录被查找的概率相等,
在查找算法中,可用平均查找长度(记为ASL)来衡量一个查找算法的优劣,其定义为: 此处Pi为表中第i个记录被查找的概率,Ci为查找第i个记录时同关键字比较的次数,n为表中记录数。 以下叙述中均假定每一个记录被查找的概率相等,
admin
2019-03-04
29
问题
在查找算法中,可用平均查找长度(记为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)
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/YDx7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
以下关于项目范围管理的叙述中,(36)是不正确的。
综合布线系统中用于连接两幢建筑物的子系统是(24)。
某项目包含A、B、C三项主要活动,项目经理在成本估算时采用自下而上的方法,分别估算出三项活动的成本分别为13万元、23万元和8万元,同时为了应对未来可能遇到的不确定因素,预留了10万元的管理储备,同时为每个活动预留了2万元的准备金。该项目的总预算为____
在编制WBS时,应考虑以下_________基本原则。①每个WBS元素都代表一个独立的、有形或无形的可交付成果②可交付成果中包括最终可交付物和为实现最终结果所需要的中间可交付物③每个WBS元素应只从属一个母层次的WBS元素或子层次的WBS元素④每个
项目进入到执行阶段后,项目经理、项目组成员为了完成项目范围说明书定义的工作,还需执行的是___________。①实施已批准的预防措施以降低潜在负面结果出现的可能性②管理已分配到项目或阶段中的项目团队成员③为项目选择生命周期模型④监管项目总投入情况
___________指在软件维护阶段,为了检测由于代码修改而可能引入的错误所进行的测试活动。
(2010下架构)在实际的项目开发中,人们总是希望使用自动工具来执行需求变更控制过程。下列描述中,______不是这类工具所具有的功能。
(2007上监理)按照软件配置管理的原始指导思想,受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动,其中不包括_____(2)。(1)
(2009上集管)按照规范的文档管理机制,程序流程图必须在______两个阶段内完成。
(2006下项管)根据有关法律,招标人与中标人应当自中标通知发出之日______天内,按招标文件和中标人的投标文件订立书面合同。
随机试题
维生功能
以描写特异的湘西风景见长的作家是()
男,56岁。突发全程肉眼血尿2天就诊,血尿呈鲜红色,无血块,不伴尿频、尿急、尿痛。查体无明显异常发现。如果确定为浅表性膀胱肿瘤,首选治疗方法是
公共场所卫生许可证的签发单位是
不是早产儿外观特点的是
某研究机构研究身高与前臂长关系时,随机抽取8名男大学生来测量数据如下。8名男大学生身高和前臂长(cm)12345678身高 169 178 160 165
响应时间是指由火灾报警设备发出信号至系统中最不利点水雾喷头喷出水雾的时间。用于灭火目的时,系统的响应时间不应大于()s。
职工与用人单位解除劳动关系取得的一次性补偿收入,免征个人所得税。()
(2012年综合题修改)VoIP是一种利用区域或互联网进行交换话音信号的技术服务,在专用的电话上可以采用IP网络,以VOIP模式进行通话,是一种较便宜的跨地区电话联系方式,适用于个人、家庭或商业机构用户。支持这一技术服务的首要条件就是一个稳定的网络环境和宽
宏观经济调控是()。
最新回复
(
0
)