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

admin2009-02-15 78

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

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

答案A

解析归并排序是一种非常稳定的排序方法，最坏情况下计算时间也可以达到　O(nlogn)。该算法采用的设计方法是分治法，分块处理。

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

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

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

软考中级

相关试题推荐

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。
某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。
使用CIDR技术把4个网络100.100.0.0/18、100.100.64.0/18、100.100.128.0/18和100.100.192.0/18汇聚成一个超网，得到的地址是(53)。
关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由ATM交换模块、IP交换控制器和交换机管理协议3部分组成。IP交换机的信令使用了IFMP和GSMP两个协议，其中，(28)。
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

随机试题

The17trillionUSgallonsofrain,roughly26mOlympicswimmingpools,dumpedonTexasbyHurricaneHarveyhassetanewhighf
通过测定糕点中的酸价，可以了解脂肪的水解程度。
下面句子中画线的字用法与其它三项不同的一项是()。
非结算会员的客户充抵保证金的有价证券，由非结算会员提交期货交易所。(　　)
东林公司是一家民营高科技企业，专门研发、生产和销售户外LED屏幕。经过多年的发展，公司产品在本省占有率达到40％，控股子公司有8个，总经理由职业经理人担任。公司的实际控制人张某深感内部控制制度的建立健全对公司可持续发展的重要性。公司给办公大楼都安装了24小
(1)日本大和奴隶制国家兴起(2)朝鲜半岛出现高句丽奴隶制国家(3)日本大化改新(4)新罗统一朝鲜(5)日本幕府政治建立
给定资料1．党的十七大报告《高举中国特色社会主义伟大旗帜为夺取全面建设小康社会新胜利而奋斗》中指出要加快行政管理体制改革，建设服务型政府。健全政府职责体系，完善公共服务体系，推行电子政务，强化社会管理和公共服务。建设和谐文化，培育文明风尚。加强网
为什么说分段系统较之分页系统更易于实现信息共享和保护?
1字符类输出流的各个类都是抽象类【】的子类。
【C1】______theveryfirstdaytherewasatensemomentandahintofthingstocome.Blockedateveryturn,aWorldTradeOrgan

最新回复(0)

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

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

软考中级

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A

E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。

使用CIDR技术把4个网络100.100.0.0/18、100.100.64.0/18、100.100.128.0/18和100.100.192.0/18汇聚成一个超网，得到的地址是(53)。

关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。

IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由ATM交换模块、IP交换控制器和交换机管理协议3部分组成。IP交换机的信令使用了IFMP和GSMP两个协议，其中，(28)。

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

The17trillionUSgallonsofrain,roughly26mOlympicswimmingpools,dumpedonTexasbyHurricaneHarveyhassetanewhighf

通过测定糕点中的酸价，可以了解脂肪的水解程度。

下面句子中画线的字用法与其它三项不同的一项是()。

非结算会员的客户充抵保证金的有价证券，由非结算会员提交期货交易所。( )

(1)日本大和奴隶制国家兴起(2)朝鲜半岛出现高句丽奴隶制国家(3)日本大化改新(4)新罗统一朝鲜(5)日本幕府政治建立

为什么说分段系统较之分页系统更易于实现信息共享和保护?

1字符类输出流的各个类都是抽象类【】的子类。

【C1】______theveryfirstdaytherewasatensemomentandahintofthingstocome.Blockedateveryturn,aWorldTradeOrgan

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

非结算会员的客户充抵保证金的有价证券，由非结算会员提交期货交易所。(　　)