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

admin2015-08-28 46

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下提供了一个通用过程，可供考生直接调用。请在窗体上绘制一个名称为Textl的文本框，绘制一个名称为C1、标题为“计算”的命令按钮和两个名称分别为0p1和Op2、标题分别为“求200～300之间能被7整除的数之和”和“求200～300之间能被3整
(1)在名称为Forml的窗体上绘制一个垂直滚动条，其名称为VScrolll，然后通过属性窗口设置窗体和滚动条的属性，实现如下功能：滚动条所能表示的最小值和最大值分别为100和400，滚动块的初始位置为200。程序运行后，单击滚动块前面或后面的部
(1)在考生文件夹下有一个工程文件sj3．vbp，相应的窗体文件为sj3．frm。其功能是产生30个0～800的随机整数，放入一个数组中，然后输出这30个整数中小于400的所有整数的个数。程序运行后，单击名称为Commandl的命令按钮，其标题为“输出小于
(1)在名称为Forml的窗体上添加一个计时器控件，名称为Timerl。请利用“属性”窗口设置适当属性，使得在运行时可以每隔3秒，调用Timerl_Timer过程一次。另外，请把窗体的标题设置为“计时器”。设计阶段的窗体界面如图45—1所示。注意
(1)在名称为Forml的窗体上画一个文本框，名称为Textl，字体为宋体，文本框中的初始内容为“模拟试题”；请编写适当事件过程，使得在运行时，双击窗体，则把文本框中文字加下划线，如图62—1所示。程序中不得使用任何变量。注意：保存时必须存放在考
以下关于函数过程的叙述中，正确的是______。
算法分析的目的是______。
下列叙述中，不属于软件需求规格说明书的作用的是______。
在计算机中，算法是指______。
在计算机中，算法是指______。

随机试题

以下程序输出的结果是()main()tintn[3][3]，i，j；for(i=0；i
单侧上眼睑下垂见于
A．润滑剂B．润湿剂C．黏合剂D．崩解剂E．吸收剂片剂制备过程中，辅料淀粉浆用作()。
在Excel数据清单中，按某一段内容进行归类，并对每一类做出统计的操作是()。
关于审核结论的理解要点，下列表述错误的是()。
“供给侧”“工匠精神”“洪荒之力”等词汇入选2016年十大流行语。流行语不仅是种语言现象，也是社情民意、社会心理的特殊载体，折射出社会文化发展的阶段性特征。每一年流行语的变化体现了()。
有4个女孩和2个男孩，他们的年龄各不相同，最大的10岁，最小的4岁，最大的女孩比最小的男孩大4岁，最大的男孩比最小的女孩大4岁，问最大的男孩几岁?()
【2016-6】双轨制形成于18、19世纪的西欧。其中一轨是“学术性”的，另一轨是“职业性”的。以下关于这种学制形成方式的描述中，正确的是()。
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。
CaliforniaStateLawrequiresthatallbicycleridersunderage18wearprotectivehelmetswhenevertheyrideonpublicstreets

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于函数过程的叙述中，正确的是______。

算法分析的目的是______。

下列叙述中，不属于软件需求规格说明书的作用的是______。

在计算机中，算法是指______。

在计算机中，算法是指______。

以下程序输出的结果是()main()tintn[3][3]，i，j；for(i=0；i

单侧上眼睑下垂见于

A．润滑剂B．润湿剂C．黏合剂D．崩解剂E．吸收剂片剂制备过程中，辅料淀粉浆用作()。

在Excel数据清单中，按某一段内容进行归类，并对每一类做出统计的操作是()。

关于审核结论的理解要点，下列表述错误的是()。

“供给侧”“工匠精神”“洪荒之力”等词汇入选2016年十大流行语。流行语不仅是种语言现象，也是社情民意、社会心理的特殊载体，折射出社会文化发展的阶段性特征。每一年流行语的变化体现了()。

有4个女孩和2个男孩，他们的年龄各不相同，最大的10岁，最小的4岁，最大的女孩比最小的男孩大4岁，最大的男孩比最小的女孩大4岁，问最大的男孩几岁?()

【2016-6】双轨制形成于18、19世纪的西欧。其中一轨是“学术性”的，另一轨是“职业性”的。以下关于这种学制形成方式的描述中，正确的是()。

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。

CaliforniaStateLawrequiresthatallbicycleridersunderage18wearprotectivehelmetswhenevertheyrideonpublicstreets

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