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

admin2014-11-11 22

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、()和工作人员等七大部分件。
下面关于Linux系统文件挂载的叙述中，正确的是()。
以下给出的地址中，属于子网172．112．15．19／28的主机地址是__________。(2012年上半年试题)
关于移动AdHoc网络MANET，(65)不是MANET的特点。
在OSPF协议中，链路状态算法用于____________。
将ACL应用到路由器接口的命令是()。
在采用公钥加密算法RSA进行加密的前提下，主机A向主机B发送消息P。如果使用公钥体制进行数字签名，设E表示公钥，D表示私钥，则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
阅读下列程序说明和C++代码，将应填入(n)处。【程序6说明】本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数有：createList()：创建按指数降序链接的多项式链表
数据流图11-2中有3条数据流,请根据说明中的术语给出这三条数据流名称，并指出起点和终点。请补齐下列数据字典条目：导师=__________________________________________考试科目=___________

随机试题

全掌直推下肢后侧的操作要领是()。
先兆流产与难免流产的主要鉴别点是（　　）。
烧伤侵袭性感染中最主要的病原菌侵入途径是
临界胶束浓度为
患者男，37岁，颈椎病。经前路椎间盘摘除植骨融合术后2天。下列护理措施哪项不妥
会计核算软件应提供的对机内会计数据的查询功能包括()。
甲公司计划平价发行可转换债券，该债券每张售价为1000元，期限20年，票面利率为10％，每年末付息一次，转换比率为25，不可赎回期为10年，10年后的赎回价格为1120元，市场上等风险普通债券的市场利率为12％。公司目前的股价为25元／股，预计以后每年的
罗马帝国时期教育的培养目标是演说家和政治家。
国宴
A、没有人报名B、准备得很成功C、准备得一般D、还没开始准备C对话中“就那么回事呗”，表示情况一般，所以选C。

最新回复(0)

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

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

软考中级

基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、()和工作人员等七大部分件。

下面关于Linux系统文件挂载的叙述中，正确的是()。

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

关于移动AdHoc网络MANET，(65)不是MANET的特点。

在OSPF协议中，链路状态算法用于____________。

将ACL应用到路由器接口的命令是()。

阅读下列程序说明和C++代码，将应填入(n)处。【程序6说明】本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数有：createList()：创建按指数降序链接的多项式链表

数据流图11-2中有3条数据流,请根据说明中的术语给出这三条数据流名称，并指出起点和终点。请补齐下列数据字典条目：导师=__________________________________________考试科目=___________

全掌直推下肢后侧的操作要领是()。

先兆流产与难免流产的主要鉴别点是（ ）。

烧伤侵袭性感染中最主要的病原菌侵入途径是

临界胶束浓度为

患者男，37岁，颈椎病。经前路椎间盘摘除植骨融合术后2天。下列护理措施哪项不妥

会计核算软件应提供的对机内会计数据的查询功能包括()。

罗马帝国时期教育的培养目标是演说家和政治家。

国宴

A、没有人报名B、准备得很成功C、准备得一般D、还没开始准备C对话中“就那么回事呗”，表示情况一般，所以选C。

数据流图11-2中有3条数据流,请根据说明中的术语给出这三条数据流名称，并指出起点和终点。请补齐下列数据字典条目：导师=________________________________考试科目=_

先兆流产与难免流产的主要鉴别点是（　　）。