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

admin2013-02-02 57

问题在原始序列已经有序(升序或降序)的情况下，(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)。

程序员上午基础知识考试

软考初级

CPU执行程序时，为了从内存中读取指令，需要先将(6)的内容输送到地址总线上。

CSMA/CD的访问控制方式是IEEE的(32)标准中制定的，其中的CSMA是指(33)，CD是(34)，当侦听到冲突时，(32)标准采用的是(35)继续侦听，发现冲突后采用的退避算法是(36)。

ISO组织制定的OSI参考模型中，实现端用户之间可靠通信的协议层是(28)。

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

One　solution　to　major　security　problems　is(71),　which　are　frequently　installed　to　fix　known　security　holes。

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。

局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。

某局域网的Internet接入拓扑图如图8-3所示。在路由器Router上定义一条到达Internet网的默认路由，完成此任务的配置语句是(49)。

工程备料款数额的计算公式：工程备料款数额=(合同造价×材料比重)／年度施工天数×材料储备天数，公式中的材料储备天数应该由以下()等因素决定。

正常人血液嗜酸性粒细胞数量的变化为

单侧肾动脉狭窄致慢性肾衰高血压呈高肾素患者，降压治疗不宜应用

A．引起嗜睡B．致使视力模糊C．致使定向力障碍D．引起多尿或多汗E．致使眩晕或幻觉驾驶员应慎用奥美拉唑的原因是()。

手术野污染的途径有()。

某公司盘盈一项固定资产，按评估价入账时，应借记“固定资产”科目，贷记“待处理财产损溢”科目。()

下列有关个人独资企业设立条件的表述中，符合个人独资企业法律制度规定的有()。

关于物权客体的表述，正确的是()。

A、Theplantsthatgrowbetterwillgrowmorequickly.B、Theplantsthatgrowworsewilldieouteventually.C、Theplantswillbe

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

程序员上午基础知识考试

软考初级

CPU执行程序时，为了从内存中读取指令，需要先将(6)的内容输送到地址总线上。

CSMA/CD的访问控制方式是IEEE的(32)标准中制定的，其中的CSMA是指(33)，CD是(34)，当侦听到冲突时，(32)标准采用的是(35)继续侦听，发现冲突后采用的退避算法是(36)。

ISO组织制定的OSI参考模型中，实现端用户之间可靠通信的协议层是(28)。

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

One solution to major security problems is(71), which are frequently installed to fix known security holes。

Windows NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中，网络功能(52)，它是一种(53)。

局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。

局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。

某局域网的Internet接入拓扑图如图8-3所示。在路由器Router上定义一条到达Internet网的默认路由，完成此任务的配置语句是(49)。

工程备料款数额的计算公式：工程备料款数额=(合同造价×材料比重)／年度施工天数×材料储备天数，公式中的材料储备天数应该由以下()等因素决定。

正常人血液嗜酸性粒细胞数量的变化为

单侧肾动脉狭窄致慢性肾衰高血压呈高肾素患者，降压治疗不宜应用

A．引起嗜睡B．致使视力模糊C．致使定向力障碍D．引起多尿或多汗E．致使眩晕或幻觉驾驶员应慎用奥美拉唑的原因是()。

手术野污染的途径有()。

某公司盘盈一项固定资产，按评估价入账时，应借记“固定资产”科目，贷记“待处理财产损溢”科目。()

下列有关个人独资企业设立条件的表述中，符合个人独资企业法律制度规定的有()。

关于物权客体的表述，正确的是()。

A、Theplantsthatgrowbetterwillgrowmorequickly.B、Theplantsthatgrowworsewilldieouteventually.C、Theplantswillbe

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

One　solution　to　major　security　problems　is(71),　which　are　frequently　installed　to　fix　known　security　holes。

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。