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

admin2009-02-15 65

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
某公司网络的地址是202.100.192.0/20，要把该网络分成16个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。
SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中，(49)能够响应Manager2的getRequest请求。
在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
在NetWare中，当工作站用户请求将数据和文件写入硬盘时，先将其写入内存缓冲区，然后以后台方式写入磁盘中，称为(6)。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
网桥是用来连接同介质局域网的关键网络设备，无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后，将在其地址表中查找该帧要到达的目地站的MAC地址，若找不到，则(66)，若发现其也在该端口的转发表中，则(67)。当网络中的网桥形成环路时，
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫做(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫做(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，则叫做(4)。
SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

随机试题

AmericanFamiliesTypesofAmericanfamilies.thetraditionalAmericanfamily:aworkingfather,【T1】________,andtwo
()可分为社会保障支出和财政补贴支出。
理财顾问服务包含的内容有()。
借助ISP或专业网络市场研究公司的网站进行调研的企业一般是()。
常用统计管理方法主要包括()。
下列关于债券偿还的说法中，正确的有()。
做原地前手翻动作时，保护者应该站在练习者的()方，一手顶肩，另一手托腰。
下列不属于完全竞争市场的特征的是()。
2011年某省广电产业实际创收收入达192．98亿元，同比增长32．33％。该省电影票房收入10．6亿元，同比增长45．24％。有线电视用户达1970．12万户，比上年末净增84．24万户。其中有线数字电视用户达1177．48万户。从结构分析：广
A.平滑肌细胞B.单核细胞C.泡沫细胞D.内皮细胞动脉粥样硬化中产生细胞外基质的细胞是

最新回复(0)

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

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

软考中级

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

某公司网络的地址是202.100.192.0/20，要把该网络分成16个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中，(49)能够响应Manager2的getRequest请求。

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

在NetWare中，当工作站用户请求将数据和文件写入硬盘时，先将其写入内存缓冲区，然后以后台方式写入磁盘中，称为(6)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

AmericanFamiliesTypesofAmericanfamilies.thetraditionalAmericanfamily:aworkingfather,【T1】________,andtwo

()可分为社会保障支出和财政补贴支出。

理财顾问服务包含的内容有()。

借助ISP或专业网络市场研究公司的网站进行调研的企业一般是()。

常用统计管理方法主要包括()。

下列关于债券偿还的说法中，正确的有()。

做原地前手翻动作时，保护者应该站在练习者的()方，一手顶肩，另一手托腰。

下列不属于完全竞争市场的特征的是()。

2011年某省广电产业实际创收收入达192．98亿元，同比增长32．33％。该省电影票房收入10．6亿元，同比增长45．24％。有线电视用户达1970．12万户，比上年末净增84．24万户。其中有线数字电视用户达1177．48万户。从结构分析：广

A.平滑肌细胞B.单核细胞C.泡沫细胞D.内皮细胞动脉粥样硬化中产生细胞外基质的细胞是

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