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

admin2019-03-11 93

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

选项 A、分治法
B、贪心法
C、动态规划方法
D、回溯法

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)

在OSPF网络中，路由器定时发出Hello分组与特定的邻居进行联系，在默认情况下，如果__________没有受到这种分组，就认为对方不存在了。(2008年下半年试题)

为保障Web服务器的安全运行，对用户要进行身份验证。关于Windows　Server　2003中的“集成Windows身份验证”，下列说法中错误的是(40)。

配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(59)

采用可变长子网掩码可以把大的网络分成小的子网，例如把A类网络60．15．0．0／16分为两个子网，假设第一个子网为60．15．0．0／17，则另一个子网为__________。

公钥体系中，用户甲发送给用户乙的数据要用______进行加密。

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中，正确的是______。

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；

()的积累、整编、审定等工作是在工程文档资料基础上随着单项工程验收、全面竣工同步进行的。

工业安装工程质量验收评定为“不合格”时，工程处理的办法包括()。

根据《中华人民共和国刑法修正案(六)》，期货公司违背受托义务，擅自运用客户资金或者其他委托、信托的财产，可能被判处罚金。()

到目前为止，国内银行对项目进行评估时，基本上采用以银行工作人员为主进行评估的模式，很少邀请与项目有关的技术及管理专家参加评估工作，这种评估模式在一定程度上影响了项目评估质量。（）

上海市东濒东海，南临杭州湾，西接江苏、浙江两省，北界长江入海口，长江与东海在此连接。()

有歌手表Singer(编号,姓名,性别,年龄,音乐类型1,音乐类型2)，现要求把表中"音乐类型2"列删除，正确的SQL命令是(　　)。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

下列叙述中正确的是

Women-centeredHistoryInthepast,mostpeoplebelievedthatthecontributionswomenhavemadetoUShistoryhavebeenignored

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

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

软考中级

若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)

在OSPF网络中，路由器定时发出Hello分组与特定的邻居进行联系，在默认情况下，如果__________没有受到这种分组，就认为对方不存在了。(2008年下半年试题)

为保障Web服务器的安全运行，对用户要进行身份验证。关于Windows Server 2003中的“集成Windows身份验证”，下列说法中错误的是(40)。

配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(59)

采用可变长子网掩码可以把大的网络分成小的子网，例如把A类网络60．15．0．0／16分为两个子网，假设第一个子网为60．15．0．0／17，则另一个子网为__________。

公钥体系中，用户甲发送给用户乙的数据要用______进行加密。

IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。

以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中，正确的是______。

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*；importjava.applet.*；

()的积累、整编、审定等工作是在工程文档资料基础上随着单项工程验收、全面竣工同步进行的。

工业安装工程质量验收评定为“不合格”时，工程处理的办法包括()。

根据《中华人民共和国刑法修正案(六)》，期货公司违背受托义务，擅自运用客户资金或者其他委托、信托的财产，可能被判处罚金。()

到目前为止，国内银行对项目进行评估时，基本上采用以银行工作人员为主进行评估的模式，很少邀请与项目有关的技术及管理专家参加评估工作，这种评估模式在一定程度上影响了项目评估质量。（）

上海市东濒东海，南临杭州湾，西接江苏、浙江两省，北界长江入海口，长江与东海在此连接。()

有歌手表Singer(编号,姓名,性别,年龄,音乐类型1,音乐类型2)，现要求把表中"音乐类型2"列删除，正确的SQL命令是( )。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

下列叙述中正确的是

Women-centeredHistoryInthepast,mostpeoplebelievedthatthecontributionswomenhavemadetoUShistoryhavebeenignored

为保障Web服务器的安全运行，对用户要进行身份验证。关于Windows　Server　2003中的“集成Windows身份验证”，下列说法中错误的是(40)。

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；

有歌手表Singer(编号,姓名,性别,年龄,音乐类型1,音乐类型2)，现要求把表中"音乐类型2"列删除，正确的SQL命令是(　　)。