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

admin2009-02-15 43

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

选项 A、分治法
B、贪心法
C、动态规划方法
D、回溯法

答案A

解析归并排序是一种非常稳定的排序方法，最坏情况下计算时间也可以达到　O(nlogn)。该算法采用的设计方法是分治法，分块处理。

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

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

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

软考中级

相关试题推荐

下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。
以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。
关于曼彻斯特编码，下面叙述中错误的是(14)。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(6)。一个计算机系统被认为是可信任的，主要从其受保护的程度而盲的，Windows　NT　4.0以上版本目前具有的安全等
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由ATM交换模块、IP交换控制器和交换机管理协议3部分组成。IP交换机的信令使用了IFMP和GSMP两个协议，其中，(28)。
由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

随机试题

下列组合哪项不符合PNH的实验室检查
咯血患者护理的关键措施是
根据《中华人民共和国城市房地产管理法》的规定，土地使用权出让必须符合()。
风管系统安装后，必须进行()检验。
“进口口岸”栏应填“备案号”栏应填：
世界上最早的一篇专门论述教育、教学问题的论著是()。
论述皮亚杰的道德发展阶段论。
下列选项中，不属于维新派创办的学堂是
______inallpartsofthestate,pinesarethemostcommontreesinGeorgia.
关于python字符串的操作方法，index(str)函数的功能是

最新回复(0)

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

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

软考中级

下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。

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

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。

关于曼彻斯特编码，下面叙述中错误的是(14)。

IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由ATM交换模块、IP交换控制器和交换机管理协议3部分组成。IP交换机的信令使用了IFMP和GSMP两个协议，其中，(28)。

由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

下列组合哪项不符合PNH的实验室检查

咯血患者护理的关键措施是

根据《中华人民共和国城市房地产管理法》的规定，土地使用权出让必须符合()。

风管系统安装后，必须进行()检验。

“进口口岸”栏应填“备案号”栏应填：

世界上最早的一篇专门论述教育、教学问题的论著是()。

论述皮亚杰的道德发展阶段论。

下列选项中，不属于维新派创办的学堂是

______inallpartsofthestate,pinesarethemostcommontreesinGeorgia.

关于python字符串的操作方法，index(str)函数的功能是

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