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

admin2019-03-04 43

问题对由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

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

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

软考中级

相关试题推荐

某企业有一投资方案：每年生产某种设备1500台，生产成本每台700元，预计售价每台1800元，估算投资额为800万元。该投资方案寿命为7年。假设年产量、每台售价和投资额均有可能在±20％的范围内变动，就这三个不确定因素对投资回收期的敏感性分析得到了下表中的
按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层。以下叙述中，(19)是不正确的。
某系统集成项目的项目经理在制定项目章程时，必须要考虑涉及并影响项目的环境和组织因素。__________不属于环境和组织因素的内容。
典型的信息系统项目开发的过程中，(1)阶段拟定了系统的目标、范围和要求，而系统各模块的算法一般在(2)阶段确定。(1)
在项目计划阶段由于各种约束条件尚不清晰，所以在计划过程中会遵循基本的方法论以指导项目计划的制定。()属于项目管理方法论的一部分。
(2014上项管)按照标准《软件过程产品质量第1部分：质量模型GB／T16260．1》规定，软件产品的“安全性”属性属于______评价内容。
(2010上系分)______适用于描述复杂算法的执行流程。
(2013上项管)一个项目经理被分配到一个高优先度的新项目，只有5个可用的资源，因为其他资源已经被承诺给别的项目，完成项目的资源可用时间不足所需时间的一半，并且这个项目经理不能说服管理层改变项目的结束日期，此时，项目经理应______。
(2008下项管)(2009上项管)(2010上项管)某工程包括A、B、C、D、E、F、G七项工作，各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作)：该工程的工期应为______(1)天。按此工期，整个工程最少需要____
(2010上项管)范围控制的目的是监控项目的状态，如“项目的工作范围状态和产品范围状态”，范围控制不涉及______。

随机试题

早期食管癌最简单易行的确诊方法是()。
I________thisbookbythistimetomorrow.
解决问题的思维过程有：提出问题、_______、_______和验证假设。
图示单摆由长l的摆杆与摆锤A组成，其运动规律φ=φ0sinwt。锤A在t=π／4ws时的速度、切向加速度与法向加速度分别为：
产业结构政策审议会，应由()组成。
场景某机电安装工程公司承担了某机械厂的电力安装任务。该项目地理位置在郊区，地处偏僻，虽用电申请已受理，但距电网引入的路线施工和通道尚需一段时日，而工程又急需开工，总承包单位通常是用自备电源(如柴油发电机等)先行解决用电问题。此时，总承包单位要告知供电部门
会计人员违背了会计职业道德，就会受到法律的制裁。　　　(　　)
关于作业疲劳的说法，正确的是()。
风险具有的特征有()
LastspringIwaswalkinginapark.Infrontofmetherewasamumandher3-year-olddaughter.Thelittlegirlwasholdingas

最新回复(0)

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

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

软考中级

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层。以下叙述中，(19)是不正确的。

某系统集成项目的项目经理在制定项目章程时，必须要考虑涉及并影响项目的环境和组织因素。__________不属于环境和组织因素的内容。

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

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

(2014上项管)按照标准《软件过程产品质量第1部分：质量模型GB／T16260．1》规定，软件产品的“安全性”属性属于______评价内容。

(2010上系分)______适用于描述复杂算法的执行流程。

(2008下项管)(2009上项管)(2010上项管)某工程包括A、B、C、D、E、F、G七项工作，各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作)：该工程的工期应为__(1)天。按此工期，整个工程最少需要

(2010上项管)范围控制的目的是监控项目的状态，如“项目的工作范围状态和产品范围状态”，范围控制不涉及______。

早期食管癌最简单易行的确诊方法是()。

I________thisbookbythistimetomorrow.

解决问题的思维过程有：提出问题、_、_和验证假设。

图示单摆由长l的摆杆与摆锤A组成，其运动规律φ=φ0sinwt。锤A在t=π／4ws时的速度、切向加速度与法向加速度分别为：

产业结构政策审议会，应由()组成。

会计人员违背了会计职业道德，就会受到法律的制裁。　　　(　　)

关于作业疲劳的说法，正确的是()。

风险具有的特征有()

LastspringIwaswalkinginapark.Infrontofmetherewasamumandher3-year-olddaughter.Thelittlegirlwasholdingas

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

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

软考中级

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层。以下叙述中，(19)是不正确的。

某系统集成项目的项目经理在制定项目章程时，必须要考虑涉及并影响项目的环境和组织因素。__________不属于环境和组织因素的内容。

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

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

(2014上项管)按照标准《软件过程产品质量第1部分：质量模型GB／T16260．1》规定，软件产品的“安全性”属性属于______评价内容。

(2010上系分)______适用于描述复杂算法的执行流程。

(2008下项管)(2009上项管)(2010上项管)某工程包括A、B、C、D、E、F、G七项工作，各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作)：该工程的工期应为______(1)天。按此工期，整个工程最少需要____

(2010上项管)范围控制的目的是监控项目的状态，如“项目的工作范围状态和产品范围状态”，范围控制不涉及______。

早期食管癌最简单易行的确诊方法是()。

I________thisbookbythistimetomorrow.

解决问题的思维过程有：提出问题、_______、_______和验证假设。

图示单摆由长l的摆杆与摆锤A组成，其运动规律φ=φ0sinwt。锤A在t=π／4ws时的速度、切向加速度与法向加速度分别为：

产业结构政策审议会，应由()组成。

会计人员违背了会计职业道德，就会受到法律的制裁。 ( )

关于作业疲劳的说法，正确的是()。

风险具有的特征有()

LastspringIwaswalkinginapark.Infrontofmetherewasamumandher3-year-olddaughter.Thelittlegirlwasholdingas

(2008下项管)(2009上项管)(2010上项管)某工程包括A、B、C、D、E、F、G七项工作，各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作)：该工程的工期应为__(1)天。按此工期，整个工程最少需要

解决问题的思维过程有：提出问题、_、_和验证假设。

会计人员违背了会计职业道德，就会受到法律的制裁。　　　(　　)