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

admin2009-02-15 30

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

(68)是错误的网络设备选型原则。
在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议，其最大优点是(22)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(23)，更新路由表的原则是使到各目的网络的(24)。更新路由表的
在ISDN的配置中，ITU定义了R、S、T和U4个参考点，其中S参考点用于连接(25)。
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
ISO9000资质认证过程中要对企业的各方面进行严格审查，还要每年进行自检和外检。ISO9000质量管理体系认证证书的有效期为(6)。
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为

随机试题

用碱溶酸沉淀法提取含邻二酚羟基的黄酮时，为保护邻二酚羟基常加入的物质是
患者喘证日久，近日喘逆加剧，抬肩撷肚，面赤躁扰肢冷，汗出如珠，脉浮大无根，治宜患者哮证日久，今日发作持续不止，喘息鼻煽，胸高气促，张口抬肩，汗出肢冷，面色青紫者，治宜
价值工程对象选择的常用的方法是()。
用工单位应当履行的义务是()。
通常，在一国货币制度中，()具有无限法偿。
[*]
TheBrownslivedina______andcomfortablyfurnishedhouseinthesuburbs.
　　Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoccurrencesofshortagesanddroughtsarecausingf
Noonehas_______________________(做出一个令人信服的解释)whydinosaursdiedout.
A、Inabar.B、Inarestaurant.C、Inahotel.D、Inagrocer’s.C如果请求将食物或饮料之类的东西在晚上1:00送到房间，可以判断是宾馆的客人在请求roomservice，因此可判断该对话发生在

最新回复(0)

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

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

软考中级

(68)是错误的网络设备选型原则。

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

在ISDN的配置中，ITU定义了R、S、T和U4个参考点，其中S参考点用于连接(25)。

ISO9000资质认证过程中要对企业的各方面进行严格审查，还要每年进行自检和外检。ISO9000质量管理体系认证证书的有效期为(6)。

用碱溶酸沉淀法提取含邻二酚羟基的黄酮时，为保护邻二酚羟基常加入的物质是

患者喘证日久，近日喘逆加剧，抬肩撷肚，面赤躁扰肢冷，汗出如珠，脉浮大无根，治宜患者哮证日久，今日发作持续不止，喘息鼻煽，胸高气促，张口抬肩，汗出肢冷，面色青紫者，治宜

价值工程对象选择的常用的方法是()。

用工单位应当履行的义务是()。

通常，在一国货币制度中，()具有无限法偿。

[*]

TheBrownslivedina______andcomfortablyfurnishedhouseinthesuburbs.

Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoccurrencesofshortagesanddroughtsarecausingf

Noonehas_______________________(做出一个令人信服的解释)whydinosaursdiedout.

A、Inabar.B、Inarestaurant.C、Inahotel.D、Inagrocer’s.C如果请求将食物或饮料之类的东西在晚上1:00送到房间，可以判断是宾馆的客人在请求roomservice，因此可判断该对话发生在

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

　　Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoccurrencesofshortagesanddroughtsarecausingf