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

admin2005-03-20 45

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

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

答案A

解析直接插入排序、简单选择排序和冒泡排序最坏情况下计算时间可以达到O(n²)，而归并排序的时间最坏情况下可以达到O(nlogn)。而归并排序也是分治策略的一个典型应用。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下有关网络设计的叙述，分析网络结构，回答问题1、问题2和问题3。某企业从20世纪50年代中期开始使用PC，历经3+网络、NOVELL网络的应用，后着手组建企业网络。经过需求分析和论证，设计出网络方案如图1所示。

目前，国内短消息服务平台按照接入方式主要可分为哪两种?彩信“多媒体信息(MMS)”的别称，用户可以通过彩信功能想手机或电子信箱发送带有图片和声音的内容的短消息，文字容量可达15000字左右。请问发送MMS需要什么条件?

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　为了加强远程访问管理，新建一条名为“SubInc”的访问控制策略，允许来自子公司服务器

在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

关于中国古代艺术的致用精神方面产生了哪些重要命题?

高血压的主要病理改变是

有关对盾构施工的安全控制措施的说法中，正确的是()。

在计算机存储器中，存储英文字母“A”时，存储的是它的()。

以下四种理财计划中，对投资者而言，投资风险最低的是()。

关于诚信，正确的说法是()。

中国共产党破除把马克思主义教条化，把共产国际决议和苏联经验神圣化错误倾向的运动是：

Ethernet帧头长度字段的值不包括以下哪个字段的长度?()

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将演示文稿中第1页幻灯片的背景图片应用到第2页幻灯片。

Aco-educationalschoolofferschildrennothinglessthanatrueversionofsocietyinminiature.Boysandgirlsaregiventhe

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

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

软考中级

阅读以下有关网络设计的叙述，分析网络结构，回答问题1、问题2和问题3。某企业从20世纪50年代中期开始使用PC，历经3+网络、NOVELL网络的应用，后着手组建企业网络。经过需求分析和论证，设计出网络方案如图1所示。

目前，国内短消息服务平台按照接入方式主要可分为哪两种?彩信“多媒体信息(MMS)”的别称，用户可以通过彩信功能想手机或电子信箱发送带有图片和声音的内容的短消息，文字容量可达15000字左右。请问发送MMS需要什么条件?

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。 为了加强远程访问管理，新建一条名为“SubInc”的访问控制策略，允许来自子公司服务器

在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

关于中国古代艺术的致用精神方面产生了哪些重要命题?

高血压的主要病理改变是

有关对盾构施工的安全控制措施的说法中，正确的是()。

在计算机存储器中，存储英文字母“A”时，存储的是它的()。

以下四种理财计划中，对投资者而言，投资风险最低的是()。

关于诚信，正确的说法是()。

中国共产党破除把马克思主义教条化，把共产国际决议和苏联经验神圣化错误倾向的运动是：

Ethernet帧头长度字段的值不包括以下哪个字段的长度?()

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将演示文稿中第1页幻灯片的背景图片应用到第2页幻灯片。

Aco-educationalschoolofferschildrennothinglessthanatrueversionofsocietyinminiature.Boysandgirlsaregiventhe

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　为了加强远程访问管理，新建一条名为“SubInc”的访问控制策略，允许来自子公司服务器