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

admin2009-08-24 68

问题对长度为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://www.kaotiyun.com/show/ynWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加一个名称为Labeil、标题为“回文个数为”的标签和一个名称为Textl，初始内容为空的文本框，如图所示。程序功能如下：①单击“读数据”
在窗体上画一个名称为CD1的通用对话框，并设置属性使得在打开文件对话框时，其标题为“文件操作”，默认路径为C盘根目录；再画2个命令按钮，名称分别为Commandl、Command2，标题分别为“读文件”、“选择颜色”。请编写适当的事件过程，使得程
考生文件夹下有工程文件sjt4．vbp。窗体的设计界面、各控件初始属性及有关代码见窗体文件。程序运行时的功能是，单击“开始”按钮，自动产生10个1～100的随机整数，且每产生一个整数，就将该整数显示到文本框Textl中，同时调用1次In-sAndSort过
下列叙述中正确的是
通常软件测试实施的步骤是()。
假定有如下情况语句：SelectCaseX能表示|X|＞5的Case子句是
下列选项中不属于结构化程序设计方法的是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是
考生文件夹下有工程文件sjt5．vbp和数据文件in5．txt。in5．txt中有多条记录，每条记录占一行，含4个数据项，数据项的含义依次是：姓名、数学成绩、语文成绩、英语成绩。程序运行时，会把in5．txt中的所有记录读入数组a中(每个数组元素是一条记录

随机试题

(2013年)根据反垄断法律制度的规定，对于价格垄断协议行为，负责反垄断执法工作的机构是()。
复合式组织结构：
要使幻灯片在放映时能够自动播放，需要为其设置__________。
有研究者欲分析白酒的平均销售量与肝癌的死亡率之间的关系，收集了1998年全国二十个大城市白酒的平均销售量与肝癌的死亡率资料。该研究者运用了哪种研究方法
甲上市公司拟聘请独立董事。根据公司法律制度的规定，下列候选人中，没有资格担任该公司独立董事的有()。(2013年)
按照资本资产定价模型，影响特定股票必要报酬率的因素有()。
在实行现场管制时，人民警察可以采取必要手段强行驱散聚集人群，并将拒不服从的人员()。
【2011福建下半年NO．61】20世纪是科学家大展宏图的世纪。只要我们稍微想_下就会发现，人类的生活越来越离不开科学家的参与：从曼哈顿工程到阿波罗计划，从核能发电到信息高速公路等等，无不与科学家的参与有关，所有这些都使我们对科学家充满了敬慕之情。同时，我
A．等容收缩期B．快速射血期C．减慢射血期D．等容舒张期E．心房收缩期心动周期中冠脉血流量急剧降低发生在
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

通常软件测试实施的步骤是()。

假定有如下情况语句：SelectCaseX能表示|X|＞5的Case子句是

下列选项中不属于结构化程序设计方法的是

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是

(2013年)根据反垄断法律制度的规定，对于价格垄断协议行为，负责反垄断执法工作的机构是()。

复合式组织结构：

要使幻灯片在放映时能够自动播放，需要为其设置__________。

有研究者欲分析白酒的平均销售量与肝癌的死亡率之间的关系，收集了1998年全国二十个大城市白酒的平均销售量与肝癌的死亡率资料。该研究者运用了哪种研究方法

甲上市公司拟聘请独立董事。根据公司法律制度的规定，下列候选人中，没有资格担任该公司独立董事的有()。(2013年)

按照资本资产定价模型，影响特定股票必要报酬率的因素有()。

在实行现场管制时，人民警察可以采取必要手段强行驱散聚集人群，并将拒不服从的人员()。

A．等容收缩期B．快速射血期C．减慢射血期D．等容舒张期E．心房收缩期心动周期中冠脉血流量急剧降低发生在

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

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