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

admin2019-06-20 70

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

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

答案D

解析除了堆排序算法的比较次数是D(nlog2n)，其他的都是n(n—1)／2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下不能用形状控件画出的图形是
在考生文件夹下有一个工程文件sit5．vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，运行时显示“肩动”窗体，单击其上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中，注册用户数(最多10个)放在全局变量n中(均已存标准模块中
下列特征中不是面向对象方法的主要特征的是()。
假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。
下列不属于软件工程3个要素的是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
在软件开发中，需求分析阶段产生的主要文档是()。
设有语句Open"c：＼Test．Dat"ForOutputAs#1则以下叙述中错误的是
设a=2，b=3，c=4，d=5，表达式Nota
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

随机试题

在WindowsXP中，要关闭当前应用程序，可按Alt＋_______键。
使心脏对儿茶酚胺的增敏作用最强的药物是
A．至医疗器械有效期满后1年B．至医疗器械有效期满后2年C．不少于5年D．永久保存根据医疗器械经营质量管理规范的基本要求，医疗器械的经营企业应建立并执行，进货查验制度，其中一般医疗器械，进货查验记录和销售
下列关于签约合同价的表述中，说法正确的是()。
相关试验结果表明，塑料垃圾、“用后即丢”的尿布、饮料瓶等在内的大多数产品并不是可以生物降解的。研究人员指出，术语“生物降解”这个词的使用是不规范的。一些生产厂家说，这些产品如果在物理性质上发生变化，则是可能生物降解的，它们一旦与其他物质混合，便会自然消失或
导游语言的基本要求是()。
唯物辩证法是关于()
在全球经济复苏困难、各成员国经济和贸易增速放缓背景下，我们应同舟共济，共同推动实现更高水平的产业合作、更高水平的贸易投资便利化、更高水平的金融合作，加快区域经济一体化进程，为地区合作打造新的亮点，培育新的增长点，为各国经济发展注入新的活力。上合组织成员国都
Violentlyricsinsongsincreaseaggression-relatedthoughtsandemotionsandcouldindirectlycreateamorehostilesocialenvi
TheAmericanWorkplaceIsBroken.Here’sHowWeCanStartFixingIt.[A]Americansareworkinglongerandharderhoursthanever

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下不能用形状控件画出的图形是

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

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

下列不属于软件工程3个要素的是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

在软件开发中，需求分析阶段产生的主要文档是()。

设有语句Open"c：＼Test．Dat"ForOutputAs#1则以下叙述中错误的是

设a=2，b=3，c=4，d=5，表达式Nota

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

在WindowsXP中，要关闭当前应用程序，可按Alt＋_______键。

使心脏对儿茶酚胺的增敏作用最强的药物是

A．至医疗器械有效期满后1年B．至医疗器械有效期满后2年C．不少于5年D．永久保存根据医疗器械经营质量管理规范的基本要求，医疗器械的经营企业应建立并执行，进货查验制度，其中一般医疗器械，进货查验记录和销售

下列关于签约合同价的表述中，说法正确的是()。

导游语言的基本要求是()。

唯物辩证法是关于()

Violentlyricsinsongsincreaseaggression-relatedthoughtsandemotionsandcouldindirectlycreateamorehostilesocialenvi

TheAmericanWorkplaceIsBroken.Here’sHowWeCanStartFixingIt.[A]Americansareworkinglongerandharderhoursthanever