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

admin2005-03-20 31

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

通常VLAN有哪两种实现方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA，拥有24个10/100Mbit/s自适应端口)的VLAN划分命令，请解释(1)～(3)处的标有下划线部分配置命令的含义。(“//”后为注释内容
划分VLAN有哪几种划分方式?在VLAN中，STP和VTP是什么协议?各有什么作用?
图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。完成以下ACL配置，实现总部主机10．0．1．3和分支机构主机l0．0．2．3的通信。R1(eonfig)#acce
阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。网络地址转换(NAT)的主要目的是解决IP地址短缺问题以及实现TCP负载均衡等。在图4-1的设计方案中，与Internet连接的路由器采用网络地址转换。NAT按技术类型分为(10
阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程A以如下两种方式打开文件f1：方式①fd1=open("(9)/f2"，o_RDONLY
SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran
X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

随机试题

其夜，华林部过马伶曰：“子，天下之善技也，然无以易李伶，李伶之为严相国至矣，子又安从授之而掩其上哉?”马伶曰：“固然，天下无以易李伶，李伶即又不肯授我。我闻今相国昆山顾秉谦者，严相国俦也。我走京师，求为其门卒三年。日侍昆山相国于朝房，察其举止，聆其语言，久
男，7个月，腹泻4天，呕吐2天。大便一天7～10次，量多，为蛋花汤样。检查精神萎靡，哭时泪少，尿少。皮肤弹性差,呼吸略深，血钠135mmol/L。当脱水纠正后，患儿排尿，考虑补钾。此时补液瓶中只有液体250毫升，最多可加10%的氯化钾多少毫升
某女，20岁，因高考落榜出现情志抑郁不畅，继之性情急躁，无故两眼怒视，时而骂詈号叫，不避亲疏。诊见面红目赤，舌质红，苔黄腻，脉滑数。应诊断为
天然黄酮类化合物一般分为几种
下列哪项不是慢性肾盂肾炎的病理变化
某企业于年初存入5万元，在年利率为12％，期限为5年，每半年付息一次的情况下，其实际利率为()。
甲股份有限公司于2016年1月1日以20100万元购入一项3年期、到期还本、按年付息的某公司债券，发行方每年1月1日支付上年度利息。该公司债券票面年利率为5％，面值总额为20000万元。该债券实际利率()。
根据下面材料回答下列题。按通信类型分，2012年1～5月新增固定资产增长率大于10％的行业其新增固定资产之和为()亿元。
LiedetectorsarewidelyusedintheUnitedStatestofindoutwhetherapersonistellingthetruthornot.【F1】Polygraphers,th
请编制程序PROG1.ASM，其功能是：对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序，结果存放在RESULT开始的内存单元中。部分程序已给出，其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。

最新回复(0)

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

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

软考中级

通常VLAN有哪两种实现方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA，拥有24个10/100Mbit/s自适应端口)的VLAN划分命令，请解释(1)～(3)处的标有下划线部分配置命令的含义。(“//”后为注释内容

划分VLAN有哪几种划分方式?在VLAN中，STP和VTP是什么协议?各有什么作用?

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。完成以下ACL配置，实现总部主机10．0．1．3和分支机构主机l0．0．2．3的通信。R1(eonfig)#acce

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。网络地址转换(NAT)的主要目的是解决IP地址短缺问题以及实现TCP负载均衡等。在图4-1的设计方案中，与Internet连接的路由器采用网络地址转换。NAT按技术类型分为(10

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程A以如下两种方式打开文件f1：方式①fd1=open("(9)/f2"，o_RDONLY

SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

某女，20岁，因高考落榜出现情志抑郁不畅，继之性情急躁，无故两眼怒视，时而骂詈号叫，不避亲疏。诊见面红目赤，舌质红，苔黄腻，脉滑数。应诊断为

天然黄酮类化合物一般分为几种

下列哪项不是慢性肾盂肾炎的病理变化

某企业于年初存入5万元，在年利率为12％，期限为5年，每半年付息一次的情况下，其实际利率为()。

甲股份有限公司于2016年1月1日以20100万元购入一项3年期、到期还本、按年付息的某公司债券，发行方每年1月1日支付上年度利息。该公司债券票面年利率为5％，面值总额为20000万元。该债券实际利率()。

根据下面材料回答下列题。按通信类型分，2012年1～5月新增固定资产增长率大于10％的行业其新增固定资产之和为()亿元。

LiedetectorsarewidelyusedintheUnitedStatestofindoutwhetherapersonistellingthetruthornot.【F1】Polygraphers,th

请编制程序PROG1.ASM，其功能是：对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序，结果存放在RESULT开始的内存单元中。部分程序已给出，其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。