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

admin2019-12-17 91

问题对长度为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://www.kaotiyun.com/show/46Cp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：将NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：
给定程序MODI1．C中函数fun的功能是：删除P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数mai
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动m
请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROGI．
请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在文
请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROGl．C中。
设有定义语句intx[61={2，4，6，8，5，7)，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是
下列选项中属于面向对象设计方法主要特征的是
下面不属于软件设计阶段任务的是

随机试题

有多中心的起源分泌粘蛋白
流行性出血热治疗原则中的“三早一就”不包括
在电力系统发生故障时，根据系统要求提供必要的强行励磁倍数，强励时间有何规定?
在会计核算中，凡与价值有关的经济活动，都构成会计要素的内容。　　　　(　　)
期货公司变更法定代表人，应当向工商登记机构提交申请材料。(　　)
某酒店的使命是“为客人提供舒适”，其目标顾客是那些愿意支付高额住宿费用和希望享受一流个人服务的高端旅行者和度假者。该酒店的经营特色包括：周五是孩子们的卡拉OK之夜；周六，全家在私人小屋里吃龙虾，小游客们可以在月夜下露营；酒店一共有365间客房，每间都能看到
(2017年)A公司是一家拥有200多名职工的中型企业。自2015年年底开始，A公司生产经营停滞，无力偿还银行贷款本息，并持续拖欠职工工资。2017年1月，A公司20名职工联名向人民法院提出对A公司的破产申请。人民法院认为该20名职工无破产申请权，作出不予
以下不属于问题界定的主要方法的是()。
以下关于著作权转让的表述中，错误的是(14)。
A、Heusedtohaveproblemsdoingtheassignments.B、Thewomanshouldbecomeatutor.C、Thewomanwon’thavedifficultyinherne

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：将NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：

请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROGI．

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在文

请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROGl．C中。

设有定义语句intx[61={2，4，6，8，5，7)，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是

下列选项中属于面向对象设计方法主要特征的是

下面不属于软件设计阶段任务的是

有多中心的起源分泌粘蛋白

流行性出血热治疗原则中的“三早一就”不包括

在电力系统发生故障时，根据系统要求提供必要的强行励磁倍数，强励时间有何规定?

在会计核算中，凡与价值有关的经济活动，都构成会计要素的内容。 ( )

期货公司变更法定代表人，应当向工商登记机构提交申请材料。( )

以下不属于问题界定的主要方法的是()。

以下关于著作权转让的表述中，错误的是(14)。

A、Heusedtohaveproblemsdoingtheassignments.B、Thewomanshouldbecomeatutor.C、Thewomanwon’thavedifficultyinherne

在会计核算中，凡与价值有关的经济活动，都构成会计要素的内容。　　　　(　　)

期货公司变更法定代表人，应当向工商登记机构提交申请材料。(　　)