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

admin2013-05-11 44

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

如果查询系统服务变量sysServices的命令为：snmputilget192.168.0.110public1.7.0，则采用下列命令：snmputil(45)192.168.0.110public1.7也可达到查询变量sysServic

根据以下RedhatLinux9.0操作系统的提示信息，空缺处的Apache服务操作命令是(59)。[root@gczroot]#servicehttpdstart[root@gczroot]#(59)httpd(pid

图3-5是虚拟主机示意图，图中“N”部分不可能是(63)。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(3)ns。

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

杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(1)

Melissa　and　LoveLetter　made　use　of　the　trust　that　exists　between　friends　or　colleagues.　Imagine　receiving　an(71)from　a　friend　wh

对胎儿威胁最大的分娩期的并发症是

足月新生儿正常排尿的时间为

支沟穴的定位是()

男，50岁。右侧颈部肿块3个月。查体：右侧颈部胸锁乳突肌上部前缘触及直径约2cm肿块。肿块有膨胀性搏动。下一步处理措施正确的是()

风湿性心脏病心房颤动病人突然抽搐、偏瘫，首先考虑：

一个正常人应当具有完全民事行为能力，则其可能的最低年龄是()周岁。

某工程双代号时标网络计划如下图所示，其中工作B的总时差和自由时差()。

“十月革命一声炮响，给中国送来了马克思主义。”这是说

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

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

软考中级

如果查询系统服务变量sysServices的命令为：snmputilget192.168.0.110public1.7.0，则采用下列命令：snmputil(45)192.168.0.110public1.7也可达到查询变量sysServic

根据以下RedhatLinux9.0操作系统的提示信息，空缺处的Apache服务操作命令是(59)。[root@gczroot]#servicehttpdstart[root@gczroot]#(59)httpd(pid

图3-5是虚拟主机示意图，图中“N”部分不可能是(63)。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(3)ns。

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

杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(1)

Melissa and LoveLetter made use of the trust that exists between friends or colleagues. Imagine receiving an(71)from a friend wh

对胎儿威胁最大的分娩期的并发症是

足月新生儿正常排尿的时间为

支沟穴的定位是()

男，50岁。右侧颈部肿块3个月。查体：右侧颈部胸锁乳突肌上部前缘触及直径约2cm肿块。肿块有膨胀性搏动。下一步处理措施正确的是()

风湿性心脏病心房颤动病人突然抽搐、偏瘫，首先考虑：

一个正常人应当具有完全民事行为能力，则其可能的最低年龄是()周岁。

某工程双代号时标网络计划如下图所示，其中工作B的总时差和自由时差()。

“十月革命一声炮响，给中国送来了马克思主义。”这是说

Melissa　and　LoveLetter　made　use　of　the　trust　that　exists　between　friends　or　colleagues.　Imagine　receiving　an(71)from　a　friend　wh