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

admin2019-06-04 52

问题对长度为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/u28p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列对列的叙述中，正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据
下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
A、 B、 C、 D、 B常用的软件结构设计工具是结构图，也称程序结构图。DFD图(数据流图)是以图形的方式描述数据在系统中流动和处理的过程，只反映系统必须完成的逻辑功能，它是需求分析阶段的图形工具。盒式图(
下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍
1______是实现C++语言编译时多态性的机制，2______是实现C++语言运行时多态性的机制。2______。
若要在C盘根目录下作为二进制文件打开文件test.dat,则应该用的语句是______。
软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，__________是用户的数据视图，也就是用户所见到的数据模式。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。

随机试题

按化学成分不同，钢可分为碳素钢和()两大类。
A．死胎B．死产C．早产D．流产E．过期产
混有血液的乳糜尿静置后可分为
水痘隔离期为
企业支付本期厂部的房屋租赁费时应借记“管理费用”，贷记“银行存款”。()
不宜推算全面统计数据的方法是()。
甲公司是A地一家大型的制造业上市公司，其主要业务涉及多种家电的研发、生产和销售。甲公司从洗衣机起家，曾连续5年占据全国洗衣机销售冠军宝座。为扩大规模，甲公司先后进军电视、冰箱等多个家电领域，最终形成了生产多种家电的多元化制造公司，2017年度相关
镇纸：文具
departuregate
Manywilldoubttobaccoindustryclaimsthatitissharpeningitssciencetoevaluate"healthiercigarettes".Butthat’swhatwi

最新回复(0)

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

二级C

NCRE全国计算机二级

下列对列的叙述中，正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

A、 B、 C、 D、 B常用的软件结构设计工具是结构图，也称程序结构图。DFD图(数据流图)是以图形的方式描述数据在系统中流动和处理的过程，只反映系统必须完成的逻辑功能，它是需求分析阶段的图形工具。盒式图(

下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍

1______是实现C++语言编译时多态性的机制，2______是实现C++语言运行时多态性的机制。2______。

若要在C盘根目录下作为二进制文件打开文件test.dat,则应该用的语句是______。

软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，__________是用户的数据视图，也就是用户所见到的数据模式。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。

按化学成分不同，钢可分为碳素钢和()两大类。

A．死胎B．死产C．早产D．流产E．过期产

混有血液的乳糜尿静置后可分为

水痘隔离期为

企业支付本期厂部的房屋租赁费时应借记“管理费用”，贷记“银行存款”。()

不宜推算全面统计数据的方法是()。

镇纸：文具

departuregate

Manywilldoubttobaccoindustryclaimsthatitissharpeningitssciencetoevaluate"healthiercigarettes".Butthat’swhatwi

1是实现C++语言编译时多态性的机制，2是实现C++语言运行时多态性的机制。2__。