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

admin2009-02-15 27

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。
为了防止电子邮件中的恶意代码，应该用(39)方式阅读电子邮件。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
在NetWare中，当工作站用户请求将数据和文件写入硬盘时，先将其写入内存缓冲区，然后以后台方式写入磁盘中，称为(6)。
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
网桥是用来连接同介质局域网的关键网络设备，无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后，将在其地址表中查找该帧要到达的目地站的MAC地址，若找不到，则(66)，若发现其也在该端口的转发表中，则(67)。当网络中的网桥形成环路时，
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层，这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持，屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为

随机试题

论述劳动合同履行的概念和原则。
从现金周转的角度出发，根据现金周转次数等指标来测算最佳现金持有量的模式是()
下列硝酸甘油扩张血管最弱的是：
男性，55岁，20年前咳嗽，低热，当时胸片示右上肺浸润性结核伴空洞，曾长期应用异烟肼、利福平效果不佳，目前右上肺有纤维空洞形成，未见广泛播散病变，痰结核菌阳性，采用哪种治疗方法为好
求下列曲面积分I=(x2－y2)dydz+(y2－z2)dzdx+(z2－x2)dxdy，S是=1(z≥0)的上侧．
下列关于以太网交换机部署方式的描述中，错误的是(39)。
软件模型化原理是【】的结构化方法在软件总体构造阶段的运用。
WhenIwasyoung,bedtimewasalwaysmyfavouritepartoftheday.WearingsoftpajamasandwithTom,mystuffedmonkey,inmya
Mostofushaveseenadogstaringat,sometimessnarlingat,andapproachingareflectionofitself.Formostanimals,seeingt
A、GetsomechangesfromJane.B、Gotolookforapayphone.C、Usethewoman’sphone.D、Payforthephonecall.C根据女士的回答“Whynot

最新回复(0)

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

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

软考中级

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

IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。

为了防止电子邮件中的恶意代码，应该用(39)方式阅读电子邮件。

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

在NetWare中，当工作站用户请求将数据和文件写入硬盘时，先将其写入内存缓冲区，然后以后台方式写入磁盘中，称为(6)。

论述劳动合同履行的概念和原则。

从现金周转的角度出发，根据现金周转次数等指标来测算最佳现金持有量的模式是()

下列硝酸甘油扩张血管最弱的是：

男性，55岁，20年前咳嗽，低热，当时胸片示右上肺浸润性结核伴空洞，曾长期应用异烟肼、利福平效果不佳，目前右上肺有纤维空洞形成，未见广泛播散病变，痰结核菌阳性，采用哪种治疗方法为好

求下列曲面积分I=(x2－y2)dydz+(y2－z2)dzdx+(z2－x2)dxdy，S是=1(z≥0)的上侧．

下列关于以太网交换机部署方式的描述中，错误的是(39)。

软件模型化原理是【】的结构化方法在软件总体构造阶段的运用。

WhenIwasyoung,bedtimewasalwaysmyfavouritepartoftheday.WearingsoftpajamasandwithTom,mystuffedmonkey,inmya

Mostofushaveseenadogstaringat,sometimessnarlingat,andapproachingareflectionofitself.Formostanimals,seeingt

A、GetsomechangesfromJane.B、Gotolookforapayphone.C、Usethewoman’sphone.D、Payforthephonecall.C根据女士的回答“Whynot

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