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

admin2015-06-27 23

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

记忆的传统研究方法有()
如果要删除一些变异性较大的实验数据，需要遵循的原则是()
在世界教育吏上，第一个提出完整的教学原则的教育家是()。
股票A和市场组合的相关系数为0．4，股票A收益的标准差为40％。市场组合收益的标准差为20％。股票A的β系数为：()。
下列关于法律部门与规范性法律文件的关系阐述不正确的有()。
设F(x，y)在点(x0，y0)某邻域有连续的偏导数，F(x0，y0)=0，则F’y(x0，y0)≠0是F(x，y)=0在点(x0，y0)某邻域能确定一个连续函数y=y(x)，它满足y0=y(x0)，并有连续的导数的_________条件．
设函数f(x)在点x=1的某邻域内有定义，且满足3x≤f(x)≤x2+x+1，则曲线y=f(x)在点x=1处的切线方程为________．
设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表，表结构如下所示，请用SQL语句完成下列两个查询：BORROWER：LOANS：BOOKS：检索借书和王丽同学所借图书中的任意一本相同的学生姓名、系名、书名和借书日期
请编写函数fun，它的功能是：求任意两个正整数的最小公倍数和最大公约数，最小公倍数放在指针变量bei所指的变量中，最大公约数放在指针变量yue所指的变量中。注意：部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容，仅在函
若文件指针fp已正确指向文件，ch为字符型变量，以下不能把字符输出到文件中的语句是

随机试题

麻醉乙醚在常温下是
患者，18岁。从3米高处坠落致头部受伤，护士观察发现患者出现“熊猫眼样”青紫，鼻腔有清亮液体流出，考虑可能是
在三阶段设计中的技术设计阶段，根据技术设计的要求，通过编制()预先测算和限定工程造价。
下列清污机中，多用于水电站进水口拦污栅清污的是()。
根据《中华人民共和国评定旅游涉外饭店星级的规定》，()可以申请评定星级。
植物的根既是合成激素的主要器官，又是植物生长发育的基础。请回答下列相关问题。问题：图6中的①②③④依次对应图5中的________，图6曲线体现了生长素作用的________。
胡某花了1.5万元找刘某算命，后觉得刘某算得不准，将刘某告上法院索要算命款。对胡某与刘某之间的关系，下列表述中正确的是()。(2009年单选31)
—Lookattheformbelow.—Youwillhearawomanphoningacollegeaboutacourse.Stangrave&Hoxt
LIFESUCCESSANDSATISFACTION1Lifesatisfaction,whichcanbedefinedasgeneralhappinessorwellbeing,isrelatedtoseve
Paintinghasbeencontinuouslypracticedbyhumansforsome20,000years.Togetherwithotheractivities【C1】______ritualistic

最新回复(0)

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

二级C

NCRE全国计算机二级

记忆的传统研究方法有()

如果要删除一些变异性较大的实验数据，需要遵循的原则是()

在世界教育吏上，第一个提出完整的教学原则的教育家是()。

股票A和市场组合的相关系数为0．4，股票A收益的标准差为40％。市场组合收益的标准差为20％。股票A的β系数为：()。

下列关于法律部门与规范性法律文件的关系阐述不正确的有()。

设F(x，y)在点(x0，y0)某邻域有连续的偏导数，F(x0，y0)=0，则F’y(x0，y0)≠0是F(x，y)=0在点(x0，y0)某邻域能确定一个连续函数y=y(x)，它满足y0=y(x0)，并有连续的导数的_________条件．

设函数f(x)在点x=1的某邻域内有定义，且满足3x≤f(x)≤x2+x+1，则曲线y=f(x)在点x=1处的切线方程为________．

设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表，表结构如下所示，请用SQL语句完成下列两个查询：BORROWER：LOANS：BOOKS：检索借书和王丽同学所借图书中的任意一本相同的学生姓名、系名、书名和借书日期

若文件指针fp已正确指向文件，ch为字符型变量，以下不能把字符输出到文件中的语句是

麻醉乙醚在常温下是

患者，18岁。从3米高处坠落致头部受伤，护士观察发现患者出现“熊猫眼样”青紫，鼻腔有清亮液体流出，考虑可能是

在三阶段设计中的技术设计阶段，根据技术设计的要求，通过编制()预先测算和限定工程造价。

下列清污机中，多用于水电站进水口拦污栅清污的是()。

根据《中华人民共和国评定旅游涉外饭店星级的规定》，()可以申请评定星级。

植物的根既是合成激素的主要器官，又是植物生长发育的基础。请回答下列相关问题。问题：图6中的①②③④依次对应图5中的________，图6曲线体现了生长素作用的________。

胡某花了1.5万元找刘某算命，后觉得刘某算得不准，将刘某告上法院索要算命款。对胡某与刘某之间的关系，下列表述中正确的是()。(2009年单选31)

—Lookattheformbelow.—Youwillhearawomanphoningacollegeaboutacourse.Stangrave&Hoxt

LIFESUCCESSANDSATISFACTION1Lifesatisfaction,whichcanbedefinedasgeneralhappinessorwellbeing,isrelatedtoseve

Paintinghasbeencontinuouslypracticedbyhumansforsome20,000years.Togetherwithotheractivities【C1】______ritualistic

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

植物的根既是合成激素的主要器官，又是植物生长发育的基础。请回答下列相关问题。问题：图6中的①②③④依次对应图5中的，图6曲线体现了生长素作用的。