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

admin2005-03-20 67

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

该企业网络的核心层采用了ATM技术，由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。PC1～PC4按100Mbit/s的以太网协议运行，PC1和PC2划分在一个虚拟网之中(VLAN1)，

简述网络规划阶段需求分析的方法和解决的问题(控制在100个字以内)。在需求分析过程中应对已有网络的现状及运行情况作调研，如果要在已有的网络上作新的网络建设规划，如何保护用户已有投资(控制在100个字以内)?

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制MailUser邮件主机里所有用户接收的单个邮件的大小不超过5MB，如何配置?

A、B、C、D4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。若要加入第5台主机E，使它能与D主机直接通信，其IP地址的设定范围应是多少?

图2给出了一个单位分配到的网络地址是217.14.8.0掩码是255.255.255.224。单位管理员将本单位的网络又分成了3个子网．如果你是网管人员：

根据网络拓扑和要求，解释并完成路由器Rl上的部分配置。Rl(config)#cryptoisakmpenable(启用IKE)R1(config)#cryptoisakmp(1)20(配置IKE策略20)R1(config-isakmp)#au

访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容，使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

下列哪项与原核生物DNA复制不正确率低的原因有关

下列有关前列腺癌超声表现错误的是

医师在执业活动中应履行的义务之一是

市场集中度的衡量指标不包括()。

为实现组织共同目标而相互依赖、信任和尊重的关系的领导方式称为()。

若给出关系Student(S_no,　Sname,　Sage,　S_sex,　SD_name,　S_add,　S_tel)，并用SQL语言定义Student关系如下：　　　　CREATE　Student(S_no　CHAR(6),

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；

Therearepeoplewhoareespeciallyattractedtothenotionof"climbingtheladder"soastoincreasetheirstatus,financialp

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

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

软考中级

该企业网络的核心层采用了ATM技术，由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。PC1～PC4按100Mbit/s的以太网协议运行，PC1和PC2划分在一个虚拟网之中(VLAN1)，

简述网络规划阶段需求分析的方法和解决的问题(控制在100个字以内)。在需求分析过程中应对已有网络的现状及运行情况作调研，如果要在已有的网络上作新的网络建设规划，如何保护用户已有投资(控制在100个字以内)?

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制MailUser邮件主机里所有用户接收的单个邮件的大小不超过5MB，如何配置?

图2给出了一个单位分配到的网络地址是217.14.8.0掩码是255.255.255.224。单位管理员将本单位的网络又分成了3个子网．如果你是网管人员：

根据网络拓扑和要求，解释并完成路由器Rl上的部分配置。Rl(config)#cryptoisakmpenable(启用IKE)R1(config)#cryptoisakmp(1)20(配置IKE策略20)R1(config-isakmp)#au

访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容，使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

下列哪项与原核生物DNA复制不正确率低的原因有关

下列有关前列腺癌超声表现错误的是

医师在执业活动中应履行的义务之一是

市场集中度的衡量指标不包括()。

为实现组织共同目标而相互依赖、信任和尊重的关系的领导方式称为()。

若给出关系Student(S_no, Sname, Sage, S_sex, SD_name, S_add, S_tel)，并用SQL语言定义Student关系如下： CREATE Student(S_no CHAR(6),

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；

Therearepeoplewhoareespeciallyattractedtothenotionof"climbingtheladder"soastoincreasetheirstatus,financialp

若给出关系Student(S_no,　Sname,　Sage,　S_sex,　SD_name,　S_add,　S_tel)，并用SQL语言定义Student关系如下：　　　　CREATE　Student(S_no　CHAR(6),　　　　　　　　　　　　　

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；