对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

admin2019-03-04 50

问题对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

选项 A、O(1)
B、O(nlog₂n)
C、O(n)
D、O(n²)
E、O(n(log₂n)2)

答案C

解析

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

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

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

软考中级

相关试题推荐

域名服务器上存放有Internet主机的(20)。
某项目包含A、B、C三项主要活动，项目经理在成本估算时采用自下而上的方法，分别估算出三项活动的成本分别为13万元、23万元和8万元，同时为了应对未来可能遇到的不确定因素，预留了10万元的管理储备，同时为每个活动预留了2万元的准备金。该项目的总预算为____
有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢x元；其他点数时均输1元。依据EMV准则，当X超过___________元时才对游戏者有利。
“互联网+”协同制造中鼓励有实力的互联网企业构建网络化协同制造公共服务平台。以下叙述中，__________是不正确的。
某项目范围基准发生变化，经(62)同意，对需求规格说明书进行变更，则该配置项的状态应从(63)。(62)
在项目计划阶段由于各种约束条件尚不清晰，所以在计划过程中会遵循基本的方法论以指导项目计划的制定。()属于项目管理方法论的一部分。
(2007下监理)文件存储设备中，______不支持文件的随机存取。
(2005上项管)项目小组建设对于项目的成功很重要，因此，项目经理想考察项目小组工作的技术环境如何，有关信息可以在______中找到。
(2012上项管)配置管理中有一项工作是变更控制，其中配置状态的过程如下图所示：在这个状态变化过程中，图中的(1)、(2)、(3)三个状态依次为______。
(2010下软评)加密和解密是明文和密文之间的可逆转换，______不属于加密算法。

随机试题

增加对人民代表罢免的内容是《选举法》的()
企业文化的地位及作用
PickouttheappropriateexpressionsfromtheeightChoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
液的主要分布部位有
某发电厂高压厂用变压器型号和参数如下：SFFPL一31500／15、31500／16000—16000kVA、15．75±2×2．5／6．3—6．3kV；短路时通过6．3kV侧母线的冲击电流为ich=55．8kA；6kV母线选用2×LMY一100×10母线
在接警()后,消防队可达到责任区的边缘,消防站责任区的面积宜为()。
在工程网络计划的工期优化过程中，当出现多条关键线路时，必须(　　)。
下列指标和时间构成的数列中，属于相对数时间序列的是(　　)。
InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractice
A、Heenjoysplayingchess.B、Hehatesplayingchess.C、Hecan’tplaychess.D、Hewasnotagoodstudent.A根据四个选项，推测对话的内容与chess相关

最新回复(0)

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

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

软考中级

域名服务器上存放有Internet主机的(20)。

有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢x元；其他点数时均输1元。依据EMV准则，当X超过___________元时才对游戏者有利。

“互联网+”协同制造中鼓励有实力的互联网企业构建网络化协同制造公共服务平台。以下叙述中，__________是不正确的。

某项目范围基准发生变化，经(62)同意，对需求规格说明书进行变更，则该配置项的状态应从(63)。(62)

在项目计划阶段由于各种约束条件尚不清晰，所以在计划过程中会遵循基本的方法论以指导项目计划的制定。()属于项目管理方法论的一部分。

(2007下监理)文件存储设备中，______不支持文件的随机存取。

(2005上项管)项目小组建设对于项目的成功很重要，因此，项目经理想考察项目小组工作的技术环境如何，有关信息可以在______中找到。

(2012上项管)配置管理中有一项工作是变更控制，其中配置状态的过程如下图所示：在这个状态变化过程中，图中的(1)、(2)、(3)三个状态依次为______。

(2010下软评)加密和解密是明文和密文之间的可逆转换，______不属于加密算法。

增加对人民代表罢免的内容是《选举法》的()

企业文化的地位及作用

PickouttheappropriateexpressionsfromtheeightChoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp

液的主要分布部位有

某发电厂高压厂用变压器型号和参数如下：SFFPL一31500／15、31500／16000—16000kVA、15．75±2×2．5／6．3—6．3kV；短路时通过6．3kV侧母线的冲击电流为ich=55．8kA；6kV母线选用2×LMY一100×10母线

在接警()后,消防队可达到责任区的边缘,消防站责任区的面积宜为()。

在工程网络计划的工期优化过程中，当出现多条关键线路时，必须( )。

下列指标和时间构成的数列中，属于相对数时间序列的是( )。

InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractice

A、Heenjoysplayingchess.B、Hehatesplayingchess.C、Hecan’tplaychess.D、Hewasnotagoodstudent.A根据四个选项，推测对话的内容与chess相关

在工程网络计划的工期优化过程中，当出现多条关键线路时，必须(　　)。

下列指标和时间构成的数列中，属于相对数时间序列的是(　　)。