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

admin2009-02-15 56

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

选项 A、归并排序
B、插入排序
C、选择排序
D、冒泡排序

答案A

解析

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

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

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

软考中级

相关试题推荐

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
假设模拟信号的最高频率为5MHz，采样频率必须大于(14)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据速率是(15)。
ISO/IEC9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性(9)属于可靠性质量特性。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议，其最大优点是(22)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(23)，更新路由表的原则是使到各目的网络的(24)。更新路由表的
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议，其最大优点是(22)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(23)，更新路由表的原则是使到各目的网络的(24)。更新路由表的
SNMP管理站可以通过查询RMON主机组中的(44)，从而快速找出某个接口上最新出现的主机。
SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为

随机试题

大道之行也，与三代之英，丘未之逮也，而有志焉。
=()
烧伤深度的估计，最常采用()
心包积液与右心功能不全的区别是
A．胃寒B．气滞C．食积D．肝胃郁热E．血瘀胃脘胀满疼痛，嗳气酸腐，不欲食，证属()
某公路工程施工过程中发生如下事件：事件1：根据4、5、6三个月混凝土试块抗压强度统计数据资料，分布绘制出3个直方图，经判断其形态分别是孤岛形、双峰形、绝壁形。事件2：专业监理工程师在检查混凝土试块强度报告时，发现下部结构有一批混凝土试块
某开发公司购买空地一块，拟开发住宅小区。地价800万元一次付清，预计建设期为两年，第一年建设投资600万元，第二年建设投资1000万元，住宅总建筑面积16000平方米，预计平均售价为2500元/平方米；销售计划为：建设期第一、二年分别预售房屋的10％和20
在我党建党初期，有人认为中国近代社会资产阶级的力量比农民集中，比工人阶级雄厚，资产阶级革命应由资产阶级领导，无产阶级只是帮手，这种观点(　　)
（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya
Arapidportfolioturnoverratemayprecludelowlong-termcapitalgains.

最新回复(0)

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

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

软考中级

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

假设模拟信号的最高频率为5MHz，采样频率必须大于(14)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据速率是(15)。

ISO/IEC9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性(9)属于可靠性质量特性。

SNMP管理站可以通过查询RMON主机组中的(44)，从而快速找出某个接口上最新出现的主机。

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

大道之行也，与三代之英，丘未之逮也，而有志焉。

=()

烧伤深度的估计，最常采用()

心包积液与右心功能不全的区别是

A．胃寒B．气滞C．食积D．肝胃郁热E．血瘀胃脘胀满疼痛，嗳气酸腐，不欲食，证属()

在我党建党初期，有人认为中国近代社会资产阶级的力量比农民集中，比工人阶级雄厚，资产阶级革命应由资产阶级领导，无产阶级只是帮手，这种观点( )

（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya

Arapidportfolioturnoverratemayprecludelowlong-termcapitalgains.

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

在我党建党初期，有人认为中国近代社会资产阶级的力量比农民集中，比工人阶级雄厚，资产阶级革命应由资产阶级领导，无产阶级只是帮手，这种观点(　　)