在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。

admin2010-01-23 20

问题在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。

选项 A、堆排序
B、快速排序
C、归并排序
D、基数排序

答案A

解析堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定。
快速排序最好和最坏情况下的时间复杂度分别为O(n²)和O(nlogn)且不稳定。
归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。
基数排序在最好和最坏情况下的时间复杂度均为O(d(n+rd))。

转载请注明原文地址:https://jikaoti.com/ti/xua7FFFM

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

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

软考中级

相关试题推荐

用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。
对一路信号进行频移键控(FSK)调制时，若载波频率为fc,调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(17)。当对多路信号进行调制时，调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似，
HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP
以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
测试是保证软件质量的重要手段。根据国家标准GB8566—88《计算机软件开发规范扩的规定，应该在(10)阶段制定系统测试计划。
OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

随机试题

下列关于作家、作品、文体的搭配完全正确的是()
A/EB病毒B/人乳头瘤病毒C/人嗜T淋巴细胞病毒D/甲胎蛋白E/癌胚抗原与原发性肝癌密切相关的是
企业坏账准备的计提方法和计提比例由企业自行确定，不能随意变更。()
根据《支付结算办法》的规定，票据债务人对下列情况的持票人可以拒绝付款的有()。
证券公司应当按季编制资产管理业务的报告,报注册地中国证监会派出机构备案。()
某公司当年的经营利润很多，却不能偿还到期债务。为查清原因，应检查的财务比率包括()。
“兵者，诡道也。故能而示之不能，用而示之不用，近而示之远，远而示之近……”《孙子兵法》中的这段话启示我们要（）。
以下()不属于对象的基本特征。
Computerpeopletalkalotabouttheneedforotherpeopletobecome"computer-literate",inotherwords,tolearntounderstand
Thoughtheyoungladywasveryprettyandgracious,shewasnone______happierforherbeauty.

最新回复(0)

在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。

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

软考中级

用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。

HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP

以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

测试是保证软件质量的重要手段。根据国家标准GB8566—88《计算机软件开发规范扩的规定，应该在(10)阶段制定系统测试计划。

OOA(Object-Oriented Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

下列关于作家、作品、文体的搭配完全正确的是()

A/EB病毒B/人乳头瘤病毒C/人嗜T淋巴细胞病毒D/甲胎蛋白E/癌胚抗原与原发性肝癌密切相关的是

企业坏账准备的计提方法和计提比例由企业自行确定，不能随意变更。()

根据《支付结算办法》的规定，票据债务人对下列情况的持票人可以拒绝付款的有()。

证券公司应当按季编制资产管理业务的报告,报注册地中国证监会派出机构备案。()

某公司当年的经营利润很多，却不能偿还到期债务。为查清原因，应检查的财务比率包括()。

“兵者，诡道也。故能而示之不能，用而示之不用，近而示之远，远而示之近……”《孙子兵法》中的这段话启示我们要（）。

以下()不属于对象的基本特征。

Computerpeopletalkalotabouttheneedforotherpeopletobecome"computer-literate",inotherwords,tolearntounderstand

Thoughtheyoungladywasveryprettyandgracious,shewasnone______happierforherbeauty.

OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。