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

admin2012-04-20 38

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

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(50)。
在某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠(1)来区分的。
自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
利用ISDN的基本速率接口传送一个100MB文件需要的最短时间约(14)秒。
阅读以下说明，解释(n)处有下划线的含义。【说明】现有两台cisco路由器，现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方
RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。
网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)：可以查看路由，查看路由采用的命令是(3)。(2013年上半年试题)(1)
根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间(房间号，收费标准，床位数目)客人(身份证号，姓名，性别，出生日期，地址)住宿((1)，入住日期，退房日期，预付款额)若将上述各关系直接实现为

随机试题

【背景资料】某施工单位承建客运专线某隧道工程。该隧道设计全长4600m，为全线重点控制工程。隧道围岩岩性主要为石灰岩，围岩级别以Ⅱ级、Ⅲ级为主；局部地段围岩破碎、地下水发育，存在岩溶，设计为Ⅳ级、Ⅴ级围岩。根据施工组织设计，全隧按进、出口两个工区
对限制人身自由的行政强制措施不服提起的诉讼，由（）人民法院管辖。
急性出血坏死性胰腺炎的局部并发症是
医疗用毒性药品
关于急腹症摄影的叙述，错误的是
履约担保的有效期始于()，终止日期则可以约定为工程竣工交付之日或者保修期满
将利润表提供的经营成果信息与相关指标对比，可以反映企业的()。
3，0，24，99，255，()。
阅读以下文字，完成问题。各区县、各部门、各单位要以高度的责任感、使命感和改革创新精神，________，合力推进预算管理制度改革。要积极推进相关法规、办法的修订工作，确保在法治轨道上推进预算管理制度改革。要加强宣传引导，做好政策解读，提高政府工作
若Linux用户需要将FTP默认的21号端口修改为8800，可以修改(33)配置文件。

最新回复(0)

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

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

软考中级

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

在某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠(1)来区分的。

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。

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

利用ISDN的基本速率接口传送一个100MB文件需要的最短时间约(14)秒。

阅读以下说明，解释(n)处有下划线的含义。【说明】现有两台cisco路由器，现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)：可以查看路由，查看路由采用的命令是(3)。(2013年上半年试题)(1)

对限制人身自由的行政强制措施不服提起的诉讼，由（）人民法院管辖。

急性出血坏死性胰腺炎的局部并发症是

医疗用毒性药品

关于急腹症摄影的叙述，错误的是

履约担保的有效期始于()，终止日期则可以约定为工程竣工交付之日或者保修期满

将利润表提供的经营成果信息与相关指标对比，可以反映企业的()。

3，0，24，99，255，()。

若Linux用户需要将FTP默认的21号端口修改为8800，可以修改(33)配置文件。

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