对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2017-11-29 52

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n一1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()　　DimnumAsInteger，aAsInteger，bAsInteger，iAsInteger　　Fori＝
假定有以下两个过程：Subsl（ByValxAsInteger,ByValyAsInteger）DimtAsIntegert=xx=yy=tEndSubSubS2
关于窗体上的控件的叙述错误的是()。
在“查找和替换”对话框的“查找内容”文本框中，设置“[!a－c]ffect”的含义是()。
在数据库的三级模式中，外模式(用户模式或子模式)有()。
在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PfirateSubCommand1_Click()MsgBoxf(24，18)EndSubPublicFunctionf(mAsInteger，nA
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。现经过一系列入队与退队操作后，front＝rear＝1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是
从“图书”表中查找出“计算机”类定价最高的前两条记录，正确的SQL命令是()。
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的

随机试题

人们在确立理想和追求理想的过程中，总会感受到理想与现实的矛盾。对于理想与现实的矛盾，正确的认识和态度是()
男性，40岁，发热、流涕3天，继以恶心、呕吐，少尿，乏力，血压160／100mmHg，血红蛋白70g／L，血肌酐707．2μmol／L，尿素氮57mmol／L，血浆白蛋白48g／L，B超双肾长轴约8cm，本例最可能诊断为
为了延长局部麻醉药的局部麻醉作用和减少不良反应，可加用
影响气道阻力的主要因素是
男性，44岁，手术过程中突然出现皮肤、黏膜苍白，手术区血色变暗发紫，应考虑
患儿，男，6岁。支气管肺炎，体温39．8℃，遵医嘱给予灌肠降温。灌肠液的温度为
按《建设工程工程量清单计价规范》(GB50500—2013)规定，工程量清单的组成包括()。
根据下列材料回答问题。2015年1—6月我国火力发电量少于上年同期的月度个数是()。
【2018年第44题】中国是全球最大的卷烟生产国和消费国，但近年来政府通过出台禁烟令、提高卷烟消费税等一系列公共政策努力改变这一形象。一项权威调查数据显示，在2014年同比上升2．4％之后，中国卷烟消费量在2015年同比下降了2．4％，这是1995年来首次
为了建立目录与文件之间的链接，顺利实现共享，可以引用索引结点。将文件的物理地址及其它的文件属性等信息，(22)，在文件目录中设置文件名及指向索引结点的指针。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级MS Office高级应用

NCRE全国计算机二级

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter() DimnumAsInteger，aAsInteger，bAsInteger，iAsInteger Fori＝

假定有以下两个过程：Subsl（ByValxAsInteger,ByValyAsInteger）DimtAsIntegert=xx=yy=tEndSubSubS2

关于窗体上的控件的叙述错误的是()。

在“查找和替换”对话框的“查找内容”文本框中，设置“[!a－c]ffect”的含义是()。

在数据库的三级模式中，外模式(用户模式或子模式)有()。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PfirateSubCommand1_Click()MsgBoxf(24，18)EndSubPublicFunctionf(mAsInteger，nA

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。现经过一系列入队与退队操作后，front＝rear＝1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是

从“图书”表中查找出“计算机”类定价最高的前两条记录，正确的SQL命令是()。

人们在确立理想和追求理想的过程中，总会感受到理想与现实的矛盾。对于理想与现实的矛盾，正确的认识和态度是()

男性，40岁，发热、流涕3天，继以恶心、呕吐，少尿，乏力，血压160／100mmHg，血红蛋白70g／L，血肌酐707．2μmol／L，尿素氮57mmol／L，血浆白蛋白48g／L，B超双肾长轴约8cm，本例最可能诊断为

为了延长局部麻醉药的局部麻醉作用和减少不良反应，可加用

影响气道阻力的主要因素是

男性，44岁，手术过程中突然出现皮肤、黏膜苍白，手术区血色变暗发紫，应考虑

患儿，男，6岁。支气管肺炎，体温39．8℃，遵医嘱给予灌肠降温。灌肠液的温度为

按《建设工程工程量清单计价规范》(GB50500—2013)规定，工程量清单的组成包括()。

根据下列材料回答问题。2015年1—6月我国火力发电量少于上年同期的月度个数是()。

为了建立目录与文件之间的链接，顺利实现共享，可以引用索引结点。将文件的物理地址及其它的文件属性等信息，(22)，在文件目录中设置文件名及指向索引结点的指针。

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()　　DimnumAsInteger，aAsInteger，bAsInteger，iAsInteger　　Fori＝