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

admin2017-06-20 23

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/3b50FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中"年龄"属性删除，正确的SQL命令是(　　)。
下面不属于软件需求分析阶段主要工作的是
下列叙述中正确的是
在VisualFox_Pro中，假设表单上有一选项组：〇男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
算法的时间复杂度是指()。
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。
下列数据结构中，能用二分法进行查找的是()。
循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。

随机试题

当斜坡堤的软土层较厚时，可采用()进行处理。
Word2003中，若某个菜单项的左侧带有一个标志，则表示________。
骨髓增生程度判断是根据下列哪种细胞的比例
X线机“容量保护”调整的依据是
具有“通天眼”特征的药材是()。
规模较大的封闭式商业街、购物中心、游乐场等，进入院内的消防车道的出口不应少于2个，且院内道路宽度不应小于()。
某公司计划于2006年年初融资租入一台无需安装的设备扩大生产规模，购置成本为100万元，使用寿命5年，租期为5年，租赁合同规定的利率为5%，租赁手续费为10万元(于2006年初一次付清，分期摊销抵税)。使用该设备每年发生10000元的维护保养费。折旧期与
2015年3月1日，某公司进口一批化妆品，成交价格为20万元人民币，关税税率为40％，从起运地至输入地起卸前的运费2．4万元人民币，进口货物的保险费无法确定，保险费率为3‰，从海关监管区至公司仓库的运费0．6万元。海关于2015年3月5日填发税款缴款书，该
海曙区南门街道万安社区所辖的书香苑居民小区，坐落在万安路西边，2002年2月落成后入住228户人家。新建成的住宅区，空气清新，花木繁盛，活动会所齐备，能够为居民提供良好的安居和休闲环境，是一个可实现封闭管理的小区。原来由经房物业公司负责物业管理，但由于各种
Acloserobserverofthesmallscreenoncecalledita"vastwastelandofviolence,sadismandmurder,privateeyes,gangstersa

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中"年龄"属性删除，正确的SQL命令是( )。

下面不属于软件需求分析阶段主要工作的是

下列叙述中正确的是

在VisualFox_Pro中，假设表单上有一选项组：〇男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

算法的时间复杂度是指()。

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。

下列数据结构中，能用二分法进行查找的是()。

循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。

当斜坡堤的软土层较厚时，可采用()进行处理。

Word2003中，若某个菜单项的左侧带有一个标志，则表示________。

骨髓增生程度判断是根据下列哪种细胞的比例

X线机“容量保护”调整的依据是

具有“通天眼”特征的药材是()。

规模较大的封闭式商业街、购物中心、游乐场等，进入院内的消防车道的出口不应少于2个，且院内道路宽度不应小于()。

Acloserobserverofthesmallscreenoncecalledita"vastwastelandofviolence,sadismandmurder,privateeyes,gangstersa

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中"年龄"属性删除，正确的SQL命令是(　　)。