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

admin2013-05-11 55

问题 (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)。

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

软考中级

CMM模型的第三级为已定义级，其主要过程是关于项目和组织的策略。以下属于该级别定义的关键过程域是(12)。

虚拟局域网(Virtual　LAN)是与地理位置无关的局域网的一个广播域，以下描述中，不属于增加VLAN的好处的是(2)。

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

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

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

RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM

SNMPv1是一个不安全的网络管理协议，而SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(36)算法形成认证协议，产生一个96位的报文摘要。

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

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

A注册会计师正在执行B股份有限公司2013年年度财务报表审计工作，了解到其财务人员整体素质较差，对此，A注册会计师的下列做法中错误的足()。

中华人民共和国的成立，标志着中国已从半殖民地半封建社会进入到()

“碧云天，黄花地，西风紧，北雁南飞”出自《桃花扇·却奁》。()

函数x=+y2的驻点_______．

腰痛实证的主要病机有

声强的准确定义

建立单位内部会计监督制度应遵循的原则有()。

幼儿看书距离过近，时间长了容易产生()。

Whoisthisadvertisementfor?

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

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

软考中级

CMM模型的第三级为已定义级，其主要过程是关于项目和组织的策略。以下属于该级别定义的关键过程域是(12)。

虚拟局域网(Virtual LAN)是与地理位置无关的局域网的一个广播域，以下描述中，不属于增加VLAN的好处的是(2)。

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

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

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

RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM

SNMPv1是一个不安全的网络管理协议，而SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(36)算法形成认证协议，产生一个96位的报文摘要。

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

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

A注册会计师正在执行B股份有限公司2013年年度财务报表审计工作，了解到其财务人员整体素质较差，对此，A注册会计师的下列做法中错误的足()。

中华人民共和国的成立，标志着中国已从半殖民地半封建社会进入到()

“碧云天，黄花地，西风紧，北雁南飞”出自《桃花扇·却奁》。()

函数x=+y2的驻点_______．

腰痛实证的主要病机有

声强的准确定义

建立单位内部会计监督制度应遵循的原则有()。

幼儿看书距离过近，时间长了容易产生()。

Whoisthisadvertisementfor?

虚拟局域网(Virtual　LAN)是与地理位置无关的局域网的一个广播域，以下描述中，不属于增加VLAN的好处的是(2)。

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