在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。

admin2010-01-23 23

问题在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n²)。

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

答案C

解析无论原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是 O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是O(nlgn)。在原始序列已经有序(升序或降序)的情况下，快速排序算法的时间复杂度反而为O(n²)。插入排序是将一个新元素插入已经排列好的序列中。如果在数据已经是升序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为O(n)。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。

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

软考中级

在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。

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

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

IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。

不属于会话连接和传输连接之间的关系的是(20)。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将(2)。

王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且____________。

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(3)

人的健康是指

使受教育成为全民的权利和义务，在教育面前人人平等是指()

月经周期分泌期变化发生于第

对下列违法民事诉讼秩序的行为，法院的处理正确的是()。

下列关于基金公司的风险控制说法错误的是()。

下列对调解的说法错误的是()。

世界第一大露天铜佛像是在()。

小韩家的电灯丝断了，她把灯泡晃了晃使灯丝又搭上了，再用的时候会发现()。

Rhythmandblues,orR&B,isa【C1】ofmusicthatcameoutofthejazz,bluesandgospelmusicthatwasbeing【C2】byAf

在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。

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

软考中级

在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。

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

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

IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。

不属于会话连接和传输连接之间的关系的是(20)。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将(2)。

王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且____________。

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(3)

人的健康是指

使受教育成为全民的权利和义务，在教育面前人人平等是指()

月经周期分泌期变化发生于第

对下列违法民事诉讼秩序的行为，法院的处理正确的是()。

下列关于基金公司的风险控制说法错误的是()。

下列对调解的说法错误的是()。

世界第一大露天铜佛像是在()。

小韩家的电灯丝断了，她把灯泡晃了晃使灯丝又搭上了，再用的时候会发现()。

Rhythmandblues,orR&B,isa【C1】______ofmusicthatcameoutofthejazz,bluesandgospelmusicthatwasbeing【C2】______byAf

Rhythmandblues,orR&B,isa【C1】ofmusicthatcameoutofthejazz,bluesandgospelmusicthatwasbeing【C2】byAf