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

admin2009-02-10 51

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

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

新创建的表单默认标题为Forml，为了修改表单的标题，应设置表单的()。
下列程序段的输出结果是()。Clearstore10toastore20tobsetudfparmstoreferencedoswapwitha，(b)?a,bprocedureswapparametersx
下列关于下拉菜单和快捷菜单的说法中，错误的是()。
项目管理器的“数据”选项卡用于显示和管理()。
在考生文件夹下已有一个菜单文件mymenu．mnx，运行相应的菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图3-9所示（在菜单设计器环境下，使用“常规选项”命令打开相应对话框，在“位置”中指定“追加”）。在考生文件夹下还有一个表单文
在考生文件夹下完成下列操作：为了查询不同歌手演唱的歌曲，请设计一个表单mform．scx，其界面如图3-14所示。表单控件名为formone，表单的标题为“歌曲查询”。表单左侧有一个标签控件Labelone，显示内容为“输入歌手姓名”，一个文本框控件
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询每个同学的学号（来自student表）、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是two。设计完成后，运行
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用报表向导建立一个简单报表。要求选择student表中所有字段；记录不分组；报表样式为“随意式”；列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“学号”（升序）；报表标题为“学生
以下不属于TCP／IP参考模型中的层次是

随机试题

三极管一旦导通，IC一定受IB控制。()
牛，3岁，正常行走时，一切正常，在劳动中突然出现患肢屈曲不全，蹄尖着地，拖拽前行，患肢高度外展，突然发出呻吟声后恢复正常姿势。这种跛行称作()
中医认为多发性抽动症的病位在
A.四环素B.氯霉素C.头孢他定D.链霉素E.青霉素G可用于下列疾病治疗
某项目，在建设期初的建筑安装工程费为1000万元，设备工器具购置费为800万元，项目建设期为2年，每年投资额相等，建设期内年平均价格上涨率为5%，则该项目建设期的涨价预备费为(　　)万元。
提单持有人可在载货船舶到达目的港之前进行转让，也可向银行押汇。(　　)
个人汽车贷款操作风险的防控措施有()。
《联合国家宣言》
MuchofcontinentalEuropeisinpoorshape.True,theaggregatewealthofpeopleislittlechangedandthesocialcapitalinmu
Readthearticlebelowaboutachainofcafes.Inmostlinesthereisoneunnecessaryword.Itiseithergrammaticallyincorrect

最新回复(0)

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

二级Java

NCRE全国计算机二级

新创建的表单默认标题为Forml，为了修改表单的标题，应设置表单的()。

下列程序段的输出结果是()。Clearstore10toastore20tobsetudfparmstoreferencedoswapwitha，(b)?a,bprocedureswapparametersx

下列关于下拉菜单和快捷菜单的说法中，错误的是()。

项目管理器的“数据”选项卡用于显示和管理()。

以下不属于TCP／IP参考模型中的层次是

三极管一旦导通，IC一定受IB控制。()

牛，3岁，正常行走时，一切正常，在劳动中突然出现患肢屈曲不全，蹄尖着地，拖拽前行，患肢高度外展，突然发出呻吟声后恢复正常姿势。这种跛行称作()

中医认为多发性抽动症的病位在

A.四环素B.氯霉素C.头孢他定D.链霉素E.青霉素G可用于下列疾病治疗

某项目，在建设期初的建筑安装工程费为1000万元，设备工器具购置费为800万元，项目建设期为2年，每年投资额相等，建设期内年平均价格上涨率为5%，则该项目建设期的涨价预备费为( )万元。

提单持有人可在载货船舶到达目的港之前进行转让，也可向银行押汇。( )

个人汽车贷款操作风险的防控措施有()。

《联合国家宣言》

MuchofcontinentalEuropeisinpoorshape.True,theaggregatewealthofpeopleislittlechangedandthesocialcapitalinmu

Readthearticlebelowaboutachainofcafes.Inmostlinesthereisoneunnecessaryword.Itiseithergrammaticallyincorrect

某项目，在建设期初的建筑安装工程费为1000万元，设备工器具购置费为800万元，项目建设期为2年，每年投资额相等，建设期内年平均价格上涨率为5%，则该项目建设期的涨价预备费为(　　)万元。

提单持有人可在载货船舶到达目的港之前进行转让，也可向银行押汇。(　　)