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

admin2005-03-20 68

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1～4，将解答填入对应栏内。A公司用一台Web服务器和一台应用服务器来管理销售信息。销售人员在办公室时通过PC机来访问应用服务器，若在公司以外，则通过移动电话或PDA(PersonalDigitalAssistant)访问公司网
NAT按技术类型分为哪3种转换方式?请解释画线部分内容含义?
从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。1.将(1)处空缺设备的名称填写在相应位置。2．(1)所在局域网内的PC或笔记本计算机的IP地址有
请你分配合适的子网地址，要求地址不能浪费。分配路由器R1、R2的内网接口的中和掩码。
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
RIP路由协议是在小型互联网中常用的动态路由协议。为了保证路由器之间交换路由表的完整性，RIP协议采用报文摘要认证，常用的认证方法是MD5认证。在有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方路由的交换，双方必须发
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明，回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2，文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息，并能对其进行管理。在Linux中，
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

随机试题

尿检发现大量红细胞可见于
皮瓣的组成为()
关于刑法解释，下列哪些说法是正确的?
土地收购储备制度的运作主要包括()程序。
基金子公司产品特征的有()。
中性粒细胞碱性磷酸酶活性明显增高见于
一个需要提供资金支持，一个无须花钱，这是“赞助”同()的区别。
在一个容量为25的循环队列中，若头指针front＝15，尾指针rear=6，则该循环队列中共有【　】个元素。
HowtoKeepYourNewYear’sResolutions[A]AbouthalfofallAmericanadultssaytheyareatleastsomewhatlikelytomakeaNew
A、TheinaccessibleInternet.B、Theservicequality.C、Theannualincome.D、Therailnetwork.B

最新回复(0)

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

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

软考中级

NAT按技术类型分为哪3种转换方式?请解释画线部分内容含义?

从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。1.将(1)处空缺设备的名称填写在相应位置。2．(1)所在局域网内的PC或笔记本计算机的IP地址有

请你分配合适的子网地址，要求地址不能浪费。分配路由器R1、R2的内网接口的中和掩码。

文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

尿检发现大量红细胞可见于

皮瓣的组成为()

关于刑法解释，下列哪些说法是正确的?

土地收购储备制度的运作主要包括()程序。

基金子公司产品特征的有()。

中性粒细胞碱性磷酸酶活性明显增高见于

一个需要提供资金支持，一个无须花钱，这是“赞助”同()的区别。

在一个容量为25的循环队列中，若头指针front＝15，尾指针rear=6，则该循环队列中共有【 】个元素。

HowtoKeepYourNewYear’sResolutions[A]AbouthalfofallAmericanadultssaytheyareatleastsomewhatlikelytomakeaNew

A、TheinaccessibleInternet.B、Theservicequality.C、Theannualincome.D、Therailnetwork.B

在一个容量为25的循环队列中，若头指针front＝15，尾指针rear=6，则该循环队列中共有【　】个元素。