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

admin2013-02-02 27

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

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

答案C

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

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在HFC网络系统结构中，Cable　MODEM接收到的以太帧被封装在某一时隙中，经(33)调制后，通过HFC网络的上行信道传送给局端系统(CMTS)。

蓝牙技术工作在全球通用的2.4GHz　ISM频段，其最高数据速率为(25)。

在”人事档案”表文件中，”婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该使用的条件表达式是(32)。

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

计算机能直接识别和执行机器语言程序，该语言的基本元素是(10)。

H.323协议为基于网络的通信系统，定义的主要组件包括终端(Terminal)、网关(Gateway)、(25)等。

下列关于小儿体格生长的测量方法，叙述错误的是()

A．4～5日B．6～7日C．7～9日D．10～12日E．14日上腹部手术拆线时间为()

关于三腔管压迫止血正确的是

A．阴中求阳B．阳中求阴C．阴阳并补D．阴病治阳E．阳病治阴“壮水之主，以制阳光”的治法，《内经》称之为

根据《中华人民共和国药品管理法》，医疗机构配制制剂条件不包括

在口腔条件正常时，设计右上第一前磨牙桥体的最合理的类型是

在境外发行股票并寻求在香港上市的股份有限公司，上市时的股票总市值应不少于1亿港元，而由公众持有的股票市值应不少于5000万港元。()

关于企业所得税的纳税地点，下列表述不正确的是()。

9，30，69，132，225，()

Whenyourchildissupposedtobedoinghomework,aretheychattingwiththeirfriendsonFacebookorplayinggames?Manystudie

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

程序员上午基础知识考试

软考初级

在HFC网络系统结构中，Cable MODEM接收到的以太帧被封装在某一时隙中，经(33)调制后，通过HFC网络的上行信道传送给局端系统(CMTS)。

蓝牙技术工作在全球通用的2.4GHz ISM频段，其最高数据速率为(25)。

在”人事档案”表文件中，”婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该使用的条件表达式是(32)。

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

A firewall is a(72)system designed to(73)an organization’s network aga-inst threats.

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。 Ⅰ．程序局部性原理 Ⅱ．时间局部性原理 Ⅲ．空间局部性原理 Ⅳ．数据局部性原理

计算机能直接识别和执行机器语言程序，该语言的基本元素是(10)。

H.323协议为基于网络的通信系统，定义的主要组件包括终端(Terminal)、网关(Gateway)、(25)等。

下列关于小儿体格生长的测量方法，叙述错误的是()

A．4～5日B．6～7日C．7～9日D．10～12日E．14日上腹部手术拆线时间为()

关于三腔管压迫止血正确的是

A．阴中求阳B．阳中求阴C．阴阳并补D．阴病治阳E．阳病治阴“壮水之主，以制阳光”的治法，《内经》称之为

根据《中华人民共和国药品管理法》，医疗机构配制制剂条件不包括

在口腔条件正常时，设计右上第一前磨牙桥体的最合理的类型是

在境外发行股票并寻求在香港上市的股份有限公司，上市时的股票总市值应不少于1亿港元，而由公众持有的股票市值应不少于5000万港元。()

关于企业所得税的纳税地点，下列表述不正确的是()。

9，30，69，132，225，()

Whenyourchildissupposedtobedoinghomework,aretheychattingwiththeirfriendsonFacebookorplayinggames?Manystudie

在HFC网络系统结构中，Cable　MODEM接收到的以太帧被封装在某一时隙中，经(33)调制后，通过HFC网络的上行信道传送给局端系统(CMTS)。

蓝牙技术工作在全球通用的2.4GHz　ISM频段，其最高数据速率为(25)。

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.