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

admin2010-01-23 14

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

通信子网规划设计中有几个因素要考虑，(41)不是要考虑的因素。目前广域网主要以(42)为主。
对一路信号进行频移键控(FSK)调制时，若载波频率为fc,调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(17)。当对多路信号进行调制时，调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似，
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是(1)。
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

随机试题

局部兴奋的特征不包括()
下列哪项不符合持续性枕后位的临床表现
下列对酶的叙述正确的是
季某，男，13个月。12月26日就诊。患儿于诊前2小时出现发热(体温39.7℃)恶风，鼻塞流浊涕。10分钟前抽搐1次，持续30秒左右，就诊时抽搐已止，精神萎靡。舌质红苔薄白。治疗宜
擅长大补元气而为救脱要药，又善补脾肺之气而生津、安神、健脑益智性平味甘，不燥不腻，补气力缓，多用于脾肺气虚之轻症。又兼生津养血，可治津亏血虚之证
交流电动机空载试运行在无要求时如何测试？记录哪些数据？
在地形艰险及爆破量较小地段(如打水沟、开挖便道、基坑等)，下列爆破方式中应优先选择的是()。
投保人和保险人订立保险合同，应当遵循______、______、______的原则，不得损害社会公共利益。(　　)
Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】___
A、Parentsneverasktheirchildrenforadvice.B、Parentsalwaysgivetheirchildrenconstructiveadvice.C、Mostteenagersseldom

最新回复(0)

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

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

软考中级

通信子网规划设计中有几个因素要考虑，(41)不是要考虑的因素。目前广域网主要以(42)为主。

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

为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是(1)。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

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

局部兴奋的特征不包括()

下列哪项不符合持续性枕后位的临床表现

下列对酶的叙述正确的是

季某，男，13个月。12月26日就诊。患儿于诊前2小时出现发热(体温39.7℃)恶风，鼻塞流浊涕。10分钟前抽搐1次，持续30秒左右，就诊时抽搐已止，精神萎靡。舌质红苔薄白。治疗宜

擅长大补元气而为救脱要药，又善补脾肺之气而生津、安神、健脑益智性平味甘，不燥不腻，补气力缓，多用于脾肺气虚之轻症。又兼生津养血，可治津亏血虚之证

交流电动机空载试运行在无要求时如何测试？记录哪些数据？

在地形艰险及爆破量较小地段(如打水沟、开挖便道、基坑等)，下列爆破方式中应优先选择的是()。

投保人和保险人订立保险合同，应当遵循______、______、______的原则，不得损害社会公共利益。( )

Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】___

A、Parentsneverasktheirchildrenforadvice.B、Parentsalwaysgivetheirchildrenconstructiveadvice.C、Mostteenagersseldom

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

投保人和保险人订立保险合同，应当遵循、、__的原则，不得损害社会公共利益。(　　)