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

admin2009-08-24 61

问题对长度为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全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，按照要求完成以下操作：在名称为Form1的窗体上添加两个命令按钮，其名称分别为C1和C2，标题分别为“读入数据”和“计算”(如图所示)。程序运行后，如果单击“读入数据”按钮，则调用题目所提供的ReadData
在程序运行时，不会引发窗体Resize事件的操作是
在名称为Forml的窗体上添加一个名称为Labell的标签，使其初始内容为空，且能根据其标题内容自动调整标签的大小；再添加两个命令按钮，标题分别为“日期”和“时间”，名称分别为Commandl、Command2。请编写两个命令按钮的Click事件过程，使得
在名称为Forml的窗体上添加一个名称为Framel、标题为“框架”的框架，在框架内添加两个名称分别为Optionl、Option2的单选按钮，其标题分别为“第一项”、“第二项”。要求通过设置控件的属性将“第二项”初始值设置为被选中，框架为不可用。运行程序
在考生文件夹下有一个工程文件sjt3．vbp，在Forml的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时，单击“开始计数”按钮，就开始计数(如图所示)，每隔1秒，文本框中的数加l；单击“停止计数”按钮，则停止计数。要求：修改适当的控件
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标签Ll和L2，标题分别为“口令”和“允许次数”；一个命令按钮Cl，标题为“确定”；两个文本框名称分别为Textl和Text2。其中Textl用来输入口令(输入时，文本框内容显示“*”)，初始内容
以下关于VB文件的叙述中，正确的是
结构化程序的三种基本控制结构是
在面向对象的程序设计中，可被对象识别的动作称为
使用白盒测试方法时，设计测试用例应根据()。

随机试题

下列细菌脲酶阳性的是
DNA连接酶催化的化学反应能够
构造柱是房屋（）重要措施。
某公司销售一款化肥产品，过去每袋进价60元，卖掉后每袋的毛利润是40元，现在这款化肥的进价降低，为了促销，商家将化肥8折出售，毛利润却比过去增加了30％，请问现在每袋化肥进价是多少元?()
下列句子中，有歧义的一句是()。
甲、乙违反计划生育政策生下丙。丙的出生属于民事法律事实中的()(2016年法学基础课单选第16题)
现在的小学课本是越来越大、越来越重。
PublicandPrivateSchoolsintheUniteStatesReligiousandprivateschoolsreceivelittleornosupportfrompublictaxes
Whatkindofproofdidthemanprobablyhavewhenheboughttheradio?
Whatdoesthepassagemainlydiscuss?Theword"probe"inline25isclosestinmeaningto

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下关于VB文件的叙述中，正确的是

结构化程序的三种基本控制结构是

在面向对象的程序设计中，可被对象识别的动作称为

使用白盒测试方法时，设计测试用例应根据()。

下列细菌脲酶阳性的是

DNA连接酶催化的化学反应能够

构造柱是房屋（）重要措施。

某公司销售一款化肥产品，过去每袋进价60元，卖掉后每袋的毛利润是40元，现在这款化肥的进价降低，为了促销，商家将化肥8折出售，毛利润却比过去增加了30％，请问现在每袋化肥进价是多少元?()

下列句子中，有歧义的一句是()。

甲、乙违反计划生育政策生下丙。丙的出生属于民事法律事实中的()(2016年法学基础课单选第16题)

现在的小学课本是越来越大、越来越重。

PublicandPrivateSchoolsintheUniteStatesReligiousandprivateschoolsreceivelittleornosupportfrompublictaxes

Whatkindofproofdidthemanprobablyhavewhenheboughttheradio?

Whatdoesthepassagemainlydiscuss?Theword"probe"inline25isclosestinmeaningto

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