(60)在其最好情况下的算法时间复杂度为O(n)。

admin2013-05-11 54

问题 (60)在其最好情况下的算法时间复杂度为O(n)。

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

(60)在其最好情况下的算法时间复杂度为O(n)。

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

软考中级

Windows组网是指把Windows终端和服务器连接起米。采用(30)工具可实现域的创建和管理。

甲乙两人在同一时间就同样内容的发明创造并都提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(15)的办法。

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。

通常目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是(39)。

如图6-5所示的网络拓扑图中，要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务，在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。

Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

直接干燥法测定水分含量时，选用扁形称量瓶，样品铺平后其厚度不宜超过皿高的1／2。

较少出现心悸怔忡的证候是

患者，男，67岁。以慢性支气管炎并发慢性阻塞性肺气肿入院。于一阵干咳后突感左上胸剧烈刺痛，出现明显呼吸困难，不能平卧，听诊左肺呼吸音明显减弱。为明确诊断，最佳辅助检查是

某项目主力户型以三居室为主，对于本区域而言面积偏大，这一条件在SWOT矩阵中应为()条件。

(浙江2009—41)已知两数a、b的积是，和是2，且a＞6，则的值是()。

力量训练的基本方法有哪些?

PASSAGEONEWhatdoweknowabouttheauthor’sfamilyasWitnessesaccordingtothepassage?

Bostonisabeautifulbigcitywithhistoricallandmarks,museumsandculturalsites.Thereareanumberoffineartsvenuesand

(60)在其最好情况下的算法时间复杂度为O(n)。

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

软考中级

Windows组网是指把Windows终端和服务器连接起米。采用(30)工具可实现域的创建和管理。

甲乙两人在同一时间就同样内容的发明创造并都提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(15)的办法。

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。

通常目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是(39)。

如图6-5所示的网络拓扑图中，要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务，在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。

Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1

直接干燥法测定水分含量时，选用扁形称量瓶，样品铺平后其厚度不宜超过皿高的1／2。

较少出现心悸怔忡的证候是

患者，男，67岁。以慢性支气管炎并发慢性阻塞性肺气肿入院。于一阵干咳后突感左上胸剧烈刺痛，出现明显呼吸困难，不能平卧，听诊左肺呼吸音明显减弱。为明确诊断，最佳辅助检查是

某项目主力户型以三居室为主，对于本区域而言面积偏大，这一条件在SWOT矩阵中应为()条件。

(浙江2009—41)已知两数a、b的积是，和是2，且a＞6，则的值是()。

力量训练的基本方法有哪些?

PASSAGEONEWhatdoweknowabouttheauthor’sfamilyasWitnessesaccordingtothepassage?

Bostonisabeautifulbigcitywithhistoricallandmarks,museumsandculturalsites.Thereareanumberoffineartsvenuesand

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。

Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1