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

admin2009-02-15 15

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。
某公司网络的地址是202.100.192.0/20，要把该网络分成16个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。
以下列出的IP地址中，不能作为目标地址的是(51)，不能作为源地址的是(52)。
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。
利用交换机可以把网络划分成多个虚拟局域网(VLAN)。一般情况下，交换机默认的VLAN是(58)。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层，这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持，屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

随机试题

在ASP.NET中有两种配置文件，分别是()和machine.config。
对企业有利的企业生产能力与社会需要的关系是()
在细胞内传递信号的小分子信使称为
电针仪最大输出电压为40伏以上时，最大输出电流应限制在()
商业银行受投资者委托以人民币购汇办理代客境外理财业务，应向()申请代客境外理财购汇额度。
0，2，8，26，80，()
年鉴学派
A、MathematicsB、PhysicsC、ChemistryD、EngineeringD
Ifyoucouldgoonvacationasanyoneyouwanted,whowouldyouchoose?JoelStaindecidedhe’dmakeagreatRickyMartin.Welco
A、Itfliesatabout80milesperhour.B、It’sfullyelectricandsemi-automatic.C、Ithasamaximum2-passengercapacity.D、Itf

最新回复(0)

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

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

软考中级

IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。

某公司网络的地址是202.100.192.0/20，要把该网络分成16个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

以下列出的IP地址中，不能作为目标地址的是(51)，不能作为源地址的是(52)。

下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。

利用交换机可以把网络划分成多个虚拟局域网(VLAN)。一般情况下，交换机默认的VLAN是(58)。

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

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

在ASP.NET中有两种配置文件，分别是()和machine.config。

对企业有利的企业生产能力与社会需要的关系是()

在细胞内传递信号的小分子信使称为

电针仪最大输出电压为40伏以上时，最大输出电流应限制在()

商业银行受投资者委托以人民币购汇办理代客境外理财业务，应向()申请代客境外理财购汇额度。

0，2，8，26，80，()

年鉴学派

A、MathematicsB、PhysicsC、ChemistryD、EngineeringD

Ifyoucouldgoonvacationasanyoneyouwanted,whowouldyouchoose?JoelStaindecidedhe’dmakeagreatRickyMartin.Welco

A、Itfliesatabout80milesperhour.B、It’sfullyelectricandsemi-automatic.C、Ithasamaximum2-passengercapacity.D、Itf

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