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

admin2009-08-24 86

问题对长度为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/ynWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在程序运行时，不会引发窗体Resize事件的操作是
设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发(　　)。
在考生文件央下有一个工程文件sjt5．vbp，窗体上有三个文本框，其名称分别为Textl、Text2和Text3，其中Textl、Text2可多行显示。请添加三个命令按钮，名称分别为Cmdl、Cmd2和Cmd3，标题分别为“产生数组”、“统计”和“退出”，
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加一个名称为Labeil、标题为“回文个数为”的标签和一个名称为Textl，初始内容为空的文本框，如图所示。程序功能如下：①单击“读数据”
在名称为Forml的窗体上添加一个名称为Cl、标题为“改变颜色”的命令按钮，窗体标题为“改变窗体背景色”。编写程序，使得单击命令按钮时，将窗体的背景颜色改为红色(&HFF&)。运行程序后的窗体如图所示。要求：程序中不得使用变量，每个事件过程中只能
考生文件夹下有一个工程文件sjt2．vbp。窗体中含有除计时器外的其他控件，还有一个过程subl，其功能是按照Textl中的通话时间计算通话费，并将其显示在Text2中。程序运行时，单击“通话开始”按钮，则在Textl中累加通话时间(每隔1秒，文
考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in3．dat文件中的100个0～999的整数读入到数组a中；②单击“计算”按钮，则找出这100个整数中的所有水仙花数，并将它们的最大值与最小值分别
以下关于过程及过程参数的描述中，错误的是
下面的程序执行完毕后，组合框中数据项的值是()。PrivateSubForm_Click()Fori=1To6Combo1．AddltemiNextiFori=1To3
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

随机试题

对于双相码而言，不正确的是()
尿沉渣镜检，白细胞的参考值为
清胃散的功用是
在我国现行规划体系中，各级行政范围内城镇体系规划所确定的各个城市的城市人口规模可以看作是按照()预测的。
小董与朋友到华山旅游，结果不幸跌下山崖，导致右腿骨折，在山下等待救援时因天气寒冷感染肺炎死亡，在其死亡后，小董的母亲发现了一份意外保单，则()。
下列关于增量预算法和零基预算法的表述中，错误的有()。
下列哪些属于人力资本投资()。
教学《丑小鸭》，教师设计了三个思考题：丑小鸭在逃跑的过程中，它的形象发生了什么变化?你如何理解丑小鸭最后宁死也要靠近天鹅的行为?请联系有关资料，说说安徒生的创作意图。对该教师的教学预设评价不恰当的是()。
死锁与安全状态的关系是()。
Theindividual_____responsibilityistoprocessallsalespaperworkisMr.AndrewKim,theassistantdirector.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在程序运行时，不会引发窗体Resize事件的操作是

设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发( )。

在考生文件央下有一个工程文件sjt5．vbp，窗体上有三个文本框，其名称分别为Textl、Text2和Text3，其中Textl、Text2可多行显示。请添加三个命令按钮，名称分别为Cmdl、Cmd2和Cmd3，标题分别为“产生数组”、“统计”和“退出”，

以下关于过程及过程参数的描述中，错误的是

下面的程序执行完毕后，组合框中数据项的值是()。PrivateSubForm_Click()Fori=1To6Combo1．AddltemiNextiFori=1To3

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

对于双相码而言，不正确的是()

尿沉渣镜检，白细胞的参考值为

清胃散的功用是

在我国现行规划体系中，各级行政范围内城镇体系规划所确定的各个城市的城市人口规模可以看作是按照()预测的。

小董与朋友到华山旅游，结果不幸跌下山崖，导致右腿骨折，在山下等待救援时因天气寒冷感染肺炎死亡，在其死亡后，小董的母亲发现了一份意外保单，则()。

下列关于增量预算法和零基预算法的表述中，错误的有()。

下列哪些属于人力资本投资()。

教学《丑小鸭》，教师设计了三个思考题：丑小鸭在逃跑的过程中，它的形象发生了什么变化?你如何理解丑小鸭最后宁死也要靠近天鹅的行为?请联系有关资料，说说安徒生的创作意图。对该教师的教学预设评价不恰当的是()。

死锁与安全状态的关系是()。

Theindividual_____responsibilityistoprocessallsalespaperworkisMr.AndrewKim,theassistantdirector.

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

设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发(　　)。