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

admin2013-10-23 18

问题对长度为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://jikaoti.com/ti/PGT0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

有如下程序SETTALKOFFCLEARAA=”全国计算机等级考试”册；”九八”CC=”——”?AA??”&BB.年第&CC.次考试”执行程序后，屏幕显示()。
下列叙述中，错误的是______。
程序编制有3个层次，其实施顺序应是______。
在面向对象的程序设计中，下列叙述中错误的是______。
索引一但建立，它将决定数据表中记录的【】顺序。
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。
设有如下语句：s1；”20008年奥运会预祝中国申办”s2=subs(s1，13，8)+【】(s1，4)+【】(s1，12)+subs(s1，21，4)?s2请填空，使最后的输出结果为“预祝中国申办2008年奥运
报表标题一般是通过【】控件定义。
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
以下数据结构中不属于线性数据结构的是______。

随机试题

图(a)所示电路中，时钟脉冲、复位信号及数据输入信号如图(b)所示，经分析可知，在第一个和第二个时钟脉冲的下降沿过后，输出Q先后等于()。附：触发器的逻辑状态表为：
依照《环境影响评价法》的规定，接受委托为建设项目环境影响评价提供技术服务的机构在环境影响评价工作中不负责任或者弄虚作假，致使环境影响评价文件失实的，可由()对其进行行政处罚。
主频是指计算机的时钟频率，即CPU在单位时间内的平均操作次数，是表示计算机运算速度的主要性能指标。时钟频率越高，计算机的运算速度越快。时钟频率的单位是兆(M)。()
案例一般资料：求助者，男性，28岁，外企员工。案例介绍：求助者高大英俊，工作能力强，人际关系好，深受领导和同事的好评。求助者与女友是大学同学，大学毕业时确立恋爱关系，两人相恋5年，感情融洽，已谈及婚嫁。三个月前，求助者正准备为结婚购置婚
教育法律关系产生、变更和消灭的依据是()。
带酸味的水果可以解酒是因为()。
一1，32，0，64，25，()。
今年大一新生报到注册有新举措，所有新生被要求在报到当天参加心理健康水平测试。测试结果显示，新生中没有人存在心理疾病。如果以上陈述为假，则下列哪项一定为真?
AWebbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordi
Thespeakerthinksthat

最新回复(0)

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

二级VF

NCRE全国计算机二级

有如下程序SETTALKOFFCLEARAA=”全国计算机等级考试”册；”九八”CC=”——”?AA??”&BB.年第&CC.次考试”执行程序后，屏幕显示()。

下列叙述中，错误的是______。

程序编制有3个层次，其实施顺序应是______。

在面向对象的程序设计中，下列叙述中错误的是______。

索引一但建立，它将决定数据表中记录的【】顺序。

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

设有如下语句：s1；”20008年奥运会预祝中国申办”s2=subs(s1，13，8)+【】(s1，4)+【】(s1，12)+subs(s1，21，4)?s2请填空，使最后的输出结果为“预祝中国申办2008年奥运

报表标题一般是通过【】控件定义。

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

以下数据结构中不属于线性数据结构的是______。

图(a)所示电路中，时钟脉冲、复位信号及数据输入信号如图(b)所示，经分析可知，在第一个和第二个时钟脉冲的下降沿过后，输出Q先后等于()。附：触发器的逻辑状态表为：

依照《环境影响评价法》的规定，接受委托为建设项目环境影响评价提供技术服务的机构在环境影响评价工作中不负责任或者弄虚作假，致使环境影响评价文件失实的，可由()对其进行行政处罚。

主频是指计算机的时钟频率，即CPU在单位时间内的平均操作次数，是表示计算机运算速度的主要性能指标。时钟频率越高，计算机的运算速度越快。时钟频率的单位是兆(M)。()

教育法律关系产生、变更和消灭的依据是()。

带酸味的水果可以解酒是因为()。

一1，32，0，64，25，()。

今年大一新生报到注册有新举措，所有新生被要求在报到当天参加心理健康水平测试。测试结果显示，新生中没有人存在心理疾病。如果以上陈述为假，则下列哪项一定为真?

AWebbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordi

Thespeakerthinksthat