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

admin2020-06-30 38

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列说法中正确的是()。
(1)在考生目录下有一个工程文件sjt3．vbp，窗体上有一个圆和一条直线(直线的名称为Linel)构成一个钟表的图案；有两个命令按钮，名称分别为Command1、Command2，标题分别为“开始”、“停止”；还有一个名为Timer1的计时器。程序运行时
假定有下面的程序：PrivateSubForm_Click()DimNAsIntegerN=InputBox("输入一个2位整数")Print(N-Int(N/10)*10)*10+Int(N/
在考生目录下有一个工程文件sjt5．vbp，其窗体上有一个文本框，名称为Text1；还有两个命令按钮，名称分别为C1、C2，标题分别为“计算”、“存盘”，如图3．77所示。并有一个函数过程isprime(a)可以在程序中直接调用，其功能是判断参数a是否为素
下面描述中不属于数据库系统特点的是
窗体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。窗体文件的程序如下：PrivateTypeXaAsIntegerbAsIntegerEndTypePrivateSubCom
下列特征中不是面向对象方法的主要特征的是()。
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo
以下说法中正确的是

随机试题

爱德华创造性的组织思想ABC公司是一家拥有30万名员工、116家分公司、年销售额高达480亿美元、业务遍布世界各地的跨国集团公司。这家公司经常性地将业务从一个国家转换到另一个国家，而它又试图使其各项经营都能共享技术和产品。如何对此加以有效地组织?
患儿出生1天，足月顺产，24小时内出现黄疸，嗜睡，吸吮无力，肝脾肿大较轻此患儿诊断最大可能是
进口水果，烟叶，茄科蔬菜不需要事先申请。(　　)
甲公司为上市公司，该公司内部审计部门在对其2015年度财务报表进行内审时，对以下交易或事项的会计处理提出疑问：(1)2015年12月31日，甲公司有以下三份尚未履行的合同：①2015年2月，甲公司与乙公司签订一份不可撤销合同，约定在2016年3月以每箱
甲公司从事土地开发与建设业务，与土地使用权及地上建筑物相关的交易或事项如下：(1)20×5年1月10日，甲公司取得股东作为出资投入的一宗土地使用权及地上建筑物。取得时，土地使用权的公允价值为5600万元，地上建筑物的公允价值为3000万元。上述土
（）是指在特定条件下产生的、带有固定倾向的、对客观事物的歪曲的知觉。
下列不属于《幼儿园教师专业标准(试行)》中规定的专业能力的是()
甲、乙、丙、丁四人在一起议论本班同学申请建行学生贷款的情况。甲说：“我班所有同学都已申请了贷款。”乙说：“如果班长申请了贷款，那么学习委员就没申请。”丙说：“班长申请了贷款。”丁说：“我班有人没有申请贷款。”
有如下程序:#includeusingnamespacestd;classBase{protected:Base(){cout＜＜’A’;}Base(charc){cout＜＜c;}
MysisterandIhave______ideasonhowtoraisechildren.

最新回复(0)

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

二级VB

NCRE全国计算机二级

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列说法中正确的是()。

假定有下面的程序：PrivateSubForm_Click()DimNAsIntegerN=InputBox("输入一个2位整数")Print(N-Int(N/10)*10)*10+Int(N/

下面描述中不属于数据库系统特点的是

窗体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。窗体文件的程序如下：PrivateTypeXaAsIntegerbAsIntegerEndTypePrivateSubCom

下列特征中不是面向对象方法的主要特征的是()。

设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo

以下说法中正确的是

患儿出生1天，足月顺产，24小时内出现黄疸，嗜睡，吸吮无力，肝脾肿大较轻此患儿诊断最大可能是

进口水果，烟叶，茄科蔬菜不需要事先申请。( )

（）是指在特定条件下产生的、带有固定倾向的、对客观事物的歪曲的知觉。

下列不属于《幼儿园教师专业标准(试行)》中规定的专业能力的是()

有如下程序:#includeusingnamespacestd;classBase{protected:Base(){cout＜＜’A’;}Base(charc){cout＜＜c;}

MysisterandIhave______ideasonhowtoraisechildren.

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

假定有下面的程序：PrivateSubForm_Click()DimNAsIntegerN=InputBox("输入一个2位整数")Print(N-Int(N/10)10)10+Int(N/

进口水果，烟叶，茄科蔬菜不需要事先申请。(　　)