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

admin2015-06-30 40

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定已在窗体上画了多个控件，并有一个控件是活动的，为了在属性窗口中设置窗体的属性，预先应执行的操作是______。
简单的交换排序方法是______。
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
下列函数中能判断是否到达文件尾部的函数是()。
设已打开5个文件，文件号为1、2、3、4、5。要关闭所有文件，则下列语句中正确的是()。
按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和______。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dimarrayl(10；10)AsIntegerDimiA
设在窗体上有一个名称为Command1的命令按钮，并有以下事件过程：PrivateSubCommandlClick()StatiCbAsVariantb=Array(1，3，5，7，9)...
在窗体上建立一个单选按钮组Option1和一个图片框Picture1，如图所示。当选择不同的单选按钮时，图片框中填充不同的图案，请填写程序的空白处，使程序完整。PrivateSubOption1_Click(______)DimH
以下正确的叙述是______。

随机试题

Eyesightplaysaveryimportantroleinourdailylife.Everywakingmoment,theeyesareworkingtoseetheworldaroundus.Ov
简述管理者需要具备的三类基本技能及其含义。
患者，女，25岁。发热3日，今晨起呼吸困难，鼻导管吸氧未见好转。查体：体温39℃，脉搏110次／分钟，呼吸28次／分钟，血压110／70mmHg。双肺闻及细湿啰音及管状呼吸音。动脉血气分析：PaO250mmHg，PaCO245mmHg。胸部X线：双肺可
某在建工程开工于2000年3月31日,总用地面积3000m2。规划总建筑面积12400m2,用途为写字楼。土地使用年限为50年,从开工之日起计,当取得土地的花费为楼面价800元/m2。该项目的正常开发期为2.5年,建设费用(包括前期工程费、建筑安装工程费、
下述沉入桩的打桩顺序中，正确的有()。
位于某市的甲公司(房地产开发公司)于2009年8月受让该市一家企业的土地使用权，依据受让合同支付出让方地价款6000万元，当月办妥土地使用证并支付了相关税费，按照规定应于2010年10月进行开发，由于资金不足，推迟到2012年12月才进行开发，被相关部门按
甲公司将一张银行承兑汇票转让给乙公司，乙公司以质押背书方式向W银行取得贷款。贷款到期，乙公司偿还贷款，收回汇票并转让给丙公司。票据到期后，丙公司作成委托收款背书，委托开户银行提示付款。下列背书中，属于非转让背书的有()。
下列有关作业成本动因的说法中，不正确的是()。
确定写字楼能否满足某一特定租户的面积需求，考虑的因素包括可能的面积组合，该租户面积的扩展以及该租户()。
概括给定材料的主要内容。要求：全面、准确，字数不超过200字。结合“给定材料5”、“给定材料6”和“给定材料9”，谈谈在现阶段用网上听证的方式召开价格听证会是否可行。要求：简要明确，字数不超过300字。

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定已在窗体上画了多个控件，并有一个控件是活动的，为了在属性窗口中设置窗体的属性，预先应执行的操作是______。

简单的交换排序方法是______。

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

下列函数中能判断是否到达文件尾部的函数是()。

设已打开5个文件，文件号为1、2、3、4、5。要关闭所有文件，则下列语句中正确的是()。

按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和______。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dimarrayl(10；10)AsIntegerDimiA

设在窗体上有一个名称为Command1的命令按钮，并有以下事件过程：PrivateSubCommandlClick()StatiCbAsVariantb=Array(1，3，5，7，9)...

在窗体上建立一个单选按钮组Option1和一个图片框Picture1，如图所示。当选择不同的单选按钮时，图片框中填充不同的图案，请填写程序的空白处，使程序完整。PrivateSubOption1_Click(______)DimH

以下正确的叙述是______。

Eyesightplaysaveryimportantroleinourdailylife.Everywakingmoment,theeyesareworkingtoseetheworldaroundus.Ov

简述管理者需要具备的三类基本技能及其含义。

患者，女，25岁。发热3日，今晨起呼吸困难，鼻导管吸氧未见好转。查体：体温39℃，脉搏110次／分钟，呼吸28次／分钟，血压110／70mmHg。双肺闻及细湿啰音及管状呼吸音。动脉血气分析：PaO250mmHg，PaCO245mmHg。胸部X线：双肺可

下述沉入桩的打桩顺序中，正确的有()。

下列有关作业成本动因的说法中，不正确的是()。

确定写字楼能否满足某一特定租户的面积需求，考虑的因素包括可能的面积组合，该租户面积的扩展以及该租户()。

概括给定材料的主要内容。要求：全面、准确，字数不超过200字。结合“给定材料5”、“给定材料6”和“给定材料9”，谈谈在现阶段用网上听证的方式召开价格听证会是否可行。要求：简要明确，字数不超过300字。

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