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

admin2009-02-15 37

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

在Windows环境下，DHCP客户端可以使用(35)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(36)数据包来请求租用IP地址。
E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。
(68)是错误的网络设备选型原则。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议，其最大优点是(22)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(23)，更新路由表的原则是使到各目的网络的(24)。更新路由表的
某计算机系统中，16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数，设一个数机器码为1110001010000000。若阶码为移码且尾数为原码，则其十进制数真值为(2)；若阶码为补码且尾数为补
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

随机试题

灯丝发射特性曲线指
A．1:1B．1:2C．1:3D．2:1E．3:1
关于编制安全技术措施计划的基本原则，下列说法不正确的是()。
建设工程施工任务委托的模式，反映了建设工程项目发包方和承包商方之间、承包方与分包方等相互之间的(　　)。
《消防监督检查规定》(公安部第120号令)规定，确定为火灾隐患的情形有()。
下列有关债券发行价格的表述，正确的是()。
我国保护少年儿童权益的专项法律是()。
曲面x12+x22+x32+41x3+4x1x3+4x2x3=1的标准方程是________。
【B1】【B19】
A、Theywanttopleasewomen.B、Theywanttotellthetruth.C、Theythinkwomenareasgoodasmen.D、Theythinkwomenareasstr

最新回复(0)

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

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

软考中级

在Windows环境下，DHCP客户端可以使用(35)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(36)数据包来请求租用IP地址。

E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。

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

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

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

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

灯丝发射特性曲线指

A．1:1B．1:2C．1:3D．2:1E．3:1

关于编制安全技术措施计划的基本原则，下列说法不正确的是()。

建设工程施工任务委托的模式，反映了建设工程项目发包方和承包商方之间、承包方与分包方等相互之间的( )。

《消防监督检查规定》(公安部第120号令)规定，确定为火灾隐患的情形有()。

下列有关债券发行价格的表述，正确的是()。

我国保护少年儿童权益的专项法律是()。

曲面x12+x22+x32+41x3+4x1x3+4x2x3=1的标准方程是________。

【B1】【B19】

A、Theywanttopleasewomen.B、Theywanttotellthetruth.C、Theythinkwomenareasgoodasmen.D、Theythinkwomenareasstr

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

建设工程施工任务委托的模式，反映了建设工程项目发包方和承包商方之间、承包方与分包方等相互之间的(　　)。