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

admin2009-02-10 32

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

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。

转载请注明原文地址:https://jikaoti.com/ti/Dib0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

假定系统日期是2007年12月31日，则执行命令RQ；MOD(YEAR(DATE()+1)，10)后，RQ的值是()。
(1)打开程序文件progen：prg，按文件中给出的功能要求改正其中的错误，以文件名prognew．prg重新保存该文件并运行程序。(2)建立项层表单，表单文件名为myform．scx，表单控件名为myform，表单标题为“顶层表单”。为项层表单建立菜
请在考生文件夹下完成下列基本操作题：(1)新建“点歌”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)新建一个项目“点歌系统”，将“点歌”数据库添加进该项目。(3)为“歌曲”表创建一个主索引，索引名为PK，索引表达式为“歌曲id”；再创建一
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)为学生表student的“性别”字段增加约束：性别“男女”，出错提示信息为“性别必须是男或女”，默认值为“女”。(2)为学生表student创建一个主索引，主索引的索引名为sid
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用报表向导建立一个简单报表。要求选择student表中所有字段；记录不分组；报表样式为“随意式”；列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“学号”（升序）；报表标题为“学生
(1)打开考生文件夹下的数据库SPORT，首先永久删除该数据库中的temp表，然后将“金牌榜”“获奖牌情况”和“国家”3个自由表加入该数据库中。(2)在表设计器中，为表“金牌榜”建立一个普通索引，索引名和索引表达式均为“金牌数”。(3)使用SQL语句为
层次型、网状型和关系型数据库划分原则是
以下关于数据管理发展的描述错误的是
层次型、网状型和关系型数据库的划分原则是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

随机试题

激励频率的高低是由一个工作周期里___________所决定的。()
极低密度脂蛋白中含量最多的成分是
苯妥英钠的临床应用是
生活污水立管所承担的卫生器具排水设计流量，超过无专用通气立管的排水立管最大排水能力时，应设(　　)。
活页账簿一般适用于总分类账。()
资产评估机构及其评估人员在评估工作中必须以实际材料为基础，以确凿的事实和事物发展的内在规律为依据，以求实的态度为指针，实事求是地得出评估结论，而不可以以自己的好恶或其他个人的情感进行评估。这体现了资产评估的()原则。
下列可以作为个人汽车贷款担保方式的有()。
下列各项中,属于职工薪酬包含的职工是()。
只能进行自我中心思维的儿童，其认知发展处于()
ThefamousspystorybooksabouttheheroJamesBond(007)arewrittenby______.

最新回复(0)

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

二级Java

NCRE全国计算机二级

假定系统日期是2007年12月31日，则执行命令RQ；MOD(YEAR(DATE()+1)，10)后，RQ的值是()。

层次型、网状型和关系型数据库划分原则是

以下关于数据管理发展的描述错误的是

层次型、网状型和关系型数据库的划分原则是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

激励频率的高低是由一个工作周期里___________所决定的。()

极低密度脂蛋白中含量最多的成分是

苯妥英钠的临床应用是

生活污水立管所承担的卫生器具排水设计流量，超过无专用通气立管的排水立管最大排水能力时，应设( )。

活页账簿一般适用于总分类账。()

下列可以作为个人汽车贷款担保方式的有()。

下列各项中,属于职工薪酬包含的职工是()。

只能进行自我中心思维的儿童，其认知发展处于()

ThefamousspystorybooksabouttheheroJamesBond(007)arewrittenby______.

生活污水立管所承担的卫生器具排水设计流量，超过无专用通气立管的排水立管最大排水能力时，应设(　　)。