(55)在其最好情况下的算法时间复杂度为O(n)。

admin2009-05-15 19

问题 (55)在其最好情况下的算法时间复杂度为O(n)。

选项 A、插入排序
B、归并排序
C、快速排序
D、堆排序

答案A

解析各种常用排序方法在最好情况下的时间复杂度如表8-2所示。

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

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

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

软考中级

相关试题推荐

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。当接收端发现错误后采取的措施是(62)。
RSA算法的一个比较知名的应用是(41)，其协商层利用RSA公钥进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
在UNIX操作系统中，以下Shell程序实现当用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。case(36)in1)cat$1;;2)cat
该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。图1.3中用了两台路由器，Router1，和Router2，简述路由器的技术特点，并说明Router1和Router2在本网中
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d)及其权值2、7、4、5，可构造如

随机试题

下列不是建设项目包括的典型任务的是()。
世界杯期间，法国足球队有替补队员参与了罢训事件。如果上述判断为真，则以下哪项不能确定真假?Ⅰ．法国足球队的替补队员尼尔参与了罢训事件。Ⅱ．法国足球队有的替补队员没有参与罢训事件。Ⅲ．法国足球队全体队员都没有参与罢训事件。Ⅳ．法国足球队没有任何替补队
我国第一部纪传体通史是()
早期诊断急性血源性骨髓炎最可靠的依据是
在计算机网络中使用MODEM，其主要作用是()。
下列合同中，属于无效合同的有(　　)。
在设定绩效评估标准时，通常要考虑的标准有()。
(2010年考试真题)对于平等民事主体当事人之间发生的经济纠纷而言，有效的仲裁协议可以排除法院的管辖权。()
[2013年·吉林·判断]《中华人民共和国教师法》颁布于1991年。()
Theteachertoldtheclassto______withtheirexerciseswhilehewasoutoftheclassroom.

最新回复(0)

(55)在其最好情况下的算法时间复杂度为O(n)。

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

软考中级

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地

为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。当接收端发现错误后采取的措施是(62)。

RSA算法的一个比较知名的应用是(41)，其协商层利用RSA公钥进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

在UNIX操作系统中，以下Shell程序实现当用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。case(36)in1)cat$1;;2)cat

该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。图1.3中用了两台路由器，Router1，和Router2，简述路由器的技术特点，并说明Router1和Router2在本网中

下列不是建设项目包括的典型任务的是()。

我国第一部纪传体通史是()

早期诊断急性血源性骨髓炎最可靠的依据是

在计算机网络中使用MODEM，其主要作用是()。

下列合同中，属于无效合同的有( )。

在设定绩效评估标准时，通常要考虑的标准有()。

(2010年考试真题)对于平等民事主体当事人之间发生的经济纠纷而言，有效的仲裁协议可以排除法院的管辖权。()

[2013年·吉林·判断]《中华人民共和国教师法》颁布于1991年。()

Theteachertoldtheclassto______withtheirexerciseswhilehewasoutoftheclassroom.

下列合同中，属于无效合同的有(　　)。