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

admin2012-04-20 61

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

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(39)的协议，其最大优点是(40)。RIP规定数据每经过一个路由器，路由跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(41)，更新路由表的原则是使到各目的网络的(42)。更新路由
文件系统中，设立关闭文件(close)系统功能调用的基本操作是(7)。
如果用户计算机与X．25网络的分组拆装设备(PAD)相连接，那么该网络为用户提供的最高速率为(28)。
在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。
关于TCP/IP参考模型传输层的功能，以下哪种描述是错误的?(17)。
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间(房间号，收费标准，床位数目)客人(身份证号，姓名，性别，出生日期，地址)住宿((1)，入住日期，退房日期，预付款额)请给出问题1中住宿关系的

随机试题

在_________编码技术中，每次对4位数据进行编码，每4位数据编码成5位符号，用光的存在和不存在表示5位符号中每一位是1还是0。
患者，男，68岁，2周来反复胸痛，发作与劳累与情绪有关，休息时可能缓解。3小时前出现持续性疼痛，进行性加剧，并气促，不能平卧。查体：血压110／70mmHg，心率120次／分，律齐，心尖部可闻及3／6级收缩期杂音，双肺散在哮鸣音及湿性啰音，应首选的检查(
危重症哮喘患者的临床表现，下列选项不正确的是
A．状如波涛汹涌，来盛去衰B．紧张有力，如转绳索C．脉来数，一息五至以上D．脉来流利，应指圆滑E．三部脉举按均有力实脉的脉象是
按照《国有土地所有权和使用权的若干规定》，下列对国有土地使用权的重点理解不正确的一项是()。
与发行股票相比，发行债券的特点包括()。
实施综合课程是基础教育课程改革的一项重要内容，小学开设了()等综合课程。
某家饭店中，一桌人边用餐边谈生意。其中，一个人是哈尔滨人，两个人是北方人，一个人是广东人，两个人只做电脑生意，三个人只做服装生意。如果以上介绍涉及餐桌上所有的人，那么这一桌最少可能是几个人?最多可能是几个人?
Youwillhearaspeakeraddressingthetopicofsellingabusiness.Asyoulisten,forquestions1-12,completethenotesusing
简历【说明】请以王丽的名义用下面所提供的信息写一份简历。【内容】1.女性;2.出生于1990年6月15日;3.家庭地址:山东省济南市市中区87号;4.联系电话:136××××535

最新回复(0)

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

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

软考中级

文件系统中，设立关闭文件(close)系统功能调用的基本操作是(7)。

如果用户计算机与X．25网络的分组拆装设备(PAD)相连接，那么该网络为用户提供的最高速率为(28)。

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。

关于TCP/IP参考模型传输层的功能，以下哪种描述是错误的?(17)。

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

在_________编码技术中，每次对4位数据进行编码，每4位数据编码成5位符号，用光的存在和不存在表示5位符号中每一位是1还是0。

危重症哮喘患者的临床表现，下列选项不正确的是

A．状如波涛汹涌，来盛去衰B．紧张有力，如转绳索C．脉来数，一息五至以上D．脉来流利，应指圆滑E．三部脉举按均有力实脉的脉象是

按照《国有土地所有权和使用权的若干规定》，下列对国有土地使用权的重点理解不正确的一项是()。

与发行股票相比，发行债券的特点包括()。

实施综合课程是基础教育课程改革的一项重要内容，小学开设了()等综合课程。

Youwillhearaspeakeraddressingthetopicofsellingabusiness.Asyoulisten,forquestions1-12,completethenotesusing

简历【说明】请以王丽的名义用下面所提供的信息写一份简历。【内容】1.女性;2.出生于1990年6月15日;3.家庭地址:山东省济南市市中区87号;4.联系电话:136××××535

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