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

admin2012-04-20 37

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

选项 A、
B、
C、
D、

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/9Ma7FFFM

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

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

软考中级

相关试题推荐

按照RSA算法，若选两奇数p=5，q=3，公钥e=7，则私钥D为______。
NAT无法更新上层校验和，TCP和UDP报头包含一个校验和，它整合了源和目标IP地址和端口号的值。当NAT改变了某个包的IP地址和(或)端口号时，它通常要更新TCP或UDP校验和。当TCP或UDP校验和使用了ESP来加密时，它就无法更新这个校验和。由于地址
在OSI的数据链路层中，(12)响应速度慢。
数据库发展的最新形式是(55)。
输入输出系统主要用三种方式与主机交换数据，对于这三种方式的描述正确的是(1)。
linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(2)

随机试题

股票A的期望收益率为20％，股票B的期望收益率为12％。以方差表示的股票A的风险是股票B的3倍。如果两只股票之间的相关系数为0，那么由两只股票组成的最小方差组合的预期收益率为()。
黄铜是由铜和()组成的二元合金。
用于检测细胞免疫功能的皮肤试验是
麻黄碱与肾上腺素比较，其作用特点是（　　）。
A．药品批发组织的职能B．药品销售代理组织的职能C．药品零售组织的职能D．药品物流组织的职能E．传统药品交易中介服务组织的职能保证交易主体和客体的合法性是()
铸造设备就是将金属熔炼成符合一定要求的液体并浇进铸型里，经冷却凝同、清整处理后得到有预定形状、尺寸和性能的铸件的能用到的所有机械设备，主要包括()。
心理辅导的目标有两个：一是()，二是寻求发展。
(99年)计算二重积分ydχdy，其中D是由直线χ＝－2，y＝0，y＝2以及曲线χ＝－所围成的平面区域．
在窗体上创建三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“导入数据”、“计算”和“保存数据”，以及一个文本框，名称为Text1。编写事件过程，使得在运行时，单击“导入数据”按钮，从考生文件里读入data.txt文
OldFreddoessomethingstupidhecause______.

最新回复(0)

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

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

软考中级

按照RSA算法，若选两奇数p=5，q=3，公钥e=7，则私钥D为______。

在OSI的数据链路层中，(12)响应速度慢。

数据库发展的最新形式是(55)。

输入输出系统主要用三种方式与主机交换数据，对于这三种方式的描述正确的是(1)。

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

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

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(2)

股票A的期望收益率为20％，股票B的期望收益率为12％。以方差表示的股票A的风险是股票B的3倍。如果两只股票之间的相关系数为0，那么由两只股票组成的最小方差组合的预期收益率为()。

黄铜是由铜和()组成的二元合金。

用于检测细胞免疫功能的皮肤试验是

麻黄碱与肾上腺素比较，其作用特点是（ ）。

A．药品批发组织的职能B．药品销售代理组织的职能C．药品零售组织的职能D．药品物流组织的职能E．传统药品交易中介服务组织的职能保证交易主体和客体的合法性是()

铸造设备就是将金属熔炼成符合一定要求的液体并浇进铸型里，经冷却凝同、清整处理后得到有预定形状、尺寸和性能的铸件的能用到的所有机械设备，主要包括()。

心理辅导的目标有两个：一是()，二是寻求发展。

(99年)计算二重积分ydχdy，其中D是由直线χ＝－2，y＝0，y＝2以及曲线χ＝－所围成的平面区域．

OldFreddoessomethingstupidhecause______.

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

麻黄碱与肾上腺素比较，其作用特点是（　　）。