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

admin2019-08-18 80

问题对长度为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/keRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零值)：#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，
有以下程序：＃includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是()。
有以下程序#includemain(){inta=7；while(a--)；printf("％dkn"，a)；}程序运行后的输出结果是
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生
请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROG1．C中。
结构化程序设计中，下面对goto语句使用描述正确的是
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
“商品”与“顾客”两个实体集之间的联系一般是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．C。在此程序中，函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按位输出。例如，若输入8和2，则应输出1000(即十进制数8转换

随机试题

2006年3月20日，上海的甲公司与北京的乙公司签订了一份买卖合同，约定：甲公司向乙公司购买1000吨化工原料，总价款为200万元；乙公司在合同签订后1个月内交货，甲公司在验货后7日内付款。双方没有明确约定履行地点。合同签订后，甲公司以其办公用房作抵押向丙
Jameswroteaplay【31】television,aboutanimmigrantfamilywhocametoEnglandfromPakistan,andtheproblemstheyhadinEngl
A．血性B．乳糜性C．渗出液D．漏出性肝硬化自发性腹膜炎腹水
下列有关骨折的叙述正确的是
急性感染性多发性神经炎患者脑脊液的蛋白一细胞分离现象是指
进行普通混凝土立方体抗压强度测定时，其受压面应垂直于成型抹平面。()
作为工程预付款的抵扣方式之一，业主可以从未施35/12程尚需的主要材料及构件的价值()工程预付款数额时开始起扣。
TPO原则是人们着装的总原则，其中“T”是指()。
2014年1月3日，中国在南极建设的“泰山站”完成主体结构封顶。2月8日上午11点国家海洋局宣布，中国南极泰山站正式建成开站，“泰山站"是中国在南极建设的第________个南极科学考察站。
Americanthisyearwillswallow15,000tonsdrugsofaspirin,oneofsafestandmosteffectiveinventedbyman.【M1】______

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零值)：#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，

有以下程序：＃includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是()。

有以下程序#includemain(){inta=7；while(a--)；printf("％dkn"，a)；}程序运行后的输出结果是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

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

结构化程序设计中，下面对goto语句使用描述正确的是

“商品”与“顾客”两个实体集之间的联系一般是

Jameswroteaplay【31】television,aboutanimmigrantfamilywhocametoEnglandfromPakistan,andtheproblemstheyhadinEngl

A．血性B．乳糜性C．渗出液D．漏出性肝硬化自发性腹膜炎腹水

下列有关骨折的叙述正确的是

急性感染性多发性神经炎患者脑脊液的蛋白一细胞分离现象是指

进行普通混凝土立方体抗压强度测定时，其受压面应垂直于成型抹平面。()

作为工程预付款的抵扣方式之一，业主可以从未施35/12程尚需的主要材料及构件的价值()工程预付款数额时开始起扣。

TPO原则是人们着装的总原则，其中“T”是指()。

2014年1月3日，中国在南极建设的“泰山站”完成主体结构封顶。2月8日上午11点国家海洋局宣布，中国南极泰山站正式建成开站，“泰山站"是中国在南极建设的第________个南极科学考察站。

Americanthisyearwillswallow15,000tonsdrugsofaspirin,oneofsafestandmosteffectiveinventedbyman.【M1】______