对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

admin2012-09-07 55

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在第27题表中，将“工资”字段定义有效性检查及错误信息的是______。
查询设计器的“排序依据”选项卡是用来______。
检索学生姓名及其所选修课程的课程号和成绩。正确的SELECT语句是______。
把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和______。
在已打开的数据表文件中有“姓名”字段，此外又定义了一个内存变量“姓名”。要把内存变量姓名的值传送给当前记录的姓名字段，应使用命令______。
下面概念中，不属于面向对象方法的是______。
添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括______及______。
一般地，二叉树可以有______种基本形态。
使用如下3个数据库表：学生表：S(学号,姓名,性别,出生日期,院系)课程表：C(课程号,课程名,学时)选课成绩表：SC(学号,课程号,成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL命
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

随机试题

行政诉讼一般都由（）所在地的法院管辖。
公安机关在异地执行拘留、逮捕时
音乐作品：约翰·施特劳斯的《蓝色多瑙河》圆舞曲
奶牛，离预产期尚有数日。发现整个乳房体积增大，乳房皮肤发红、有光泽，无热无痛，指压留痕。该奶牛最可能发生的疾病是()
治疗久泻不止，不宜过用
期货从业人员不得以排挤竞争对手为目的，低于()收取手续费。
下列各项财务指标中，能够综合反映企业成长性和投资风险的是()。
根据《税收征收管理法》的规定，扣缴义务人应扣未扣、应收未收税款的，由税务机关向纳税人追缴税款，对扣缴义务人处以一定数额的罚款。其罚款限额是()。
局域网是当前计算机网络研究与应用物一个热点，而符合IEEE802.3标准的传统Ethemet应用最为广泛。它在MAC层采用方法(8)，物理层采用(9)标准。随着网络技术的发展，以及大型信息系统与多媒体技术的应用，出现了满足人们更高需要的FastEthem
Lookatthegraphsbelow.Theyshowunemploymentineightdifferentregionscomparedtothenationalaverage.Whichregiond

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

二级VF

NCRE全国计算机二级

在第27题表中，将“工资”字段定义有效性检查及错误信息的是______。

查询设计器的“排序依据”选项卡是用来______。

检索学生姓名及其所选修课程的课程号和成绩。正确的SELECT语句是______。

把算法工作量大小和实现算法所需存储单元多少分别称为算法的和。

在已打开的数据表文件中有“姓名”字段，此外又定义了一个内存变量“姓名”。要把内存变量姓名的值传送给当前记录的姓名字段，应使用命令______。

下面概念中，不属于面向对象方法的是______。

添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括及。

一般地，二叉树可以有______种基本形态。

使用如下3个数据库表：学生表：S(学号,姓名,性别,出生日期,院系)课程表：C(课程号,课程名,学时)选课成绩表：SC(学号,课程号,成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL命

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

行政诉讼一般都由（）所在地的法院管辖。

公安机关在异地执行拘留、逮捕时

音乐作品：约翰·施特劳斯的《蓝色多瑙河》圆舞曲

奶牛，离预产期尚有数日。发现整个乳房体积增大，乳房皮肤发红、有光泽，无热无痛，指压留痕。该奶牛最可能发生的疾病是()

治疗久泻不止，不宜过用

期货从业人员不得以排挤竞争对手为目的，低于()收取手续费。

下列各项财务指标中，能够综合反映企业成长性和投资风险的是()。

根据《税收征收管理法》的规定，扣缴义务人应扣未扣、应收未收税款的，由税务机关向纳税人追缴税款，对扣缴义务人处以一定数额的罚款。其罚款限额是()。

Lookatthegraphsbelow.Theyshowunemploymentineightdifferentregionscomparedtothenationalaverage.Whichregiond

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

二级VF

NCRE全国计算机二级

在第27题表中，将“工资”字段定义有效性检查及错误信息的是______。

查询设计器的“排序依据”选项卡是用来______。

检索学生姓名及其所选修课程的课程号和成绩。正确的SELECT语句是______。

把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和______。

在已打开的数据表文件中有“姓名”字段，此外又定义了一个内存变量“姓名”。要把内存变量姓名的值传送给当前记录的姓名字段，应使用命令______。

下面概念中，不属于面向对象方法的是______。

添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括______及______。

一般地，二叉树可以有______种基本形态。

使用如下3个数据库表：学生表：S(学号,姓名,性别,出生日期,院系)课程表：C(课程号,课程名,学时)选课成绩表：SC(学号,课程号,成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL命

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

行政诉讼一般都由（）所在地的法院管辖。

公安机关在异地执行拘留、逮捕时

音乐作品：约翰·施特劳斯的《蓝色多瑙河》圆舞曲

奶牛，离预产期尚有数日。发现整个乳房体积增大，乳房皮肤发红、有光泽，无热无痛，指压留痕。该奶牛最可能发生的疾病是()

治疗久泻不止，不宜过用

期货从业人员不得以排挤竞争对手为目的，低于()收取手续费。

下列各项财务指标中，能够综合反映企业成长性和投资风险的是()。

根据《税收征收管理法》的规定，扣缴义务人应扣未扣、应收未收税款的，由税务机关向纳税人追缴税款，对扣缴义务人处以一定数额的罚款。其罚款限额是()。

Lookatthegraphsbelow.Theyshowunemploymentineightdifferentregionscomparedtothenationalaverage.Whichregiond

把算法工作量大小和实现算法所需存储单元多少分别称为算法的和。

添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括及。