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

admin2014-11-11 27

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

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

答案A

解析排序是将无序的记录序列调整为有序记录序列的一种操作。各种排序算法性能参见试题44分析。

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

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

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

软考中级

相关试题推荐

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。
4B／5B编码是一种两级编码方案，首先要把数据变成()编码，再把4位分为一组的代码变换成5单位的代码。
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)
__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。
以下给出的地址中，属于子网172．112．15．19／28的主机地址是__________。(2012年上半年试题)
IGRP协议的路由度量包括多种因素，但是在一般情况下可以简化为______。
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
在采用公钥加密算法RSA进行加密的前提下，主机A向主机B发送消息P。如果使用公钥体制进行数字签名，设E表示公钥，D表示私钥，则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。
阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由类List描述。类List的成员函数有以下几个。①createList

随机试题

H1Cr17是()焊丝。
按照焊接过程中金属所处的状态及工艺的特点，可以将焊接方法分为()。
某项目建设期为3年，建设期内每年年初贷款分别为300万元、400万元和500万元，年利率为10%。若在运营期第5年末一次性偿还贷款，则应偿还的本利合为()万元。
卷材防水层施工中，厚度小于3mm的高聚物改性沥青卷材，严禁采用()施工。
保险人自收到赔偿或者给付保险金的请求和有关证明、资料之日起(　　)日内，对其赔偿或者给付保险金的数额不能确定的，应当根据已有证明资料可以确定的最低数额予以支持。
根据《行政诉讼法》及有关规定，若原告确有证据证明被告持有的证据对原告有利，被告无正当理由拒不提供，则法院的正确做法是()。(2015年)
休假是与工作相对应的另一端。休假的本意，并非仅仅是得到休息以便更好地工作，而是在终日挣得温饱的工作压力之外，获得一种自由。实际上，以越来越发达的生产力，赢得更多的闲暇以获得自由，这是人类的一种终极目标。这段文字主要谈论的是()。
若有以下程序：#includestructs{inta；intb；}；main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("data．dat"
Completethenotesbelow.WriteONEWORDONLYforeachanswer.ChimpanzeebehavioursSpeciesWecanfindPanorPanTroglodytes
Inancienttimespeoplewhowerethoughttohavetheabilityto______dreamswerelikelytobehighlyrespected.

最新回复(0)

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

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

软考中级

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。

4B／5B编码是一种两级编码方案，首先要把数据变成()编码，再把4位分为一组的代码变换成5单位的代码。

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)

__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

以下给出的地址中，属于子网172．112．15．19／28的主机地址是__________。(2012年上半年试题)

IGRP协议的路由度量包括多种因素，但是在一般情况下可以简化为______。

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。

H1Cr17是()焊丝。

按照焊接过程中金属所处的状态及工艺的特点，可以将焊接方法分为()。

某项目建设期为3年，建设期内每年年初贷款分别为300万元、400万元和500万元，年利率为10%。若在运营期第5年末一次性偿还贷款，则应偿还的本利合为()万元。

卷材防水层施工中，厚度小于3mm的高聚物改性沥青卷材，严禁采用()施工。

保险人自收到赔偿或者给付保险金的请求和有关证明、资料之日起( )日内，对其赔偿或者给付保险金的数额不能确定的，应当根据已有证明资料可以确定的最低数额予以支持。

根据《行政诉讼法》及有关规定，若原告确有证据证明被告持有的证据对原告有利，被告无正当理由拒不提供，则法院的正确做法是()。(2015年)

若有以下程序：#includestructs{inta；intb；}；main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("data．dat"

Completethenotesbelow.WriteONEWORDONLYforeachanswer.ChimpanzeebehavioursSpeciesWecanfindPanorPanTroglodytes

Inancienttimespeoplewhowerethoughttohavetheabilityto______dreamswerelikelytobehighlyrespected.

保险人自收到赔偿或者给付保险金的请求和有关证明、资料之日起(　　)日内，对其赔偿或者给付保险金的数额不能确定的，应当根据已有证明资料可以确定的最低数额予以支持。