首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2019-04-24
54
问题
对长度为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://www.kaotiyun.com/show/8QRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：intf(inta){returna%2;}main(){ints[8]={1,3,5,2,4,6},i,d=0；for(i=0;f(s[i]);i++)d+=s[i];
以下程序的功能是：利用指针向三个整型变量，并通过指针运算找出三个数中最大值，输出到屏幕上。请填空main(){intx，y，z，max，*px，*py，*pz，*pmax；scanf("%d%d%d"，&x，&y，&z)；px=&x；py=&y；
运行下面程序时，从键盘输入字母H，则输出结果是#include＜stdio.h＞main(){charch；ch=getchar()；switch(ch){case’H’：printf("
请编写程序fun，函数的功能是：实现B＝A＋Aˊ，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：12314745625
请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsichuan?”。注意：部分源程序给
若已建立如下图所示的单链表结构：且该链表结构中，指针p和q分别指向图中所示节点，则不能将q所指的节点插入到链表末尾来构成单向链表的语句是()。
下面不属于软件需求分析阶段主要工作的是
以下不能用于描述算法的是
针对简单程序设计，以下叙述的实施步骤顺序正确的是
随机试题
村集体经济组织的收益分配中，分配顺序排在第一位的是()。
我国法定计量单位中，力矩的单位名称是（）。
_________对管理理论的贡献是首次提出了关心人的哲学。罗伯特·欧文试图在企业内建立起一种全新的人际关系，因此，他被誉为人事管理的先驱者、“人际关系之父”。
婴儿腹泻有明显周围循环衰竭时扩容用
下列关于通气/血流比值的描述，哪一项不正确
如图7—20所示电路，u=141sin(314t一30°)V，i=14．1sin(314t一60°)A，这个电路的有功功率P等于()W。
公司制期货交易所董事会具有的职权有()。
研究人员在观察开普勒太空望远镜发现的数千颗太阳系外行星后，发现银河系内拥有大量的行星，几乎每一颗恒星周围都存在行星。许多恒星系统内存在两至六颗行星，其中约三分之一的行星处于宜居带上，行星表面的温度适合液态水存在，这可能意味着银河系内几乎处处有宜居的星球。以
(1)在考生文件夹下建立如下图所示的表单文件form_three，表单名为form1。标签控件命名为Ln，文本框控件命名为Textn，命令按钮控件命名为Commands。表单运行时在文本框中输入职员号，单击"开始查询"命令按钮查询该职员所经手的订购单信息(
Pleaseaccepthisstrangewayofcelebration;wecan’t_____________(把我们的宗教信仰强加于他人).
最新回复
(
0
)
