在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。

admin2010-01-23 25

问题在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。

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

答案C

解析快速排序和堆排序都是不稳定的排序方法；归并排序和基数排序则是稳定的排序方法，基数排序的时间复杂度为O(d(n+r))(其中n为记录数，r为基数，d为关键字分量数)，归并排序的时间复杂度在最好和最坏情况下均为O(nlog₂n)。

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

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

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

软考中级

相关试题推荐

虚拟存储管理系统的基础是程序的(30)理论。这个理论的基本含义是指程序执行往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(31)内，则能够使该进程有
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
TCP是一个面向连接的协议，它提供连接的功能是(14)的，采用(15)技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(16)的分组，这种分组的数量最多可以(17)，TCP协议采用滑动窗口协议来解决了(18)。
虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。
在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。
使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。
阅读下列说明和C++代码，将应填入()处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件，且能够Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统
Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

随机试题

不属于心绞痛的发病诱因的是
A．美托洛尔B．硝苯地平C．血管紧张素转化酶抑制药D．利尿药E．α受体阻滞剂反射性引起心动过速的是
区别血尿与血红蛋白尿的主要方法是
如图3-147所示简支梁，跨中c点的弯矩是：[2007年第135题]
“十一五”期间，经济社会发展要在保持总量平衡，大力转变经济增长方式的基础上，要完成的主要任务有()。
下列经济政策中，不属于财政政策的是()。
依次填入下面横线处的语句，与上下文衔接最恰当的一组是()。这便是黄州赤壁，陡峭的石坡直逼着浩荡东去的大江，坡上有险道可以攀登俯瞰，江面有小船可供荡桨仰望，地方不大，__________，有了视角与空间的变异，有了伟大与渺小的比照，有了视觉空间
小峰认为输掉学校秋季篮球比赛是因为他们班运气不好。这种归因属于()。
Ann:Doyoustillhaveaheadache,Bill?Hill:Yes,Ido.AndnowIhaveafeverandcoughconstantly.Ann:______.
一般而言，相对通货膨胀率持续较高的国家，其货币在外汇市场上将会趋于()。

最新回复(0)

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。

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

软考中级

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。

在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。

使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。

Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu

不属于心绞痛的发病诱因的是

A．美托洛尔B．硝苯地平C．血管紧张素转化酶抑制药D．利尿药E．α受体阻滞剂反射性引起心动过速的是

区别血尿与血红蛋白尿的主要方法是

如图3-147所示简支梁，跨中c点的弯矩是：[2007年第135题]

“十一五”期间，经济社会发展要在保持总量平衡，大力转变经济增长方式的基础上，要完成的主要任务有()。

下列经济政策中，不属于财政政策的是()。

小峰认为输掉学校秋季篮球比赛是因为他们班运气不好。这种归因属于()。

Ann:Doyoustillhaveaheadache,Bill?Hill:Yes,Ido.AndnowIhaveafeverandcoughconstantly.Ann:______.

一般而言，相对通货膨胀率持续较高的国家，其货币在外汇市场上将会趋于()。

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu