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

admin2019-03-04 38

问题对由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://jikaoti.com/ti/4Dx7FFFM

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

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

软考中级

相关试题推荐

以下关于软件质量保证的叙述中，()是不正确的。
软件工程管理继承了过程管理和项目管理的内容，包括启动和范围定义、软件项目计划、软件项目实施、()、关闭、软件工程度量等六个方面。
某公司拟将5百万元资金投放下属A、B、C三个子公司(以百万元的倍数分配投资)，各子公司获得部分投资后的收益如下表所示(以百万元为单位)。该公司投资的总收益至多为(70)百万元。
域名服务器上存放有Internet主机的(20)。
___________不受《著作权法》保护。①文字作品②口述作品③音乐、戏剧、曲艺④摄影作品⑤计算机软件⑥时事新闻⑦通用表格和公式
根据GB／T12504-2008《计算机软件质量保证计划规范》的相关规定，以下评审和检查工作中，___________不是必须进行的。
大数据对产品、企业和产业有着深刻的影响。把信息技术看作是辅助或服务性的工具已经成为过时的观念，管理者应该认识到信息技术的广泛影响，以及怎样利用信息技术来创造有力而持久的竞争优势，__________将是未来经济社会发展的一个重要特征。
在用UML对信息系统建模过程中，()用来描述用户需求，主要从用户的角度描述系统的功能。
(2007上系分)采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。
(2009上项管)安全审计是保障计算机系统安全的重要手段之一，其作用不包括______。

随机试题

Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】______bywhenitistravellinginthe【C2】______dire
以下哪项为补体不具备的生物学作用
不符合肝癌的描述是
关于卵巢浆液性囊腺癌的叙述，错误的是
竞争拮抗醛固酮作用而利尿的药物是
控制面板是普通用户使用最多的系统设置工具，其启动方法有()。
请仔细阅读以下背景材料，并对画线名词做出解释。推行民主二十年，我们得到了什么特朗普：这二十年来，我们以国际警察和民主斗士自居，大力推行民主。我们美国人拿着枪和美金，在二十年内，相继干倒了伊拉克的萨达姆、利比亚的卡扎菲，叙利亚、埃及、乌克
关于OSI描述不正确的是()。
Accordingtothewoman,whatgovernstheclotheswewear?
A、Apoliceofficer.B、Hisuncle.C、Afriendofhisfamily.D、Anacquaintanceofthewoman.C

最新回复(0)

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

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

软考中级

以下关于软件质量保证的叙述中，()是不正确的。

软件工程管理继承了过程管理和项目管理的内容，包括启动和范围定义、软件项目计划、软件项目实施、()、关闭、软件工程度量等六个方面。

某公司拟将5百万元资金投放下属A、B、C三个子公司(以百万元的倍数分配投资)，各子公司获得部分投资后的收益如下表所示(以百万元为单位)。该公司投资的总收益至多为(70)百万元。

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

___________不受《著作权法》保护。①文字作品②口述作品③音乐、戏剧、曲艺④摄影作品⑤计算机软件⑥时事新闻⑦通用表格和公式

根据GB／T12504-2008《计算机软件质量保证计划规范》的相关规定，以下评审和检查工作中，___________不是必须进行的。

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

(2007上系分)采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。

(2009上项管)安全审计是保障计算机系统安全的重要手段之一，其作用不包括______。

Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】______bywhenitistravellinginthe【C2】______dire

以下哪项为补体不具备的生物学作用

不符合肝癌的描述是

关于卵巢浆液性囊腺癌的叙述，错误的是

竞争拮抗醛固酮作用而利尿的药物是

控制面板是普通用户使用最多的系统设置工具，其启动方法有()。

关于OSI描述不正确的是()。

Accordingtothewoman,whatgovernstheclotheswewear?

A、Apoliceofficer.B、Hisuncle.C、Afriendofhisfamily.D、Anacquaintanceofthewoman.C

Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】bywhenitistravellinginthe【C2】dire