对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

admin2015-08-25 57

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列有关数组的叙述中，错误的是()。
在成绩表中，检索选修三门以上课程的学生的及格学科的总成绩。成绩表中包含学号、姓名、课程名和成绩4个字段。请将下列的sQL语句补充完整。SELECT学号，SUM(成绩)FROM成绩表；wHERE成绩>=60GROUPBY学号
VisualFoxPro关系数据库管理系统能够实现的三种基本关系运算()。
下面关于工具栏的叙述，错误的是______。
下面关于算法的叙述中，正确的是()。
在VisualFoxPro中，有如下程序：*程序名：TEST.PRGSETTALKOFFPRIVATEX，YX＝"计算机"Y＝"等级考试"DOsub1？X＋YRETURN*子程序：sub1PROCEDUsub1LOCAL
在下列选项中，哪个不是一个算法一般应该具有的基本特征(　　)。
数据结构分为逻辑结构与存储结构，线性链表属于______。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
在数据结构中，从逻辑上可以把数据结构分为______。

随机试题

继电器线圈带电时，触点是闭合的称为常闭触点。（）
患者，女性，36岁，因黑色稀便3日入院，3日来，每日解黑色稀便2次，每次约200s，病前有多年上腹部隐痛史，常有夜间痛、饥饿痛，进食可缓解。查：贫血貌，皮肤无黄染，肝脾肋下未触及。患者目前主要的护理诊断是
关于混凝土模板及支架拆除，说法正确的是()。
钻孔灌注桩的钻孔泥浆一般由()组成。
关于架空输电线路的零序阻抗，下列说法正确的有()。
2003年颁布的《普通高中化学课程标准(实验)》明确指出，高中化学要设置多样化的课程模块，使学生在课程目标的三个方面得到统一和谐的发展。这里高中化学新课程目标的三个方面是指______、______、______。
痴呆是一种以认知功能缺损为核心症状的获得性智能损害综合征，其智能损害的程度足以干扰社会或职业功能，是慢性进展性的疾病，损害的范围涉及记忆、行为、人格、判断、注意力、视空间技能、语言、逻辑推理等多种高级神经功能。据统计，痴呆已成为仅次于心血管病、癌症和脑猝的
简述担保物权的概念和特征。
在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是()。
数据传输速率是计算机网络中反映数据传输快慢的重要性能指标，其常用的单位有bps，kbps和Mbps等。在换算时，1Mbps=______bps。

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

二级VF

NCRE全国计算机二级

下列有关数组的叙述中，错误的是()。

在成绩表中，检索选修三门以上课程的学生的及格学科的总成绩。成绩表中包含学号、姓名、课程名和成绩4个字段。请将下列的sQL语句补充完整。SELECT学号，SUM(成绩)FROM成绩表；wHERE成绩>=60GROUPBY学号

VisualFoxPro关系数据库管理系统能够实现的三种基本关系运算()。

下面关于工具栏的叙述，错误的是______。

下面关于算法的叙述中，正确的是()。

在VisualFoxPro中，有如下程序：程序名：TEST.PRGSETTALKOFFPRIVATEX，YX＝"计算机"Y＝"等级考试"DOsub1？X＋YRETURN子程序：sub1PROCEDUsub1LOCAL

在下列选项中，哪个不是一个算法一般应该具有的基本特征(　　)。

数据结构分为逻辑结构与存储结构，线性链表属于______。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

在数据结构中，从逻辑上可以把数据结构分为______。

继电器线圈带电时，触点是闭合的称为常闭触点。（）

患者，女性，36岁，因黑色稀便3日入院，3日来，每日解黑色稀便2次，每次约200s，病前有多年上腹部隐痛史，常有夜间痛、饥饿痛，进食可缓解。查：贫血貌，皮肤无黄染，肝脾肋下未触及。患者目前主要的护理诊断是

关于混凝土模板及支架拆除，说法正确的是()。

钻孔灌注桩的钻孔泥浆一般由()组成。

关于架空输电线路的零序阻抗，下列说法正确的有()。

2003年颁布的《普通高中化学课程标准(实验)》明确指出，高中化学要设置多样化的课程模块，使学生在课程目标的三个方面得到统一和谐的发展。这里高中化学新课程目标的三个方面是指、、__。

简述担保物权的概念和特征。

在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是()。

数据传输速率是计算机网络中反映数据传输快慢的重要性能指标，其常用的单位有bps，kbps和Mbps等。在换算时，1Mbps=______bps。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

二级VF

NCRE全国计算机二级

下列有关数组的叙述中，错误的是()。

在成绩表中，检索选修三门以上课程的学生的及格学科的总成绩。成绩表中包含学号、姓名、课程名和成绩4个字段。请将下列的sQL语句补充完整。SELECT学号，SUM(成绩)FROM成绩表；wHERE成绩>=60GROUPBY学号

VisualFoxPro关系数据库管理系统能够实现的三种基本关系运算()。

下面关于工具栏的叙述，错误的是______。

下面关于算法的叙述中，正确的是()。

在VisualFoxPro中，有如下程序：*程序名：TEST.PRGSETTALKOFFPRIVATEX，YX＝"计算机"Y＝"等级考试"DOsub1？X＋YRETURN*子程序：sub1PROCEDUsub1LOCAL

在下列选项中，哪个不是一个算法一般应该具有的基本特征( )。

数据结构分为逻辑结构与存储结构，线性链表属于______。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

在数据结构中，从逻辑上可以把数据结构分为______。

继电器线圈带电时，触点是闭合的称为常闭触点。（）

患者，女性，36岁，因黑色稀便3日入院，3日来，每日解黑色稀便2次，每次约200s，病前有多年上腹部隐痛史，常有夜间痛、饥饿痛，进食可缓解。查：贫血貌，皮肤无黄染，肝脾肋下未触及。患者目前主要的护理诊断是

关于混凝土模板及支架拆除，说法正确的是()。

钻孔灌注桩的钻孔泥浆一般由()组成。

关于架空输电线路的零序阻抗，下列说法正确的有()。

2003年颁布的《普通高中化学课程标准(实验)》明确指出，高中化学要设置多样化的课程模块，使学生在课程目标的三个方面得到统一和谐的发展。这里高中化学新课程目标的三个方面是指______、______、______。

简述担保物权的概念和特征。

在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是()。

数据传输速率是计算机网络中反映数据传输快慢的重要性能指标，其常用的单位有bps，kbps和Mbps等。在换算时，1Mbps=______bps。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在VisualFoxPro中，有如下程序：程序名：TEST.PRGSETTALKOFFPRIVATEX，YX＝"计算机"Y＝"等级考试"DOsub1？X＋YRETURN子程序：sub1PROCEDUsub1LOCAL

在下列选项中，哪个不是一个算法一般应该具有的基本特征(　　)。

2003年颁布的《普通高中化学课程标准(实验)》明确指出，高中化学要设置多样化的课程模块，使学生在课程目标的三个方面得到统一和谐的发展。这里高中化学新课程目标的三个方面是指、、__。