以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是(53)；该算法采用的设计方法是(54)。 (53)

admin2014-11-11 44

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogⁿ)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogⁿ)的是(53)；该算法采用的设计方法是(54)。
(53)

选项 A、归并排序
B、插入排序
C、选择排序
D、冒泡排序

答案A

解析

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

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

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

软考中级

相关试题推荐

接入Internet的方式有多种，下面关于各种接入方式的描述中不正确的是()。
渐增式开发方法有利于()。
SDH同步数字体系是光纤信道的复用标准，其中最常用的STM—1(OC—3)的数据速率是(1)，STM—4(OC—12)的数据速率是(2)。(2)
下面关于Manchester编码的叙述中，错误的是()。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12
下列关于项目估算方法的叙述，不正确的是__________。(2011年上半年试题)
主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。
在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。
某系统的可靠性结构框图如下图所示。该系统由4个部件组成，其中2、3两部件并联冗余，再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0．90、0．70、0．70。若要求该系统的可靠度不低于0．75，则进行系统设计时，分配给部件4的可靠度至少应为___
根据题意，给出“自动售票机”类的主要属性。根据题中所述术语，指出图9-19中状态1到状态4分别是什么?

随机试题

诊断冠心病最有价值的检查是诊断左心功能不全最有价值的检查是
下列行为违反了《建设工程勘察设计管理条例》的是()。
关于招标信息的修正，下列描述正确的是（）。
X企业召开董事会，决定从盈余公积中拿出15万元转增资本，并办理转账手续。则()。
某公司拥有载客汽车2辆；载货汽车3辆，整备质量分别为20吨、15．5吨、16吨。当地省政府规定，载客汽车年税额为240元／辆，载货汽车为40元／吨，则该公司年应缴纳的车船税为()元。
某企业需增添一套不需安装的生产设备，购置成本100万元，使用寿命3年，折旧期与使用期一致，采用直线法计提折旧，期满无残值。使用该设备还需每年发生3万元的维护保养费用。如果从租赁公司租得该设备，租期3年，每年末需支付租金(含租赁资产成本、成本利息)32万元，
在绩效管理系统设计的过程中，()为“定义绩效”提供了内容上的技术支持。
端午节吃粽子是为了纪念()。
有人在谈到美军虐待俘虏的照片时说道：如果不想在做蠢事时被当场捉住，就不要做蠢事。下面哪一句话所表达的意思与上面这句话的意思不同?
有一位百岁老人出生于20世纪．2015年他的年龄各数字之和正好是他在2012年的年龄的各数字之和的三分之一，问该老人出生的年份各数字之和是多少(出生当年算作0岁)?()

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是(53)；该算法采用的设计方法是(54)。 (53)

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

软考中级

接入Internet的方式有多种，下面关于各种接入方式的描述中不正确的是()。

渐增式开发方法有利于()。

SDH同步数字体系是光纤信道的复用标准，其中最常用的STM—1(OC—3)的数据速率是(1)，STM—4(OC—12)的数据速率是(2)。(2)

下面关于Manchester编码的叙述中，错误的是()。

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

下列关于项目估算方法的叙述，不正确的是__________。(2011年上半年试题)

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。

根据题意，给出“自动售票机”类的主要属性。根据题中所述术语，指出图9-19中状态1到状态4分别是什么?

诊断冠心病最有价值的检查是诊断左心功能不全最有价值的检查是

下列行为违反了《建设工程勘察设计管理条例》的是()。

关于招标信息的修正，下列描述正确的是（）。

X企业召开董事会，决定从盈余公积中拿出15万元转增资本，并办理转账手续。则()。

某公司拥有载客汽车2辆；载货汽车3辆，整备质量分别为20吨、15．5吨、16吨。当地省政府规定，载客汽车年税额为240元／辆，载货汽车为40元／吨，则该公司年应缴纳的车船税为()元。

在绩效管理系统设计的过程中，()为“定义绩效”提供了内容上的技术支持。

端午节吃粽子是为了纪念()。

有人在谈到美军虐待俘虏的照片时说道：如果不想在做蠢事时被当场捉住，就不要做蠢事。下面哪一句话所表达的意思与上面这句话的意思不同?

有一位百岁老人出生于20世纪．2015年他的年龄各数字之和正好是他在2012年的年龄的各数字之和的三分之一，问该老人出生的年份各数字之和是多少(出生当年算作0岁)?()