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

admin2019-03-11 28

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

下面关于帧中继的描述中错误的是(20)，思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(20)
ICMP协议属于TCP/IP网络中的(20)协议，ICMP报文封装在(21)包中传送。(21)
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。
IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(51)不能作为目标地址，(52)不能作为源地址。(52)
与算术表达式“(a+(b—c))*d”对应的树是(7)。
IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。
结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(67)
现欲实现一个图像浏览系统，要求该系统能够显示．BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备，供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放

随机试题

下面描述哪些是正确的：
“全员公共关系管理”是指()
社会主义与资本主义的根本区别在于
老年男性急性尿潴留常见的病因是
A．细菌感染、真菌感染、病毒感染B．细菌感染C．病毒感染D．真菌感染E．自身免疫病口腔念珠菌病的病因是()
（2010年）地下水不属于用假想水流代替真正水流的条件是（）。
以下关于资源税的表述，正确的有()。
藏传佛教各派中历史最悠久的一派是()。
已知函数f(x)=lnx一ax2+(2一a)x．讨论f(x)的单调性；
A、Theymadethemswimaroundtheirships.B、Theypaintedtheirimagesonsomeitems.C、Theyhuntedthemingreatnumbers.D、They

最新回复(0)

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

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

软考中级

下面关于帧中继的描述中错误的是(20)，思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(20)

ICMP协议属于TCP/IP网络中的(20)协议，ICMP报文封装在(21)包中传送。(21)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(51)不能作为目标地址，(52)不能作为源地址。(52)

与算术表达式“(a+(b—c))*d”对应的树是(7)。

IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(67)

下面描述哪些是正确的：

“全员公共关系管理”是指()

社会主义与资本主义的根本区别在于

老年男性急性尿潴留常见的病因是

A．细菌感染、真菌感染、病毒感染B．细菌感染C．病毒感染D．真菌感染E．自身免疫病口腔念珠菌病的病因是()

（2010年）地下水不属于用假想水流代替真正水流的条件是（）。

以下关于资源税的表述，正确的有()。

藏传佛教各派中历史最悠久的一派是()。

已知函数f(x)=lnx一ax2+(2一a)x．讨论f(x)的单调性；

A、Theymadethemswimaroundtheirships.B、Theypaintedtheirimagesonsomeitems.C、Theyhuntedthemingreatnumbers.D、They