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

admin2016-11-20 77

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是()。
在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法错误的是()。
如果学生表student是使用下面的SQL语句创建的：CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL，姓名C(8)，性别C(2)，年龄N(2)CHECK(年龄>15AND年龄
存VisualFoxPro中对字段设置有效性规则，则下面描述正确的是()。
用当前窗体的LABEL1控件显示系统时间的语句是()。
下列关于变量的叙述中，正确的一项是()。
在VFP中，下列关于表的叙述正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

随机试题

A、Hegivesinformativetalkstoyoungchildren.B、Heisverygoodatpublicspeaking.C、Herescuedastudentfromabigfire.D、
议案属于告知性公文。
A．头低足高位，头偏向一侧B．去枕平卧位C．平卧位，头偏向一侧D．端坐位E．患侧卧位结核性胸膜炎胸痛病人取
A．防病治病，救死扶伤B．加强医师队伍建设，保护人民健康C．检验评价专业知识与能力D．受社会尊重，受法律保护E．加强医师管理注册《中华人民共和国执业医师法》规定医师的神圣职责是
下列哪一情形不产生不当得利之债?(2011年卷三19题，单选)
沟槽回填时不正确的施工方法是()。
经过调整后,我国真实利率期限结构和法定利率期限结构存在很大的差异,表现为()。Ⅰ我国法定利率期限结构的扭动不是连续的,而是跳跃式的Ⅱ我国的法定利率期限结构扭曲比较严重Ⅲ法定利率期限结构的变化不灵敏Ⅳ真实的利率期限结构与法定利率期限结构相
“儿童对年长成员无意识模仿就是最初教育的发展”，此观点属于教育的()。
　　要讨论中华诗歌的传承与发展，就必须回答什么是中华诗歌的精神，然后还要回答，这种精神有没有拓展和变化的问题。　　我们从现有标本看到的，是从《诗经》到汉魏时期的古风、乐府这样一些带有先民原初思维特质的歌咏；看到的是唐宋以来的诗体自觉及形式
Intensifyingagricultureisnevergoingtobethenewrock’n’roll,buttheideaisprettyfashionablerightnow.Lastweekam

最新回复(0)

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

二级VF

NCRE全国计算机二级

为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是()。

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法错误的是()。

如果学生表student是使用下面的SQL语句创建的：CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL，姓名C(8)，性别C(2)，年龄N(2)CHECK(年龄>15AND年龄

存VisualFoxPro中对字段设置有效性规则，则下面描述正确的是()。

用当前窗体的LABEL1控件显示系统时间的语句是()。

下列关于变量的叙述中，正确的一项是()。

在VFP中，下列关于表的叙述正确的是()。

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

A、Hegivesinformativetalkstoyoungchildren.B、Heisverygoodatpublicspeaking.C、Herescuedastudentfromabigfire.D、

议案属于告知性公文。

A．头低足高位，头偏向一侧B．去枕平卧位C．平卧位，头偏向一侧D．端坐位E．患侧卧位结核性胸膜炎胸痛病人取

A．防病治病，救死扶伤B．加强医师队伍建设，保护人民健康C．检验评价专业知识与能力D．受社会尊重，受法律保护E．加强医师管理注册《中华人民共和国执业医师法》规定医师的神圣职责是

下列哪一情形不产生不当得利之债?(2011年卷三19题，单选)

沟槽回填时不正确的施工方法是()。

“儿童对年长成员无意识模仿就是最初教育的发展”，此观点属于教育的()。

Intensifyingagricultureisnevergoingtobethenewrock’n’roll,buttheideaisprettyfashionablerightnow.Lastweekam