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

admin2012-04-20 35

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

选项 A、
B、
C、
D、

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/9Ma7FFFM

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

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

软考中级

相关试题推荐

在选择通道方式中，优先级高的中高速设备(磁盘、磁带等)进行输入输出传送时，适合其采用的数据宽度是(1)。
在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
在配置OSPF路由协议时，命令routerospf190中，最后的数字“190”位置可表达的最大值为(55)。
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间(房间号，收费标准，床位数目)客人(身份证号，姓名，性别，出生日期，地址)住宿((1)，入住日期，退房日期，预付款额)请给出问题1中住宿关系的
为了解决进程间的同步和互斥问题，通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(22)。

随机试题

真空严密性试验合格标准是()。
时至今日，可持续发展已成为全球各地的发展战略，结合旅游业的发展，谈谈旅游业可持续发展的内容和应坚持的原则，并分析它与时下流行的生态旅游有什么区别?
患者，男性，45岁，下肢静脉曲张激光烧灼术后，护理措施正确的是
关于现代宪法的发展趋势，下列哪些说法是正确的?(2010年卷一60题)
下列选项中,不属于商业银行理财业务特点的是()。
下列选项中，属于操作系统的主要功能的是()。
王莽
据新华社2021年8月12日报道，我国入选联合国教科文组织人类非物质文化遗产名录(名册)的非物质文化遗产有()项。
某综合楼工程发包后，发包人未按约定给定预付，承包人在约定预付时间7天后向发包人发出要求预付的通知，发包人收到通知后仍未按要求预付，于是在发出通知后7天，承包人决定停止施工，承担由此造成工期损失的是()。
Imaginethis:youwakeupeachmorningtofindyoursisterlyingbesideyou.Togetdressedandtieyour【B1】______,youuseone

最新回复(0)

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

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

软考中级

在选择通道方式中，优先级高的中高速设备(磁盘、磁带等)进行输入输出传送时，适合其采用的数据宽度是(1)。

在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

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

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

在配置OSPF路由协议时，命令routerospf190中，最后的数字“190”位置可表达的最大值为(55)。

为了解决进程间的同步和互斥问题，通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(22)。

真空严密性试验合格标准是()。

时至今日，可持续发展已成为全球各地的发展战略，结合旅游业的发展，谈谈旅游业可持续发展的内容和应坚持的原则，并分析它与时下流行的生态旅游有什么区别?

患者，男性，45岁，下肢静脉曲张激光烧灼术后，护理措施正确的是

关于现代宪法的发展趋势，下列哪些说法是正确的?(2010年卷一60题)

下列选项中,不属于商业银行理财业务特点的是()。

下列选项中，属于操作系统的主要功能的是()。

王莽

据新华社2021年8月12日报道，我国入选联合国教科文组织人类非物质文化遗产名录(名册)的非物质文化遗产有()项。

某综合楼工程发包后，发包人未按约定给定预付，承包人在约定预付时间7天后向发包人发出要求预付的通知，发包人收到通知后仍未按要求预付，于是在发出通知后7天，承包人决定停止施工，承担由此造成工期损失的是()。

Imaginethis:youwakeupeachmorningtofindyoursisterlyingbesideyou.Togetdressedandtieyour【B1】______,youuseone

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