对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

admin2017-09-14 59

问题对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

选项 A、希尔排序
B、快速排序
C、堆排序
D、选择排序

答案C

解析本题考查排序算法。
希尔排序的时间复杂度约为O(n^1.4)。
快速排序在最坏情况下的时间复杂度为O(n²)。
选择排序的时间复杂度为O(n²)。
无论在什么情况下，堆排序的时间复杂度都是O(nlogn)。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35)，因此只要有一个子系统能正常工作，整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图4.20
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。
用并行处理技术可以缩短计算机的处理时间。所谓并行性，是指(25)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作，它适用于(28)。多处理机是目前较高性能计算机的基本结
通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。
在TCP/IP网络中为各种公共服务保留的端口号范围是(55)。
某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是()。
ping远程网络主机的IP地址得到反应，可以确认__________。

随机试题

以经典的条件反射实验解释行为是后天学习结果的人
下列不利于医院整体效应发挥的是群体间的
根据某地区1966～2015年的亩产量(公斤，y)、降雨量(毫米，χ1)以及气温(度，χ2)的统计数据进行回归分析，得到如下结果：＝－834．05＋2．6869χ1＋59．0323χ2R＝0．9193，R2＝0．8451，调整R2＝0．
A公司于20×5年7月1日购买B公司股票100000股，每股市价为32元，手续费4560元。A公司在20×5年12月31日仍持有该股票，此时，市价为每股35元。A公司于20×6年2月1日以每股34元卖出B公司股票60000股，手续费及印花税共计8415元。
QFII制度的实施使境外大型投资机构所具有的稳健投资风格对众多中小投资者产生一定的示范效应，有助于建立价值投资和理性投资的市场氛围，让投资者更加关注上市公司本身的投资价值，逐渐树立中长期投资、组合管理、风险管理等正确的投资理念，属于QFII机制的(
WhentheViaductdeMillauopenedinthesouthofFrancein2004,thistallestbridgeintheworldwonworldwideaccolades.Germ
1952年，我国国内生产总值(GDP)仪为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。　　从此以后，我国GDP总量逐年稳步大幅增
拿破仑在法国的崛起，极大地震撼了欧洲各国的王室。他们视法国大革命为洪水猛兽，不屑与拿破仑这样行伍出身的政治暴发户对话。1800年英、俄、奥等国组成的第二次反法同盟与拿破仑决战。拿破仑亲率两万兵马，出其不意地翻越了法国与意大利交界的羊肠小道，进入意大利境内，
1don’tmind______thedecisionaslongasitisnottoolate.
IntheearlydaysoftheUnitedStates,postalchargeswerepaidbytherecipients,andchargesvariedwiththedistancecarried

最新回复(0)

对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

软件设计师上午基础知识考试

软考中级

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

通信子网是由用作信息交换的节点计算机NC(Node Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

在TCP/IP网络中为各种公共服务保留的端口号范围是(55)。

某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是()。

ping远程网络主机的IP地址得到反应，可以确认__________。

以经典的条件反射实验解释行为是后天学习结果的人

下列不利于医院整体效应发挥的是群体间的

根据某地区1966～2015年的亩产量(公斤，y)、降雨量(毫米，χ1)以及气温(度，χ2)的统计数据进行回归分析，得到如下结果：＝－834．05＋2．6869χ1＋59．0323χ2R＝0．9193，R2＝0．8451，调整R2＝0．

A公司于20×5年7月1日购买B公司股票100000股，每股市价为32元，手续费4560元。A公司在20×5年12月31日仍持有该股票，此时，市价为每股35元。A公司于20×6年2月1日以每股34元卖出B公司股票60000股，手续费及印花税共计8415元。

WhentheViaductdeMillauopenedinthesouthofFrancein2004,thistallestbridgeintheworldwonworldwideaccolades.Germ

1952年，我国国内生产总值(GDP)仪为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。 从此以后，我国GDP总量逐年稳步大幅增

1don’tmind______thedecisionaslongasitisnottoolate.

IntheearlydaysoftheUnitedStates,postalchargeswerepaidbytherecipients,andchargesvariedwiththedistancecarried

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

1952年，我国国内生产总值(GDP)仪为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。　　从此以后，我国GDP总量逐年稳步大幅增