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

admin2020-07-28 42

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

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)/2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或
请编写函数fun，其功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如，若输入的数据为123，则输出结果为：输入的数字是3位。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编
以下程序的输出结果是()。#include＜stdio．h＞voidprt(int*x，int*y，int*z){printf(’’％d，％d，％d＼n’’，++*x，++*y，*(z++))；}mai
当用“#defineF37．5f”定义后，下列叙述正确的是()。
若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。
下列选项中，不属于数据管理员(DBA)职责的是()。
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
以下叙述中正确的是
软件设计中模块划分应遵循的准则是
以下选项中不合法的标识符是

随机试题

简述机械式结构理论的不足。
男，35岁，司机。因车祸被方向盘挤压后3小时就诊。自觉上腹部疼痛，向右肩及腰部放射。腹平片示腹膜后花斑状改变，诊断考虑为
A、氯化物B、重金属C、砷盐D、铁盐E、硫酸盐；下列方法可用于检查的杂质为在盐酸酸性溶液中与硫氰酸盐反应呈红色的反应（）
下列体现了公民、法人和社会团体实施团体规划的作用的选项为()。
甲公司为增值税一般纳税人，适用的增值税税率为17％，所得税税率为25％，假定销售商品，原材料和提供劳务均符合收入确认条件，其成本在确认收入时逐笔结转，商品、原材料售价中不含增值税。2013年甲公司发生如下交易或事项：(1)3月1日，向乙公司销售商
服役期未满，因下列哪些原因可提前退出现役?()
美国的硅谷、加拿大的渥太华、印度的班加罗尔等典型的国际科技创新型城市的兴起，无论是在地缘还是机制上都与大学存在密切关联。大学不仅为城市和企业的发展提供创新技术．更重要的是逐渐_________一种大学参与城市与公共领域建设的新格局。而我国的大学与研究机构对
党中央提出农村家庭经营要向采用先进科技和生产力手段的方向转变，统一经营要向发展农户联合与合作，形成多元化、多层次、多形式经营服务体系的方向转变。这意味着不仅现有土地承包关系要保持稳定并长久不变，还将_______。与上文衔接最恰当的一项是(
在唐朝制定的法典中，在内容上增设加役流，并缩小缘坐处死适用范围的是()。
Complainingaboutfaultygoodsorbadserviceisnevereasy.Firstofall,complaintsmustbemadetoaresponsibleperson.Gob

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#include＜stdio．h＞voidprt(int*x，int*y，int*z){printf(’’％d，％d，％d＼n’’，++*x，++*y，*(z++))；}mai

当用“#defineF37．5f”定义后，下列叙述正确的是()。

若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

以下叙述中正确的是

软件设计中模块划分应遵循的准则是

以下选项中不合法的标识符是

简述机械式结构理论的不足。

男，35岁，司机。因车祸被方向盘挤压后3小时就诊。自觉上腹部疼痛，向右肩及腰部放射。腹平片示腹膜后花斑状改变，诊断考虑为

A、氯化物B、重金属C、砷盐D、铁盐E、硫酸盐；下列方法可用于检查的杂质为在盐酸酸性溶液中与硫氰酸盐反应呈红色的反应（）

下列体现了公民、法人和社会团体实施团体规划的作用的选项为()。

服役期未满，因下列哪些原因可提前退出现役?()

在唐朝制定的法典中，在内容上增设加役流，并缩小缘坐处死适用范围的是()。

Complainingaboutfaultygoodsorbadserviceisnevereasy.Firstofall,complaintsmustbemadetoaresponsibleperson.Gob

以下程序的输出结果是()。#include＜stdio．h＞voidprt(intx，inty，intz){printf(’’％d，％d，％d＼n’’，++x，++y，(z++))；}mai