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

admin2010-01-23 12

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

Socket的通信方式包括(62)，(63)是最常用的套接字类型。
在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。
PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
测试是保证软件质量的重要手段。根据国家标准GB8566—88《计算机软件开发规范扩的规定，应该在(10)阶段制定系统测试计划。
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag
Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu
OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

随机试题

学习是可以用经验或练习来解释的、可观察的行为变化。()
β受体阻滞剂治疗心绞痛的机制包括
以下哪项不是新生儿胆红素代谢特点
在处方书写中，缩写词ivgtt.表示
有关成分输血以下哪项不正确
如图所示，分裂电抗器中间抽头3接电源，两个分支1和2接相等的两组负荷，两个分支的自感电抗相同，均为Xk，耦合系数K取0．5，下列表达哪项正确()。
乙公司为居民企业，主要从事货物生产和销售，2017年发生部分经济业务如下：(1)取得销售货物收入3300万元，提供加工劳务收入420万元，存货盘盈l0万元。(2)2017年7月1日出租闲置厂房，取得1年期租金收入180万元。(3)实发工资总额500万元，
国务院办公厅2012年2月23日发布()，通知要求，今后出台有关就业、义务教育、技能培训等政策措施，不需与户口性质挂钩。
如图，有两个小正方形和一个大正方形，大正方形的边长是小正方形边长的2倍，阴影部分三角形面积为2．40，请问三个正方形的面积和是多少?
A、Theydisappearafterthetraining.B、Theyendureforfiveyears.C、Theylastforafulltenyears.D、Theyremainforever.C短文提

最新回复(0)

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

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

软考中级

Socket的通信方式包括(62)，(63)是最常用的套接字类型。

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

PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

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

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

测试是保证软件质量的重要手段。根据国家标准GB8566—88《计算机软件开发规范扩的规定，应该在(10)阶段制定系统测试计划。

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu

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

学习是可以用经验或练习来解释的、可观察的行为变化。()

β受体阻滞剂治疗心绞痛的机制包括

以下哪项不是新生儿胆红素代谢特点

在处方书写中，缩写词ivgtt.表示

有关成分输血以下哪项不正确

如图所示，分裂电抗器中间抽头3接电源，两个分支1和2接相等的两组负荷，两个分支的自感电抗相同，均为Xk，耦合系数K取0．5，下列表达哪项正确()。

国务院办公厅2012年2月23日发布()，通知要求，今后出台有关就业、义务教育、技能培训等政策措施，不需与户口性质挂钩。

如图，有两个小正方形和一个大正方形，大正方形的边长是小正方形边长的2倍，阴影部分三角形面积为2．40，请问三个正方形的面积和是多少?

A、Theydisappearafterthetraining.B、Theyendureforfiveyears.C、Theylastforafulltenyears.D、Theyremainforever.C短文提

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

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