首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在查找算法中,可用平均查找长度(记为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)
答案
E
解析
转载请注明原文地址:https://kaotiyun.com/show/ztTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某一项目,初始投资为2000万元,该项目从投产年开始每年的净收益如下表所示,则该项目的静态投资回收期约为__________年。
____________工作用来对项目进行定义,该工作用来明确“项目需要做什么”。
TCP/IP参考模型共分为四层:()、网络层、传输层、应用层。
(2011下集管)某供电企业在信息化过程中先后构建了多个部门级的信息系统应用。由于历史原因,这些应用大多采用不同的语言开发,并且运行在多种平台之上,现在该企业希望将这些系统集成起来,实现在各个系统之间快速传递可定制格式的数据包。如果有新数据到达,接收系统能
(2008下项管)根据《信息技术软件产品评价质量特性及其使用指南GB/T16260-2002》的定义,______不属于质量的功能性子特性。
(2008下系分)某图书订单处理系统中,“创建新订单”和“更新订单”两个用例都需要检查客户的账号是否正确,为此定义一个通用的用例“核查客户账户”。用例“创建新订单”和“更新订单”与用例“核查客户账户”之间是______。
(2014上项管)某项目各项工作的先后顺序及工作时间如下表所示,该项目的总工期为______天。
(2009上网工)两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输结点使用特殊的安全单元而增加开支,最合适的加密方式是______(1),使用会话密钥算法效率最高的是______(2)。
(2010下软评)加密和解密是明文和密文之间的可逆转换,______不属于加密算法。
(2005下项管)为了保障数据的存储和传输安全,需要对一些重要数据进行加密。由于对称密码算法______(1),所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是______(2)位。(2)
随机试题
LungCancer1Thedeathrateduetocancerofthelungshasincreasedmorethan800percentinmalesandhasmorethandoubl
最常见的小细胞低色素性贫血是()
体力劳动强度按I大小分为4级:其中I>25,为()。
在台湾纺成的纱线,运到日本织成棉织物,并进行冲洗、烫、漂白、染色、印花。上述棉织物又被运往越南制成睡衣,后又经香港更换包装转销我国。我国海关应以()国家(地区)为该货物的原产地,因为()。
“备案号”栏应填写()。“商品名称、规格型号”栏应填写()。
下列各项中,关于应付股利的说法正确的有()。
下列各项中,会引起企业资产和所有者权益同时增加的经济业务是()。
(2011年江苏.A类.材料一)根据以下资料,回答下列问题。20l0年中国各部门、各地区加大了节能减排工作力度,高耗能行业产能过快增长的势头得到遏制,六大高耗能行业增加值增长13.5%,比上半年和前三季度分别回落3.7和1.3个百分点,9—12月
Whatisthenameoftheplaceopentotourists?It’s_________.Whatisnotpermittedtododuringthevisittothecollege?L
SmalldogsgenerallylivelongerthanbigdogssothatsmallYorkshireterrier(猎狐狗)nextdoorcouldbearoundforalongtime.Bu
最新回复
(
0
)