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

admin2020-06-06 34

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和子窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，查找各位员工在2005年的工资信息，并显示“工号”、“工资合计”和“水电房租费合计”
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“frest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计：将窗体标题改为“学生查询”。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码，试按以下要求完成设计。设置窗体对象“fEmp”的标题为“信息输出”
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：)试根据以下窗体功能要求，对已给的命令按钮事件过程进行补充和完
若变量x是大于100且小于200的整数，则正确的判断x在合理范围的VBA表达式是
下列VBA数组声明语句中，正确的是
在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为
对软件系统总体结构图，下面描述中错误的是

随机试题

已知曲线y=x2，求该曲线和该切线及直线y=0所围成的平面图形的面积S；
A、肺炎旁积液期B、脓性纤维蛋白期C、慢性机化期D、坏死期E、增生期毛细血管及炎性细胞增生形成肉芽组织属于()
24岁，G1P0，孕39周，胎膜早破5天临产入院。因第二产程延长产钳助娩，产后出血300ml，产后第3天高热，体温39．3℃，宫底平脐，左宫旁压痛明显，恶露血性混浊有味，血白细胞23×109／L，中性粒细胞0．90。以下哪项处理不当
患者，男，3岁。发烧2天，突然神志不清，痉挛抽搐。下列除哪味药外均可以使用()
选择人工前牙时要考虑的因素有()。
我国发行的普通国债的总体情况大致是()。
根据《刑法》及《刑法修正案(八)》，下列关于未成年人和老年人犯罪的定罪与量刑的说法中，正确的是()。(2014年)
商用房贷款贷后管理环节的主要操作风险包括()。
下列有父社会主义法律与社会主义道德的表述，不正确的是
ThesentencethatexpressesOFFERis______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和子窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计：将窗体标题改为“学生查询”。

若变量x是大于100且小于200的整数，则正确的判断x在合理范围的VBA表达式是

下列VBA数组声明语句中，正确的是

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为

对软件系统总体结构图，下面描述中错误的是

已知曲线y=x2，求该曲线和该切线及直线y=0所围成的平面图形的面积S；

A、肺炎旁积液期B、脓性纤维蛋白期C、慢性机化期D、坏死期E、增生期毛细血管及炎性细胞增生形成肉芽组织属于()

24岁，G1P0，孕39周，胎膜早破5天临产入院。因第二产程延长产钳助娩，产后出血300ml，产后第3天高热，体温39．3℃，宫底平脐，左宫旁压痛明显，恶露血性混浊有味，血白细胞23×109／L，中性粒细胞0．90。以下哪项处理不当

患者，男，3岁。发烧2天，突然神志不清，痉挛抽搐。下列除哪味药外均可以使用()

选择人工前牙时要考虑的因素有()。

我国发行的普通国债的总体情况大致是()。

根据《刑法》及《刑法修正案(八)》，下列关于未成年人和老年人犯罪的定罪与量刑的说法中，正确的是()。(2014年)

商用房贷款贷后管理环节的主要操作风险包括()。

下列有父社会主义法律与社会主义道德的表述，不正确的是

ThesentencethatexpressesOFFERis______.