对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2017-04-26 25

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n一1
C、n(n一1)
D、n(n—1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n一1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://jikaoti.com/ti/C3i0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2，4，6，8，10}，*p；p=a；p++；printf("%d"，*p)；}
下面程序的运行结果是______。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]]=’A’+i+321；sub(s，7
以下程序的输出结果是______。#include＜stdio.h＞voidswap(int*a，int*b){int*tt=a；a=b；b=t}main(){inti=3，j=5，*p=&i
能正确表示逻辑关系：“a≥10或a≤0”的C语言表达式是
有下列二叉树，对此二叉树前序遍历的结果为()。
设有下列二叉树:对此二叉树前序遍历的结果为
线性表的顺序存储结构和线性表的链式存储结构分别是
以下程序用于判断a、b、c能否构成三角形，若能，输出YES，否则输出NO。当给a、b、c输入三角形三条边长时，确定a、b、c能构成三角形的条件是需同时满足三个条件：a+b＞c，a+c＞b，b+c＞a。请填空。main(){floata，b，c；sc
字符串"%%\"ABCDEF\"\\"的长度是()。

随机试题

为证实某公司所记录的资产是否均由该公司拥有或控制，记录的负债是否均为该公司应当履行的偿还义务，注册会计师采用下列哪种程序能够获取充分、适当的审计证据（）
患者，女，65岁。有肝硬化病史5年，因饮食不当出现呕血、黑粪1天入院，呕吐暗红色液体3次，量约800ml，解黑粪2次，量约500g。查体：体温37．8℃，脉搏120次／分，呼吸22次／分，血压85／60mmHg，精神萎靡，面色苍白，四肢湿冷。医嘱予以输血8
患者，男性，24岁，4个月前觉左髋部隐痛、跛行，近1个月加重，同时伴低热。行抗生素治疗，效果不明显，肿痛加重。检查见左髋部呈屈曲、外展、外旋畸形。Thomas征(+)。实验室检查白细胞11．0×109／L。X线示：左髋关节囊肿胀，关节间隙变窄，骨质疏松。
男，25岁，患肺结核半年，入院后为配合治疗，应给予
胸痹的病位在心，但多与()三脏的功能失调有关。
施工成本分析时，对一定单位的经济业务进行计量、记录、分析和检查，做出预测，参与决策，实行监督，旨在实现最优经济效益的一种管理活动是(　　)。
导游服务集体成员之间由于职责不同，所代表企业不同，扮演的角色也有差异，因而无法真心合作。()
“仁者见仁，智者见智”，是对客观真理的否定。（）
依据系统说明书所确定的功能，确定新系统的物理结构、使用的技术手段、所需要的条件和资源，即解决系统应该“怎样做”的问题。这是结构化方法中哪个阶段的任务?
A、 B、 C、 A

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2，4，6，8，10}，p；p=a；p++；printf("%d"，p)；}

下面程序的运行结果是______。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]]=’A’+i+321；sub(s，7

以下程序的输出结果是______。#include＜stdio.h＞voidswap(inta，intb){inttt=a；a=b；b=t}main(){inti=3，j=5，p=&i

能正确表示逻辑关系：“a≥10或a≤0”的C语言表达式是

有下列二叉树，对此二叉树前序遍历的结果为()。

设有下列二叉树:对此二叉树前序遍历的结果为

线性表的顺序存储结构和线性表的链式存储结构分别是

以下程序用于判断a、b、c能否构成三角形，若能，输出YES，否则输出NO。当给a、b、c输入三角形三条边长时，确定a、b、c能构成三角形的条件是需同时满足三个条件：a+b＞c，a+c＞b，b+c＞a。请填空。main(){floata，b，c；sc

字符串"%%\"ABCDEF\"\\"的长度是()。

为证实某公司所记录的资产是否均由该公司拥有或控制，记录的负债是否均为该公司应当履行的偿还义务，注册会计师采用下列哪种程序能够获取充分、适当的审计证据（）

男，25岁，患肺结核半年，入院后为配合治疗，应给予

胸痹的病位在心，但多与()三脏的功能失调有关。

施工成本分析时，对一定单位的经济业务进行计量、记录、分析和检查，做出预测，参与决策，实行监督，旨在实现最优经济效益的一种管理活动是(　　)。

导游服务集体成员之间由于职责不同，所代表企业不同，扮演的角色也有差异，因而无法真心合作。()

“仁者见仁，智者见智”，是对客观真理的否定。（）

依据系统说明书所确定的功能，确定新系统的物理结构、使用的技术手段、所需要的条件和资源，即解决系统应该“怎样做”的问题。这是结构化方法中哪个阶段的任务?

A、 B、 C、 A

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2，4，6，8，10}，*p；p=a；p++；printf("%d"，*p)；}

下面程序的运行结果是______。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]]=’A’+i+321；sub(s，7

以下程序的输出结果是______。#include＜stdio.h＞voidswap(int*a，int*b){int*tt=a；a=b；b=t}main(){inti=3，j=5，*p=&i

能正确表示逻辑关系：“a≥10或a≤0”的C语言表达式是

有下列二叉树，对此二叉树前序遍历的结果为()。

设有下列二叉树:对此二叉树前序遍历的结果为

线性表的顺序存储结构和线性表的链式存储结构分别是

以下程序用于判断a、b、c能否构成三角形，若能，输出YES，否则输出NO。当给a、b、c输入三角形三条边长时，确定a、b、c能构成三角形的条件是需同时满足三个条件：a+b＞c，a+c＞b，b+c＞a。请填空。main(){floata，b，c；sc

字符串"%%\"ABCDEF\"\\"的长度是()。

为证实某公司所记录的资产是否均由该公司拥有或控制，记录的负债是否均为该公司应当履行的偿还义务，注册会计师采用下列哪种程序能够获取充分、适当的审计证据（）

男，25岁，患肺结核半年，入院后为配合治疗，应给予

胸痹的病位在心，但多与()三脏的功能失调有关。

施工成本分析时，对一定单位的经济业务进行计量、记录、分析和检查，做出预测，参与决策，实行监督，旨在实现最优经济效益的一种管理活动是( )。

导游服务集体成员之间由于职责不同，所代表企业不同，扮演的角色也有差异，因而无法真心合作。()

“仁者见仁，智者见智”，是对客观真理的否定。（）

依据系统说明书所确定的功能，确定新系统的物理结构、使用的技术手段、所需要的条件和资源，即解决系统应该“怎样做”的问题。这是结构化方法中哪个阶段的任务?

A、 B、 C、 A

以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2，4，6，8，10}，p；p=a；p++；printf("%d"，p)；}

以下程序的输出结果是______。#include＜stdio.h＞voidswap(inta，intb){inttt=a；a=b；b=t}main(){inti=3，j=5，p=&i

施工成本分析时，对一定单位的经济业务进行计量、记录、分析和检查，做出预测，参与决策，实行监督，旨在实现最优经济效益的一种管理活动是(　　)。