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

admin2015-12-01 27

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列控件中与数据表中的字段没有关系的是()。
某系统结构图如下图所示：该系统结构图的深度是()。
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
在具有2n个节点的完全二叉树中，叶子节点个数为()。
可以改变“字段大小”属性的字段类型是
VBA中不能实现错误处理的语句结构是()。
能够接受数值型数据输入的窗体控件是
窗体中有文本框Text1、Text2和Text3。运行时在Text1中输入整数m，在Text2中输入整数n（m
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
下列不属于软件工程3个要素的是

随机试题

根据现行估值原则，对于交易所公开增发但未上市的新股，应采用的估值方法是()。
男性，74岁，体重60kg，全胃切除术后5天，大量肠液自腹腔引流管引出，左上腹疼痛。查体：左上腹轻压痛，无肌紧张。该病人热量每天基本需要量是
简述心力衰竭治疗中“减轻心脏负荷”的具体措施。
A．8～9个月B．24个月C．6～7个月D．15个月E．3～4个月出现捏、敲等探索性动作
根据《建设工程质量管理条例》的规定，在正常使用条件下，建设工程电气管线、给水排水管道、设备安装工程的最低保修期间为()。
1964年()提出了“随机漫步理论”，他认为股票价格的变化类似于化学中的分子“布朗运动”(悬浮在液体或气体中的微粒所做的永不休止的、无秩序的运动)，具有“随机漫步”的特点。
供应链的不确定性主要表现在(　　)。
《弥渡山歌》歌曲的旋律婉转、飘逸，富有________的独特风格。
一个民族必须具有民族的自信心、自尊心和民族的凝聚力，这个民族才能够自立于世界。如果丧失了这些，这个民族就没有了希望，而民族的自尊心、自信心和民族的凝聚力又是基于对文化的优秀传统有所认识和了解才开始萌生的。所以()
结合材料回答问题：1994年1月2日，余祥林的妻子张在玉因患精神病走失失踪，张的家人怀疑张在玉被丈夫杀害。同年4月28日，余祥林因涉嫌杀人被批捕，后被原荆州地区中级人民法院一审被判处死刑，剥夺政治权利终身。后因行政区划变更，余祥林一案移送京山县公安局，经

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列控件中与数据表中的字段没有关系的是()。

某系统结构图如下图所示：该系统结构图的深度是()。

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

在具有2n个节点的完全二叉树中，叶子节点个数为()。

可以改变“字段大小”属性的字段类型是

VBA中不能实现错误处理的语句结构是()。

能够接受数值型数据输入的窗体控件是

窗体中有文本框Text1、Text2和Text3。运行时在Text1中输入整数m，在Text2中输入整数n（m

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

下列不属于软件工程3个要素的是

根据现行估值原则，对于交易所公开增发但未上市的新股，应采用的估值方法是()。

男性，74岁，体重60kg，全胃切除术后5天，大量肠液自腹腔引流管引出，左上腹疼痛。查体：左上腹轻压痛，无肌紧张。该病人热量每天基本需要量是

简述心力衰竭治疗中“减轻心脏负荷”的具体措施。

A．8～9个月B．24个月C．6～7个月D．15个月E．3～4个月出现捏、敲等探索性动作

根据《建设工程质量管理条例》的规定，在正常使用条件下，建设工程电气管线、给水排水管道、设备安装工程的最低保修期间为()。

1964年()提出了“随机漫步理论”，他认为股票价格的变化类似于化学中的分子“布朗运动”(悬浮在液体或气体中的微粒所做的永不休止的、无秩序的运动)，具有“随机漫步”的特点。

供应链的不确定性主要表现在( )。

《弥渡山歌》歌曲的旋律婉转、飘逸，富有________的独特风格。

供应链的不确定性主要表现在(　　)。