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

admin2018-12-04 39

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n（n一1）／2、快速排序n（n一1）／2、简单插入排序n（n一1）／2、希尔排序O（n^1．5）、简单选择排序n（n一1）／2、堆排序O（nlog₂n）。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()来实现。
在测试时，完全不考虑程序的内部结构和内部特征的测试方法称为_______测试方法。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。
以下程序中，while循环的循环次数是main(){inti=0;while(i＜10){if(i＜1)continue;if(i==5)break;i++;)}
在最坏情况下，冒泡排序所需要的比较次数为

随机试题

下列属于证券服务机构的有()。Ⅰ．证券投资咨询机构Ⅱ．财务顾问机构Ⅲ．资信评级机构Ⅳ．会计师事务所
破裂后引起硬脑膜外血肿的血管是()
某分部工程的施工进度网络计划图如图3-2所示，合同工期为44天。【问题】1．计算该分部工程的计划工期。2．绘制施工进度计划的早时标网络图。3．若在施工过程中，发生如下事件：(1)A工作因开工条件不具备，工期拖延
某公路隧道长3000m，穿越的岩层主要由页岩和砂岩组成，设计采用新奥法施工，分部法开挖，复合式衬砌，洞口段由于洞顶覆盖层较薄，岩隙发育，开挖中地表水从岩石裂隙中渗入洞内，在施工过程中，隧道发生过规模不等的塌方。在隧道施工中，施工单位认真做好了四个方面的防尘
甲公司、乙公司均为有限责任公司。甲公司经理张某违反公司章程规定将公司业务发包给不知情的乙公司，致使甲公司遭受损失。李某是甲公司股东，甲公司设董事会和监事会。下列关于李某保护甲公司利益和股东整体利益的途径的表述中，符合《公司法》规定的是()。
社会主义初级阶段实行以按劳分配为主体，多种分配方式并存的分配制度，是为了()。
某市法院对发生在一小区电梯里的抢劫案件做出判决，实施抢劫的左某一审被判处13年有期徒刑，并处罚金2万元。在本案中，承担举证责任的应该是()。
根据2018年国务院政府工作报告，()是决定当代中国命运的关键一招，也是实现“两个一百年”奋斗目标的关键一招。
如果行为人与他人有共同犯罪故意，且在共同故意支配下实施了共同犯罪行为()(2010年一法专一第13题)
Masstourismisaformoftourismthatinvolvestensofthousandsofpeoplegoingtothesameresortoftenatthesametimeofa

最新回复(0)

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

二级C

NCRE全国计算机二级

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()来实现。

在测试时，完全不考虑程序的内部结构和内部特征的测试方法称为_______测试方法。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。

以下程序中，while循环的循环次数是main(){inti=0;while(i＜10){if(i＜1)continue;if(i==5)break;i++;)}

在最坏情况下，冒泡排序所需要的比较次数为

下列属于证券服务机构的有()。Ⅰ．证券投资咨询机构Ⅱ．财务顾问机构Ⅲ．资信评级机构Ⅳ．会计师事务所

破裂后引起硬脑膜外血肿的血管是()

某分部工程的施工进度网络计划图如图3-2所示，合同工期为44天。【问题】1．计算该分部工程的计划工期。2．绘制施工进度计划的早时标网络图。3．若在施工过程中，发生如下事件：(1)A工作因开工条件不具备，工期拖延

社会主义初级阶段实行以按劳分配为主体，多种分配方式并存的分配制度，是为了()。

某市法院对发生在一小区电梯里的抢劫案件做出判决，实施抢劫的左某一审被判处13年有期徒刑，并处罚金2万元。在本案中，承担举证责任的应该是()。

根据2018年国务院政府工作报告，()是决定当代中国命运的关键一招，也是实现“两个一百年”奋斗目标的关键一招。

如果行为人与他人有共同犯罪故意，且在共同故意支配下实施了共同犯罪行为()(2010年一法专一第13题)

Masstourismisaformoftourismthatinvolvestensofthousandsofpeoplegoingtothesameresortoftenatthesametimeofa