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

admin2009-05-15 12

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
为避免数据中心的单点故障，通常对数据库服务器采用高性能多机集群的Cluster结构，其系统结构形式属于(2)计算机。
Linux中一种常用的引导工具是(51)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(52)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是：(53)；如果不打算使用DNS或者NIS进行
RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。
在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属

随机试题

计算定积分
主要化学成分为苦参碱和氧化苦参碱的中药是
缝焊时，根据焊件厚度不同，要控制间隙，一般低碳钢间隙为()mm。
A．后跟、解溪B．肩井、肩外髑C．肘俞、曲池D．环跳E．膝上、膝下治疗犬前肢神经麻痹、肘部疼痛宜选
当环境温度低于皮肤温度时，人体散热的主要方式是
某水利水电枢纽工程由拦河坝、电站等建筑物组成。拦河坝为碾压土石坝、最大坝高60m，坝前设护砌工程，坝后排水工程中采用软式排水管。工程共划分为拦河坝、电站等六个单位工程。施工单位在工程开工前根据《水利工程建设重大质量与安全事故应急预案》(水建管[2006]2
甲、乙、丙、丁四人出资设立A有限合伙企业，其中甲、乙为普通合伙人，丙、丁为有限合伙人。合伙企业存续期间，发生以下事项：(1)6月，合伙人丙同A合伙企业进行了120万元的交易，合伙人甲认为，合伙协议对此没有约定，因此，有限合伙人丙不得同本合伙企业进行交易。
运用企业平衡计分卡的前提条件不包括()。
下列不属于有色金属的是()。
CarsaccountforhalftheoilconsumedintheU.S.,abouthalftheurbanpollutionandonefourththegreenhouse(温室)gases.T

最新回复(0)

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

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

软考中级

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

为避免数据中心的单点故障，通常对数据库服务器采用高性能多机集群的Cluster结构，其系统结构形式属于(2)计算机。

RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

计算定积分

主要化学成分为苦参碱和氧化苦参碱的中药是

缝焊时，根据焊件厚度不同，要控制间隙，一般低碳钢间隙为()mm。

A．后跟、解溪B．肩井、肩外髑C．肘俞、曲池D．环跳E．膝上、膝下治疗犬前肢神经麻痹、肘部疼痛宜选

当环境温度低于皮肤温度时，人体散热的主要方式是

运用企业平衡计分卡的前提条件不包括()。

下列不属于有色金属的是()。

CarsaccountforhalftheoilconsumedintheU.S.,abouthalftheurbanpollutionandonefourththegreenhouse(温室)gases.T