以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.____ ；该算法采用的设计方法是 2._ 。 1.____ A．归并排序 B．插

admin2012-04-20 73

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.______ ；该算法采用的设计方法是 2._____ 。
1.______
A．归并排序
B．插入排序
C．选择排序
D．冒泡排序

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(50)。
非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。
若在Windows“运行”窗口中输入(43)命令，则可运行Microsoft管理控制台。
SNMP定义为依赖(64)数据报服务的应用层协议。
Internet网是开放的、由众多网络互联而成的全球计算机网络，其结构具有良好扩充性的主要原因在于它(30)。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
程序查询方式的缺点是(4)。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为

随机试题

300MW汽轮机防止断油烧瓦的安全技术措施有哪些?
槟榔的功效是
依最高人民法院《关于审理信用证纠纷案件若干问题的规定》，下列关于我国在信用证项下单证审查标准的说法中，哪几项是正确的?()
[2011年第72题]下列高层建筑的空调水系统中哪个能耗最大?
人民军队三大任务是()。
社会主义法治要通过法治的一系列原则加以体现。具有法定情形不予追究刑事责任是《刑事诉讼法》确立的一项基本原则，下列哪一案件的处理体现了这一原则?()
为降低企业劳动力成本，使H厂的产品在市场上更具有竞争优势，H厂长建议裁减一部分员工。经厂董事会讨论决定，率先裁减的是那些工作效率较为低下的员工，而不是像有些企业那样，根据工龄长短进行裁员。H厂的这个决定最应具备下列()项前提。
下列关于累犯，判断错误的是()。
在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。
关于类和对象描述错误的是

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.______ ；该算法采用的设计方法是 2._____ 。 1.______ A．归并排序 B．插

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

软考中级

在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(50)。

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。

若在Windows“运行”窗口中输入(43)命令，则可运行Microsoft管理控制台。

SNMP定义为依赖(64)数据报服务的应用层协议。

Internet网是开放的、由众多网络互联而成的全球计算机网络，其结构具有良好扩充性的主要原因在于它(30)。

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

程序查询方式的缺点是(4)。

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

300MW汽轮机防止断油烧瓦的安全技术措施有哪些?

槟榔的功效是

依最高人民法院《关于审理信用证纠纷案件若干问题的规定》，下列关于我国在信用证项下单证审查标准的说法中，哪几项是正确的?()

[2011年第72题]下列高层建筑的空调水系统中哪个能耗最大?

人民军队三大任务是()。

社会主义法治要通过法治的一系列原则加以体现。具有法定情形不予追究刑事责任是《刑事诉讼法》确立的一项基本原则，下列哪一案件的处理体现了这一原则?()

下列关于累犯，判断错误的是()。

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

关于类和对象描述错误的是

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.____ ；该算法采用的设计方法是 2._ 。 1.____ A．归并排序 B．插