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

admin2014-11-11 55

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12
如下图所示，网桥A、B、C连接多个以太网。已知网桥A为根网桥，各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802．ID2004，网桥B的C端口为()。
假设生产管理网络系统采用B/S工作方式，经常上网的用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为______。
在广播网络中，OSPF协议要选定一个指定路由器(DR)，指定路由器的功能是_________。
计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。
将ACL应用到路由器接口的命令是()。
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

随机试题

肾素-血管紧张素-醛固酮系统活动加强时
A．SARS、流感B．霍乱、手足口病C．流行性乙型脑炎、登革热D．登革热、SARSE．手足口病、登革热在上述疾病中，属于自然疫源性传染病的是
有关骨盆入口平面的说法，下列正确的是
钾、钠、氯的排泄器官主要为
胃溃疡的节律性疼痛的特点是（　　）。
服务项目采取邀请招标采购的，自招标文件发出之日起至投标人提交投票文件截止之日，不得少于(　　)。
__________世纪以后，义务教育普遍向中等教育延伸。
党的()指明公安机关及其人民警察从事工作的基本方向、基本要求和基本做法。
某新闻媒体欲结合12月份的重要纪念日、活动日等时间节点，推出系列公益广告，这些公益广告主题可以是()。
Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and

最新回复(0)

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

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

软考中级

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

如下图所示，网桥A、B、C连接多个以太网。已知网桥A为根网桥，各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802．ID2004，网桥B的C端口为()。

假设生产管理网络系统采用B/S工作方式，经常上网的用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为______。

在广播网络中，OSPF协议要选定一个指定路由器(DR)，指定路由器的功能是_________。

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。

将ACL应用到路由器接口的命令是()。

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

肾素-血管紧张素-醛固酮系统活动加强时

A．SARS、流感B．霍乱、手足口病C．流行性乙型脑炎、登革热D．登革热、SARSE．手足口病、登革热在上述疾病中，属于自然疫源性传染病的是

有关骨盆入口平面的说法，下列正确的是

钾、钠、氯的排泄器官主要为

胃溃疡的节律性疼痛的特点是（ ）。

服务项目采取邀请招标采购的，自招标文件发出之日起至投标人提交投票文件截止之日，不得少于( )。

__________世纪以后，义务教育普遍向中等教育延伸。

党的()指明公安机关及其人民警察从事工作的基本方向、基本要求和基本做法。

某新闻媒体欲结合12月份的重要纪念日、活动日等时间节点，推出系列公益广告，这些公益广告主题可以是()。

Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and

胃溃疡的节律性疼痛的特点是（　　）。

服务项目采取邀请招标采购的，自招标文件发出之日起至投标人提交投票文件截止之日，不得少于(　　)。