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

admin2009-02-15 46

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。
E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。
在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议，其最大优点是(22)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(23)，更新路由表的原则是使到各目的网络的(24)。更新路由表的
Linux系统中，将一个文件系统的顶层目录挂到另一个文件系统某一子目录，使它们成为一个整体，这种行为称为(36)。
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属

随机试题

关于MRI全身类PET的表述，正确的是
研究某种药物对某种疾病的治疗效果时，研究对象应选择
A．抗炎B．镇静C．利尿D．解热E．利胆理气药主要药理作用()。
下列事项中，应计入其他综合收益的有()。
国际收支平衡是宏观经济发展总体目标的重要内容之一。关于这一目标的表述，正确的是()。
Manypeoplearetiredoftheirjobsandknowtheywanttogivesomethingbacktotheenvironment,buthavenoideawheretolook
已知关于x的一元二次方程(m－2)2x2+(2m+1)x+1=0有两个不相等的实数根，则m的取值范围是()．
下列实验中，支持情绪先天获得论的经典实验为()
根据我国《宪法》的规定，下列表述错误的是()。
Educationisnotanend,butameanstoanend.Inotherwords,wedonoteducatechildrenonlyforthepurposeofeducatingthe

最新回复(0)

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

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

软考中级

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A

以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。

E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

Linux系统中，将一个文件系统的顶层目录挂到另一个文件系统某一子目录，使它们成为一个整体，这种行为称为(36)。

关于MRI全身类PET的表述，正确的是

研究某种药物对某种疾病的治疗效果时，研究对象应选择

A．抗炎B．镇静C．利尿D．解热E．利胆理气药主要药理作用()。

下列事项中，应计入其他综合收益的有()。

国际收支平衡是宏观经济发展总体目标的重要内容之一。关于这一目标的表述，正确的是()。

Manypeoplearetiredoftheirjobsandknowtheywanttogivesomethingbacktotheenvironment,buthavenoideawheretolook

已知关于x的一元二次方程(m－2)2x2+(2m+1)x+1=0有两个不相等的实数根，则m的取值范围是()．

下列实验中，支持情绪先天获得论的经典实验为()

根据我国《宪法》的规定，下列表述错误的是()。

Educationisnotanend,butameanstoanend.Inotherwords,wedonoteducatechildrenonlyforthepurposeofeducatingthe

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