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

admin2019-11-14 35

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新上作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表自A3单元格开始、并按一
下面叙述中正确的是
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
下列数据结构中，不能采用顺序存储结构的是
设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
下列数据结构中，属于非线性结构的是()。

随机试题

A．水脏B．娇脏C．刚脏D．孤府肾为
将定性论证法和定量论证法这两类方法结合使用所产生的一种论证的方法是()
小型X线机的供电电源多数是
流行性出血热早期休克的原因是
姜某有一处房屋，当他得知有一座工厂将要在附近建设，且工厂的噪音将会很大，姜某于是将房屋卖给想得到一处环境安静的房屋的张某，姜某的行为违背了民法的哪一原则?()
夹套管的形式有()。
生产延迟又称为()。
以强迫接受的方式卖花、卖唱、开车门、拎包等行为属于()。
“受到损害的一方有时只能得到少于他实际损害的补偿。这儿有一个一般性的排除原则，即‘间接损害’原则。它的意思是，对所有的损失都进行补偿是不公平的也是不可行的，虽然这些损害可能产生于违反合同。”解释在合同法上什么样的后果会得到补偿。
Avoideggs.Drink8glassesofwateraday.Eatingcarbswill(1).Nutritionaladvicesuchasthishasbeentoutedforyearsbu

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

下面叙述中正确的是

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

下列数据结构中，不能采用顺序存储结构的是

设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

下列数据结构中，属于非线性结构的是()。

A．水脏B．娇脏C．刚脏D．孤府肾为

将定性论证法和定量论证法这两类方法结合使用所产生的一种论证的方法是()

小型X线机的供电电源多数是

流行性出血热早期休克的原因是

姜某有一处房屋，当他得知有一座工厂将要在附近建设，且工厂的噪音将会很大，姜某于是将房屋卖给想得到一处环境安静的房屋的张某，姜某的行为违背了民法的哪一原则?()

夹套管的形式有()。

生产延迟又称为()。

以强迫接受的方式卖花、卖唱、开车门、拎包等行为属于()。

Avoideggs.Drink8glassesofwateraday.Eatingcarbswill(1).Nutritionaladvicesuchasthishasbeentoutedforyearsbu