直接选择排序的平均时间复杂度为(46)。

admin2010-01-23 17

问题直接选择排序的平均时间复杂度为(46)。

选项 A、O(n)
B、O(nlogn)
C、O(n²)
D、O(logn)

答案C

解析本题主要考查排序算法的时间复杂度。排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的，它是评价排序算法的主要标准。

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

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

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

软考中级

相关试题推荐

以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据，这是对(1)的描述。
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。
在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat
TCP是一个面向连接的协议，它提供连接的功能是(14)的，采用(15)技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(16)的分组，这种分组的数量最多可以(17)，TCP协议采用滑动窗口协议来解决了(18)。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
关于自治系统(Autonomous　System，AS)，以下说法错误的是(26)。
应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是
DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　
OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

随机试题

A．20～36GyB．30～35GyC．40～450yD．50～55GyE．60Gy早期胃黏膜相关组织淋巴瘤放疗剂量
A．乙酰胺B．纳洛酮C．亚甲蓝(美蓝)D．维生素K1E．阿托品下列中毒酒精中毒的特效解毒剂是
关于脓肿切开引流，错误的是
下列属于X线发生装置部分的是
最常用的给药途径是()。
项目进度计划中的建设工期是指()。
【背景资料】某施工单位承包某工程项目，甲乙双方签定的关于工程价款的合同内容有：1．建筑安装工程造价660万元，建筑材料及设备费占施工产值的比重为60％；2．工程预付款为建筑安装工程造价的20％。工程实施后，工程预付款从未施工工
变形缝的种类不包括()。
SuriveintheGlobalEconomicErisisAboutone-thirdofAmericanswhoqualifyforpublicassistancehaven’tsignedup.That
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

最新回复(0)

直接选择排序的平均时间复杂度为(46)。

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

软考中级

以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据，这是对(1)的描述。

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

在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat

关于自治系统(Autonomous System，AS)，以下说法错误的是(26)。

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure

OOA(Object-Oriented Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

A．20～36GyB．30～35GyC．40～450yD．50～55GyE．60Gy早期胃黏膜相关组织淋巴瘤放疗剂量

A．乙酰胺B．纳洛酮C．亚甲蓝(美蓝)D．维生素K1E．阿托品下列中毒酒精中毒的特效解毒剂是

关于脓肿切开引流，错误的是

下列属于X线发生装置部分的是

最常用的给药途径是()。

项目进度计划中的建设工期是指()。

变形缝的种类不包括()。

SuriveintheGlobalEconomicErisisAboutone-thirdofAmericanswhoqualifyforpublicassistancehaven’tsignedup.That

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

关于自治系统(Autonomous　System，AS)，以下说法错误的是(26)。

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　

OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。