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

admin2012-04-20 34

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

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

x.25的数据分组中P(R)、P(S)的主要作用是(103)。
非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。
若在Windows“运行”窗口中输入(43)命令，则可运行Microsoft管理控制台。
IGRP是Cisco公司设计的路由协议，它发布路由更新信息的周期是(24)。
在Telnet中，引入NVT的主要目的是(64)。
知识产权一般都具有法定的保护期限，一旦保护期限届满，权力将自行中止，成为社会公众可以自由使用的知识。(20)受法律保护的期限是不确定的，一旦为公众所熟悉，即成为公众可以自由使用的知识。
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
程序查询方式的缺点是(4)。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每

随机试题

Medicalexpertshave【C1】______suspectedalinkbetweenthehealthofthemindandthehealthofthebody.Fromtimetotimerese
很多鸟类迁徙和开始生殖的时间取决于____________变化。
在对肝癌病人行肝叶切除术时至少要保留
A、破瘀散结B、理气行滞C、先攻后补D、攻补兼施E、先补后攻体质较强的瘾瘕患者，其治法是
项目团队成员的四种主要的沟通要求是()。
在征地补偿费用中，通常作为土地管理费计算基数的是()。
(2018年)利润表中的“综合收益总额”项目，可以为财务报表使用者提供企业实现净利润和其他综合收益(税后净额)的信息。()
WhichofthefollowingisTRUE?
A、Themanandthewomanliveindifferentbuildings.B、Thewomanisupsetthatshewasn’tinvitedtotheparty.C、Thewomanisc
PresidentBushandthe9/11Attacks2000ElectionA)AsClinton’spresidencycametoaclose,Democra

最新回复(0)

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

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

软考中级

x.25的数据分组中P(R)、P(S)的主要作用是(103)。

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。

若在Windows“运行”窗口中输入(43)命令，则可运行Microsoft管理控制台。

IGRP是Cisco公司设计的路由协议，它发布路由更新信息的周期是(24)。

在Telnet中，引入NVT的主要目的是(64)。

知识产权一般都具有法定的保护期限，一旦保护期限届满，权力将自行中止，成为社会公众可以自由使用的知识。(20)受法律保护的期限是不确定的，一旦为公众所熟悉，即成为公众可以自由使用的知识。

程序查询方式的缺点是(4)。

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

Medicalexpertshave【C1】______suspectedalinkbetweenthehealthofthemindandthehealthofthebody.Fromtimetotimerese

很多鸟类迁徙和开始生殖的时间取决于____________变化。

在对肝癌病人行肝叶切除术时至少要保留

A、破瘀散结B、理气行滞C、先攻后补D、攻补兼施E、先补后攻体质较强的瘾瘕患者，其治法是

项目团队成员的四种主要的沟通要求是()。

在征地补偿费用中，通常作为土地管理费计算基数的是()。

(2018年)利润表中的“综合收益总额”项目，可以为财务报表使用者提供企业实现净利润和其他综合收益(税后净额)的信息。()

WhichofthefollowingisTRUE?

A、Themanandthewomanliveindifferentbuildings.B、Thewomanisupsetthatshewasn’tinvitedtotheparty.C、Thewomanisc

PresidentBushandthe9/11Attacks2000ElectionA)AsClinton’spresidencycametoaclose,Democra

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