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

admin2013-10-23 46

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

执行命令DIMENSIONM(4，2)之后，数组M的元素个数和初值分别是()。
在VisualFoxPro中，通用型字段和备注型字段在表中的宽度都是______。
在SELECT-SQL语句中，不能使用的函数是______。
在“表单设计器”的【】窗口和【】窗口，可以设置表单及其对象的属性、事件和方法程序。
如果在数据库表中设置主索引或候选索引，则能保证数据的______。
设有以下3个表：学生表STUD(学号，姓名，性别，年龄，专业)课程表KC(课程号，课程名，选修课号，学分)学生选课表SC(学号，课程号，成绩)查询选修了课程名为“数据结构”的学生的姓名的SELECT语句是______。
下列说法中，错误的是_____。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
若采用直接插入法对字母序列(W，S，E，L，X，G，I)进行排序，使字母按升序排列，那么第一次排序的结果为【】。

随机试题

表面上看，美国目前所面临的公众吸毒问题和20世纪20年代所面临的公众酗酒问题很类似，当时许多人不顾禁止酗酒的法令而狂喝滥饮。但其实二者还是有实质性区别的：在大多数中产阶级分子和其他一些守法的美国人中，吸毒(包括吸海洛因和可卡因这样一些毒品)从来没有成为一种
初次见面者，握手的时间一般控制在_______s以内。
胃肠道疾病的影像学诊断的手段以下列哪一项为主
最易引起急性心力衰竭的心律失常是
患者，男，17岁。病咳月余，干咳少痰，或痰中带血丝，胸痛，潮热颧红，咽干口燥，舌质红，苔薄黄少津，脉细数。治以
患者巨大脾脏，白细胞计数显著增高，可达500×109/L，并见少许各种幼稚粒细胞，血小板计数极度增多。治疗应首选
人们出行的便捷与否和距站点的距离有关，按一般规律，每个站点的影响半径在（）km之间，超过这个半径，人们就会到其他站点去。
单位、个人和银行办理支付结算必须使用按中国人民银行统一规定印刷的票据凭证和统一规定的结算凭证。未使用按中国人民银行统一规定印刷的票据，为无效票据；未使用中国人民银行统一规定格式的结算凭证。银行不予受理。
简述教育研究的伦理原则。
A、Thecinema.B、ProfessorHudson’shome.C、Hisdorm.D、Jane’shome.B由男士提到的…havetogotoProfessorHudson’splace可知，男士要去Hudson教

最新回复(0)

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

二级VF

NCRE全国计算机二级

执行命令DIMENSIONM(4，2)之后，数组M的元素个数和初值分别是()。

在VisualFoxPro中，通用型字段和备注型字段在表中的宽度都是______。

在SELECT-SQL语句中，不能使用的函数是______。

在“表单设计器”的【】窗口和【】窗口，可以设置表单及其对象的属性、事件和方法程序。

如果在数据库表中设置主索引或候选索引，则能保证数据的______。

设有以下3个表：学生表STUD(学号，姓名，性别，年龄，专业)课程表KC(课程号，课程名，选修课号，学分)学生选课表SC(学号，课程号，成绩)查询选修了课程名为“数据结构”的学生的姓名的SELECT语句是______。

下列说法中，错误的是_____。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

若采用直接插入法对字母序列(W，S，E，L，X，G，I)进行排序，使字母按升序排列，那么第一次排序的结果为【】。

初次见面者，握手的时间一般控制在_______s以内。

胃肠道疾病的影像学诊断的手段以下列哪一项为主

最易引起急性心力衰竭的心律失常是

患者，男，17岁。病咳月余，干咳少痰，或痰中带血丝，胸痛，潮热颧红，咽干口燥，舌质红，苔薄黄少津，脉细数。治以

患者巨大脾脏，白细胞计数显著增高，可达500×109/L，并见少许各种幼稚粒细胞，血小板计数极度增多。治疗应首选

人们出行的便捷与否和距站点的距离有关，按一般规律，每个站点的影响半径在（）km之间，超过这个半径，人们就会到其他站点去。

简述教育研究的伦理原则。

A、Thecinema.B、ProfessorHudson’shome.C、Hisdorm.D、Jane’shome.B由男士提到的…havetogotoProfessorHudson’splace可知，男士要去Hudson教