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

admin2009-02-15 70

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为　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
某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
某公司网络的地址是202.100.192.0/20，要把该网络分成16个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。
立即寻址方式中，数据放在(22)。
在NetWare中，当工作站用户请求将数据和文件写入硬盘时，先将其写入内存缓冲区，然后以后台方式写入磁盘中，称为(6)。
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由ATM交换模块、IP交换控制器和交换机管理协议3部分组成。IP交换机的信令使用了IFMP和GSMP两个协议，其中，(28)。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为

随机试题

1947年在国统区爆发的大规模的爱国学生运动是()
Goodwaysofdoingthingsmeansavingtime,and______itisimportantforustofindthem.
吸入性肺脓肿不易发生的部位是
临床护理质量管理过程中，运用PDCA循环方法时，其管理环节包括()。
李某准备好毒药后放在自己的书架上，打算在张三到访时给张三喝。但在张三到访前，李某的女儿误当饮料喝了毒药。关于李某的正确说法是：
诚信税务师事务所在2015年4月全国税法宣传月期间，免费为广大纳税人提供税务咨询服务，现有企业财务人员咨询下列问题，请予以回答。问题：为了促进企业发展，财政部和国家税务总局出台了固定资产加速折旧政策，对于符合政策规定的企业，是否都应该选择加速折旧?哪些
根据分类方式不同，债券种类很多，下列关于各类债券的风险和收益的比较，正确的有()。
在供大于求的市场中，采购方最好采用()供应商。
WhatpropertyisNOTbeingadvertised?
Accordingtothepassage,scientistsusedtothinkthattheX-rayswereproducedby______.Whatdoestheword"generating"mea

最新回复(0)

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

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

软考中级

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

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

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

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

立即寻址方式中，数据放在(22)。

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

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

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

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

1947年在国统区爆发的大规模的爱国学生运动是()

Goodwaysofdoingthingsmeansavingtime,and______itisimportantforustofindthem.

吸入性肺脓肿不易发生的部位是

临床护理质量管理过程中，运用PDCA循环方法时，其管理环节包括()。

李某准备好毒药后放在自己的书架上，打算在张三到访时给张三喝。但在张三到访前，李某的女儿误当饮料喝了毒药。关于李某的正确说法是：

根据分类方式不同，债券种类很多，下列关于各类债券的风险和收益的比较，正确的有()。

在供大于求的市场中，采购方最好采用()供应商。

WhatpropertyisNOTbeingadvertised?

Accordingtothepassage,scientistsusedtothinkthattheX-rayswereproducedby______.Whatdoestheword"generating"mea

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