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

admin2013-02-02 35

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

程序员上午基础知识考试

软考初级

在安装完成Linux系统后，系统自动创建的管理员账号是(44)。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

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

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

数据库的三级结构模式是指(20)、外模式和内模式。

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

Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

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

(67)is　a　sequence　of　letters　and　digits,　the　first　character　must　be　a　letter.

什么是公文的主送机关?公文的主送机关一般有哪几种?

关于国家食品药品监督管理总局批准的保健食品注册号和备案号格式，说法正确的有()

通过()的变革尝试，使控制性详细规划在法律的严肃性方面取得了进展。

因素分析法的计算步骤包括()。

设求f[φ(x)]。

设函数f(x)在R上连续，且｜f(x)｜≤M．　　(1)试证明：微分方程y’+y=f(x)在区间R上存在一个有界的解，并求此解．(2)若f(x)是以ω为周期的函数，则上一题中的解也是一个以ω为周期的函数．

执行下列语句后，显示输入对话框，此时如果单击“确定”按钮，则变量s1的内容是s1=InputBox("请输入字符串"，"字符串对话框"，"字符串")

Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【21】onlyamongthosewithwhomhe

Howmanylawsaretherediscussedinthespeech?

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

程序员上午基础知识考试

软考初级

在安装完成Linux系统后，系统自动创建的管理员账号是(44)。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

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

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

数据库的三级结构模式是指(20)、外模式和内模式。

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

Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

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

(67)is a sequence of letters and digits, the first character must be a letter.

什么是公文的主送机关?公文的主送机关一般有哪几种?

关于国家食品药品监督管理总局批准的保健食品注册号和备案号格式，说法正确的有()

通过()的变革尝试，使控制性详细规划在法律的严肃性方面取得了进展。

因素分析法的计算步骤包括()。

设求f[φ(x)]。

设函数f(x)在R上连续，且｜f(x)｜≤M． (1)试证明：微分方程y’+y=f(x)在区间R上存在一个有界的解，并求此解．(2)若f(x)是以ω为周期的函数，则上一题中的解也是一个以ω为周期的函数．

执行下列语句后，显示输入对话框，此时如果单击“确定”按钮，则变量s1的内容是s1=InputBox("请输入字符串"，"字符串对话框"，"字符串")

Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【21】onlyamongthosewithwhomhe

Howmanylawsaretherediscussedinthespeech?

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

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

(67)is　a　sequence　of　letters　and　digits,　the　first　character　must　be　a　letter.

设函数f(x)在R上连续，且｜f(x)｜≤M．　　(1)试证明：微分方程y’+y=f(x)在区间R上存在一个有界的解，并求此解．(2)若f(x)是以ω为周期的函数，则上一题中的解也是一个以ω为周期的函数．