在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，

admin2019-03-04 38

问题在查找算法中，可用平均查找长度(记为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₂n)
C、O(log₂n²)
D、O(nlog₂n)
E、O(n)

答案E

解析

转载请注明原文地址:https://kaotiyun.com/show/ztTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

某项目由ABCDE五个活动构成，完成各活动工作所需要的最可能时间(TM)、最乐观时间(TO)、最悲观时间(TP)(天)见下表。各活动之间的依赖关系如下：则该项目工期的估算结果约为(35)天。

在以太网中，双绞线使用一(23)接口与其他网络设备连接。

MVC是模型(Model)一视图(View)一控制器(Controler)架构模式的缩写。以下关于MVC的叙述中，(7)是不正确的。

项目组合管理是指为了实现特定的战略业务目标，对一个或多个项目组合进行集中管理，包括识别、排序、授权、管理和控制项目、项目集和其他有关工作。以下关于项目组合管理的叙述中，__________是不正确的。

在1号楼办公的小李希望在本地计算机上通过远程登录的方式访问放置在2号楼的服务器，为此将会使用到TCP／IP协议族中的___________协议。

典型的信息系统项目开发的过程中，(1)阶段拟定了系统的目标、范围和要求，而系统各模块的算法一般在(2)阶段确定。(2)

典型的信息系统项目开发的过程中，(1)阶段拟定了系统的目标、范围和要求，而系统各模块的算法一般在(2)阶段确定。(1)

在用UML对信息系统建模过程中，()用来描述用户需求，主要从用户的角度描述系统的功能。

(2008下项管)根据《信息技术软件产品评价质量特性及其使用指南GB／T16260-2002》的定义，______不属于质量的功能性子特性。

A．2～3天B．3～7天C．7～10天D．10～14天E．2～3周生理性黄疽开始出现的时间为婴儿出生后

依法必须进行招标的项日，自招标文件开始发出之日起至投标人提交投标文件截止之日止，最短不应当少于(　　)。

根据《建筑地基基础工程施工质量验收规范》(GB50202-2002)的一般规定，桩身质量应进行检验，对混凝土预制桩及地下水位以上且终孔后经过核验的灌注桩，检验数量不应少于总桩数的()，且不得少于10根。

下列说法错误的一项是()。

TheGreens____________workinginthegardennow.

根据以下资料，回答下列问题。下列年份中，清洁能源机组上网电量占当年并网机组总上网电量比重最高的是：

下列加点字的释义全部正确的一组是：

Lookatthechartbelow.Itshowsarestaurant’sincome,totalexpenditureandadvertisingcostsduringaneight-monthperiod.

Imagineaschoolthatexpecteditsstudentstobecomeliterate(有读写能力的)withoutanyformalinstruction.Mostparentswouldbeal

HowKidsLearnItisabigdayforthe"expertbaby.’AminivanbearinganofficialUniversityofWashingtonsealpicksupth

数据库系统工程师上午基础知识考试

软考中级

某项目由ABCDE五个活动构成，完成各活动工作所需要的最可能时间(TM)、最乐观时间(TO)、最悲观时间(TP)(天)见下表。各活动之间的依赖关系如下：则该项目工期的估算结果约为(35)天。

在以太网中，双绞线使用一(23)接口与其他网络设备连接。

MVC是模型(Model)一视图(View)一控制器(Controler)架构模式的缩写。以下关于MVC的叙述中，(7)是不正确的。

项目组合管理是指为了实现特定的战略业务目标，对一个或多个项目组合进行集中管理，包括识别、排序、授权、管理和控制项目、项目集和其他有关工作。以下关于项目组合管理的叙述中，__________是不正确的。

在1号楼办公的小李希望在本地计算机上通过远程登录的方式访问放置在2号楼的服务器，为此将会使用到TCP／IP协议族中的___________协议。

典型的信息系统项目开发的过程中，(1)阶段拟定了系统的目标、范围和要求，而系统各模块的算法一般在(2)阶段确定。(2)

典型的信息系统项目开发的过程中，(1)阶段拟定了系统的目标、范围和要求，而系统各模块的算法一般在(2)阶段确定。(1)

在用UML对信息系统建模过程中，()用来描述用户需求，主要从用户的角度描述系统的功能。

(2008下项管)根据《信息技术软件产品评价质量特性及其使用指南GB／T16260-2002》的定义，______不属于质量的功能性子特性。

A．2～3天B．3～7天C．7～10天D．10～14天E．2～3周生理性黄疽开始出现的时间为婴儿出生后

依法必须进行招标的项日，自招标文件开始发出之日起至投标人提交投标文件截止之日止，最短不应当少于( )。

根据《建筑地基基础工程施工质量验收规范》(GB50202-2002)的一般规定，桩身质量应进行检验，对混凝土预制桩及地下水位以上且终孔后经过核验的灌注桩，检验数量不应少于总桩数的()，且不得少于10根。

下列说法错误的一项是()。

TheGreens____________workinginthegardennow.

根据以下资料，回答下列问题。下列年份中，清洁能源机组上网电量占当年并网机组总上网电量比重最高的是：

下列加点字的释义全部正确的一组是：

Lookatthechartbelow.Itshowsarestaurant’sincome,totalexpenditureandadvertisingcostsduringaneight-monthperiod.

Imagineaschoolthatexpecteditsstudentstobecomeliterate(有读写能力的)withoutanyformalinstruction.Mostparentswouldbeal

HowKidsLearnItisabigdayforthe"expertbaby.’AminivanbearinganofficialUniversityofWashingtonsealpicksupth

依法必须进行招标的项日，自招标文件开始发出之日起至投标人提交投标文件截止之日止，最短不应当少于(　　)。