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

admin2021-01-15 65

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某旅行社导游小孟正在制作一份介绍首都北京的演示文稿，按照下列要求帮助她组织材料完成演示文稿的整合制作，完成后的演示文稿共包含19张幻灯片，其中不能出现空白幻灯片。为第2张幻灯片应用“内容与标题”版式，将原素材中提供的表格复制到右侧的内容框中，要求保留原
某旅行社导游小孟正在制作一份介绍首都北京的演示文稿，按照下列要求帮助她组织材料完成演示文稿的整合制作，完成后的演示文稿共包含19张幻灯片，其中不能出现空白幻灯片。为演示文稿应用考生文件夹下的设计主题“龙腾．thmx”(．thmx为文件扩展名)。将该主题
下列排序方法中，最坏情况下比较次数最少的是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：演示文稿播放的全程需要有背景音乐。
毛小利是河北某家用电器企业的法人代表，负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划，他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求，帮助他运用已有的原始数据完成上述分析工作：将考生文件夹下的“Excel素材文件．xls
一个完整的计算机系统应当包括()。
在ASCⅡ编码表中，根据码值由小到大的排列顺序是()。
设二叉树如下则后序列为()。
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

关于施工平行发承包的应用，下列说法错误的是()。
全国人民代表大会代表向全国人民代表大会提出法律议案需要的代表数额是
下列选项中名词活用为动词的一项是()
A．成本效益分析B．成本效果分析C．最小成本分析D．机会成本法E．成本效用分析
根据需要，在图上表示的最小距离不大于实地0.5m，则测图比例尺不应小于()。
下列情形中的应税消费品，以同期应税消费品最高销售价格作为计税依据的有()。
海洋权益属于沿海国家的主权范畴，它是国家领土向海洋延伸形成的权利。或者说，是沿海国在海洋上获得的具有【46】性质的权利以及由此延伸或衍生出来的部分权利。沿海国在领海区域享有【47】的主权，与陆地领土主权性质【48】相同。(领海与领水【49】。)我国的领海为
下列各类门电路中，可以将输出端直接并联实现“线与”逻辑的门电路是(23)。
Whatistheman’sproblem?
Thedeteriorationoftheenvironment,bothphysicallyandaesthetically,ismostapparentinourcities.Thedehumanizingeffect

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是()。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：演示文稿播放的全程需要有背景音乐。

一个完整的计算机系统应当包括()。

在ASCⅡ编码表中，根据码值由小到大的排列顺序是()。

设二叉树如下则后序列为()。

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

关于施工平行发承包的应用，下列说法错误的是()。

全国人民代表大会代表向全国人民代表大会提出法律议案需要的代表数额是

下列选项中名词活用为动词的一项是()

A．成本效益分析B．成本效果分析C．最小成本分析D．机会成本法E．成本效用分析

根据需要，在图上表示的最小距离不大于实地0.5m，则测图比例尺不应小于()。

下列情形中的应税消费品，以同期应税消费品最高销售价格作为计税依据的有()。

下列各类门电路中，可以将输出端直接并联实现“线与”逻辑的门电路是(23)。

Whatistheman’sproblem?

Thedeteriorationoftheenvironment,bothphysicallyandaesthetically,ismostapparentinourcities.Thedehumanizingeffect