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

admin2009-02-15 45

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

在层次化网络设计中，(68)不是核心层交换机的设备选型策略。
利用交换机可以把网络划分成多个虚拟局域网(VLAN)。一般情况下，交换机默认的VLAN是(58)。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议，其最大优点是(22)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(23)，更新路由表的原则是使到各目的网络的(24)。更新路由表的
网桥是用来连接同介质局域网的关键网络设备，无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后，将在其地址表中查找该帧要到达的目地站的MAC地址，若找不到，则(66)，若发现其也在该端口的转发表中，则(67)。当网络中的网桥形成环路时，
网桥是用来连接同介质局域网的关键网络设备，无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后，将在其地址表中查找该帧要到达的目地站的MAC地址，若找不到，则(66)，若发现其也在该端口的转发表中，则(67)。当网络中的网桥形成环路时，
SNMP管理站可以通过查询RMON主机组中的(44)，从而快速找出某个接口上最新出现的主机。
Linux系统中，将一个文件系统的顶层目录挂到另一个文件系统某一子目录，使它们成为一个整体，这种行为称为(36)。
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为

随机试题

泌尿系统损伤最常见部位是（）
患者，女，60岁，反复咳嗽、咳痰10余年，每年冬季发作3个月以上。查体：桶状胸，双肺叩诊过清音，呼气音延长。不可能出现的体征是
雷达天线的馈线进入机房处应设置()，以防感应雷进入。
下列关于一人有限责任公司的说法中，不符合《公司法》规定的是()。
个人汽车贷款原则不包括()。
2010年我国公有经济企事业单位专业技术人员中，占比重最大的是()。
下列属于我国佛教名山的是()。
阅读图文材料，完成下列要求。材料一位被热带雨林风光吸引的游客从马瑙斯出发，乘船沿内格罗河(下图)溯源而上，见两岸植被繁茂，河上很少有桥。行至内格罗河与布朗库河交汇处，发现两条河流的河水因颜色迥异，呈一黑黄分明的界线，景色令人震撼。船继续前行，岸边的沼泽渐
《义务教育语文课程标准(2011年版)》根据知识与能力、过程与方法、情感态度与价值观三个维度设计，三个方面相互渗透，融为一体，注重()的整体提高。
　　Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthepowerfu

最新回复(0)

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

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

软考中级

在层次化网络设计中，(68)不是核心层交换机的设备选型策略。

利用交换机可以把网络划分成多个虚拟局域网(VLAN)。一般情况下，交换机默认的VLAN是(58)。

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

SNMP管理站可以通过查询RMON主机组中的(44)，从而快速找出某个接口上最新出现的主机。

Linux系统中，将一个文件系统的顶层目录挂到另一个文件系统某一子目录，使它们成为一个整体，这种行为称为(36)。

泌尿系统损伤最常见部位是（）

患者，女，60岁，反复咳嗽、咳痰10余年，每年冬季发作3个月以上。查体：桶状胸，双肺叩诊过清音，呼气音延长。不可能出现的体征是

雷达天线的馈线进入机房处应设置()，以防感应雷进入。

下列关于一人有限责任公司的说法中，不符合《公司法》规定的是()。

个人汽车贷款原则不包括()。

2010年我国公有经济企事业单位专业技术人员中，占比重最大的是()。

下列属于我国佛教名山的是()。

《义务教育语文课程标准(2011年版)》根据知识与能力、过程与方法、情感态度与价值观三个维度设计，三个方面相互渗透，融为一体，注重()的整体提高。

Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthepowerfu

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

　　Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthepowerfu