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

admin2020-07-22 87

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

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

答案D

解析除了堆排序算法的比较次数是0(nlog₂n)，其他的都是n(n-1)／2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　Dimx%，y%，z%　　x＝InputBox("请输入第1个整数")　　y＝InputBox("请输入第2个整数")　
在窗体中添加一个命令按钮、一个标签和一个文本框，并将文本框的Text属性置空，编写命令按钮Command1的Click事件代码：PrivateFunctionfun(xAsLong)AsBooleanIfxMod2=0
设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)　　If"A"
Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数x是否是Fibonacci数列中的某个数，若是，则返回True，否则返
下列关于线性链表的叙述中，正确的是()。
在考生文件夹中有一个工程文件sjt5．vbp，其功能是：找出矩阵元素的最大值，并求出矩阵对角线元素之和，窗体外观如图所示。程序运行时，矩阵数据被放入二维数组a中。当单击“找矩阵元素最大值”命令按钮时，找出矩阵中最大的数，并在标签Label3中显示。当单击“
下面不属于软件设计阶段任务的是
假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。
下列选项中不属于结构化程序设计方法的是

随机试题

杨某犯拐卖妇女罪被人民法院判处有期徒刑8年，服刑5年后被假释。在假释考验期的第2年，杨某因盗窃一辆汽车被逮捕，为争取宽大处理，杨某将其知道的曾经在本省有重大影响、但一直未能侦破的入室抢劫、杀人案的重要线索告诉了公安机关。公安机关根据这一线索顺利地侦破了这起
国务院研究室是典型的()。
在造成农村妇女贫困的诸多因素中，()原因是主要的。
下列能通过输入关键词获得帮助的方法是()
属于急性间质性肾炎的是属于慢性肾小球肾炎的是
A、失访偏倚B、信息偏倚C、混杂偏倚D、时间领先偏倚E、时间效应偏倚在病例对照研究中，对暴露与疾病进行测量时，可能发生
政府职能是通过公务员的工作来实现的，因此公务员是政府职能的实施主体。()
信息来源必须是可靠的属于信息质量的()特征。
家蚕细胞具有高效表达外源基因的能力。将人干扰素基冈导人家蚕细胞并大规模培养，可以提取干扰素用于制药。问题：利用生物反应器培养家蚕细胞时，贴壁生长的细胞会产生接触抑制。通常将多孔的中空薄壁小玻璃珠放入反应器中，这样可以__________，增加培养的细
【2015．广西】影响教师心理健康的个人因素表现在()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click() Dimx%，y%，z% x＝InputBox("请输入第1个整数") y＝InputBox("请输入第2个整数")

在窗体中添加一个命令按钮、一个标签和一个文本框，并将文本框的Text属性置空，编写命令按钮Command1的Click事件代码：PrivateFunctionfun(xAsLong)AsBooleanIfxMod2=0

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger) If"A"

Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数x是否是Fibonacci数列中的某个数，若是，则返回True，否则返

下列关于线性链表的叙述中，正确的是()。

下面不属于软件设计阶段任务的是

假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。

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

国务院研究室是典型的()。

在造成农村妇女贫困的诸多因素中，()原因是主要的。

下列能通过输入关键词获得帮助的方法是()

属于急性间质性肾炎的是属于慢性肾小球肾炎的是

A、失访偏倚B、信息偏倚C、混杂偏倚D、时间领先偏倚E、时间效应偏倚在病例对照研究中，对暴露与疾病进行测量时，可能发生

政府职能是通过公务员的工作来实现的，因此公务员是政府职能的实施主体。()

信息来源必须是可靠的属于信息质量的()特征。

【2015．广西】影响教师心理健康的个人因素表现在()。

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　Dimx%，y%，z%　　x＝InputBox("请输入第1个整数")　　y＝InputBox("请输入第2个整数")　

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)　　If"A"