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

admin2010-02-22 64

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

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

答案8

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下简单应用：(1)利用查询设计器创建一个名为query1．qpr。的查询文件，查询考生文件夹下xuesheng表和chengji表中数学、英语和信息技术3门课中至少有一门课在90分以上(含)的学生记录。查询结果包含学号、姓名、
在考生文件夹下创建一个顶层表单myform．SCX，表单的标题为“考试”，然后创建并在表单中添加一个菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr，如下图所示。“统计”和“退出”菜单命令的访问键分别是“T”和“R”
在考生文件夹下完成以下简单应用(自由表order中存放着订单的有关数据)：(1)利用查询设计器创建查询，从employee表和order表中查询金额最高的10笔订单。查询结果依次包含订单号、姓名、签订日期和金额4个字段，各记录按金额降序排列，查询
“图书”表中有字符型字段“图书号”。要求用SQLDELETE命令将图书号以字母“A”开头的图书记录全部删除，正确的命令是()。
(1)在考生文件夹下，将BOOKS表中所有书名中含有“计算机”3个字的图书复制到BOOKSBAK表中，以下操作均在BOOKS_BAK表中完成。(2)复制后的图书价格在原价格的基础上降低5％。(3)从图书均价高于25元(含25)的出版社
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是()。
在建立表间一对多的永久联系时，主表的索引类型必须是()。
数据流图的类型有（）和事务型。
结构化程序设计主要强调的是______。
关于Python的全局变量和局部变量，以下选项中描述错误的是

随机试题

直接连结可分为()。
男性，32岁。其母有高血压。既往健康，3个月前丁厂健康检查时发现高血压。1个月前在工作中发生剧烈头痛，心悸，给予降压药物后血压时正常时高。血压增高多在体力活动后发生，持续10分钟至2小时，没有视力障碍及出汗。近几个月体重减少，出现便秘。血压在150～260
A．上腹偏右饥饿性疼痛B．实发性中上腹剧烈刀割样痛C．持续性中上腹剧痛D．阵发性剑下钻顶样疼痛E．阵发性右上腹剧痛消化性溃疡穿孔案)A．高度房室传导阻滞B．甲状腺功能亢进症C．贫血D．感染性心内膜炎E．急性心肌梗死
疑有肺尖处病变应选择的摄影位置是
某县暴发传染病，县政府主要领导以稳定、发展经济为由，要求并指示有关机构隐瞒传染疫情，造成传染病传播、流行，该主要领导应依法承担的行政责任是
患者，男性，55岁。食管癌切除、食管胃吻合术后第5天，出现高热、寒战、呼吸困难、胸痛，白细胞20×109／L，高度怀疑发生了
我国古代关于求解一次同余式组的方法被西方称作“中国剩余定理”，这一方法的首创者是()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
设在工程中有一个标准模块，其中定义了如下记录类型：TyPeRecordIDA3IntegerNameAsString*20EndTyPe在窗体中添加一个名为Command1的命令按
Womenandmendiffernotonlyinphysical【B1】______andreproductivefunctionbutalsointhewayinwhichtheysolveintellectua

最新回复(0)

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

二级Java

NCRE全国计算机二级

“图书”表中有字符型字段“图书号”。要求用SQLDELETE命令将图书号以字母“A”开头的图书记录全部删除，正确的命令是()。

(1)在考生文件夹下，将BOOKS表中所有书名中含有“计算机”3个字的图书复制到BOOKSBAK表中，以下操作均在BOOKS_BAK表中完成。(2)复制后的图书价格在原价格的基础上降低5％。(3)从图书均价高于25元(含25)的出版社

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是()。

在建立表间一对多的永久联系时，主表的索引类型必须是()。

数据流图的类型有（）和事务型。

结构化程序设计主要强调的是______。

关于Python的全局变量和局部变量，以下选项中描述错误的是

直接连结可分为()。

A．上腹偏右饥饿性疼痛B．实发性中上腹剧烈刀割样痛C．持续性中上腹剧痛D．阵发性剑下钻顶样疼痛E．阵发性右上腹剧痛消化性溃疡穿孔案)A．高度房室传导阻滞B．甲状腺功能亢进症C．贫血D．感染性心内膜炎E．急性心肌梗死

疑有肺尖处病变应选择的摄影位置是

某县暴发传染病，县政府主要领导以稳定、发展经济为由，要求并指示有关机构隐瞒传染疫情，造成传染病传播、流行，该主要领导应依法承担的行政责任是

患者，男性，55岁。食管癌切除、食管胃吻合术后第5天，出现高热、寒战、呼吸困难、胸痛，白细胞20×109／L，高度怀疑发生了

我国古代关于求解一次同余式组的方法被西方称作“中国剩余定理”，这一方法的首创者是()。

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

设在工程中有一个标准模块，其中定义了如下记录类型：TyPeRecordIDA3IntegerNameAsString*20EndTyPe在窗体中添加一个名为Command1的命令按

Womenandmendiffernotonlyinphysical【B1】______andreproductivefunctionbutalsointhewayinwhichtheysolveintellectua