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

admin2010-01-23 7

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

关于OSI参考模型中说法不正确的是(19)。
TCP是一个面向连接的协议，它提供连接的功能是(14)的，采用(15)技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(16)的分组，这种分组的数量最多可以(17)，TCP协议采用滑动窗口协议来解决了(18)。
发明专利权保护期限是至申请日开始(13)年。
虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

随机试题

Theamazingsuccessofmanasa【C1】______istheresultoftheevolutionarydevelopmentofhisbrainwhichhas【C2】______totoolu
某私营企业老板甲某让另一企业为自己虚开了4张增值税发票后，自己又仿造了10张，分别卖给了另外几家私营企业。那么，甲某的行为已经构成何罪?()
根据《建筑施工企业安全生产管理机构设置及专职安全生产管理人员配备办法》规定，建筑施工专业承包二级及以下资质企业安全生产管理机构的专职安全生产管理人员应不少于()人。
夜间施工增加费、材料二次搬运费属于(　　)的内容。
下列关于工程咨询作用的表述中，错误的是(　　)。
企业于2013年5月31日分别借入两年期借款150000元，五年期借款480000元。两项借款均为按年分次付息，到期一次还本，年利率为6％。该企业在2014年度资产负债表中，“长期借款”项目应为()元。
旅游团游客登车后，地陪要做的第一件事是()。
《国家中长期教育改革和发展规划纲要(2010─2020年)》提出我国的基本教育政策是()。
Countriesatalllevelsofeconomicdevelopmentfaceasimilarchallenge:tomaketheirindustriescompetitiveinanincreasingl
()表明在近N日内市场交易资金的增减状况。

最新回复(0)

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

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

软考中级

关于OSI参考模型中说法不正确的是(19)。

发明专利权保护期限是至申请日开始(13)年。

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

Theamazingsuccessofmanasa【C1】______istheresultoftheevolutionarydevelopmentofhisbrainwhichhas【C2】______totoolu

某私营企业老板甲某让另一企业为自己虚开了4张增值税发票后，自己又仿造了10张，分别卖给了另外几家私营企业。那么，甲某的行为已经构成何罪?()

根据《建筑施工企业安全生产管理机构设置及专职安全生产管理人员配备办法》规定，建筑施工专业承包二级及以下资质企业安全生产管理机构的专职安全生产管理人员应不少于()人。

夜间施工增加费、材料二次搬运费属于( )的内容。

下列关于工程咨询作用的表述中，错误的是( )。

企业于2013年5月31日分别借入两年期借款150000元，五年期借款480000元。两项借款均为按年分次付息，到期一次还本，年利率为6％。该企业在2014年度资产负债表中，“长期借款”项目应为()元。

旅游团游客登车后，地陪要做的第一件事是()。

《国家中长期教育改革和发展规划纲要(2010─2020年)》提出我国的基本教育政策是()。

Countriesatalllevelsofeconomicdevelopmentfaceasimilarchallenge:tomaketheirindustriescompetitiveinanincreasingl

()表明在近N日内市场交易资金的增减状况。

Theamazingsuccessofmanasa【C1】istheresultoftheevolutionarydevelopmentofhisbrainwhichhas【C2】totoolu

夜间施工增加费、材料二次搬运费属于(　　)的内容。

下列关于工程咨询作用的表述中，错误的是(　　)。