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

admin2021-01-15 44

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

王文霞是一名旅游爱好者，今年暑假她准备带着宿舍的舍友到台湾日月潭游玩，所以她现在需要制作一份关于日月潭的演示文稿。请参考“参考图片．docx”文件中的样例效果，根据以下要求，帮她完成演示文稿的制作：在第7张幻灯片中，插入考生文件夹下的“图片6．png”
王文霞是一名旅游爱好者，今年暑假她准备带着宿舍的舍友到台湾日月潭游玩，所以她现在需要制作一份关于日月潭的演示文稿。请参考“参考图片．docx”文件中的样例效果，根据以下要求，帮她完成演示文稿的制作：在第4张幻灯片的右侧，插入考生文件夹下名为“图片2．p
某公司新员工人职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：在该演示
下列各组软件中，全部属于系统软件的一组是
下列不属于计算机人工智能应用领域的是()
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列关于计算机病毒的叙述中，正确的是()。
以下软件中属于计算机应用软件的是()。
设二叉树如下：则后序序列为()。
下列关于CD-R光盘的描述中，错误的是

随机试题

胸语音(pectoriloquy)
恒定混合策略要求的市场流动性(　　)。
(2004年考试真题)企业在长期股权投资持有期间所取得的现金股利，应全部计入投资收益。()
租箱人在租箱合同期满之后作价买下所租用的箱子的方式是()。
有1份考试卷共有10道题，后面的每道题的分值都比前面一道题多2分。这张考试卷满分100分，那么第七道题的分值是多少分?
W公司制作的正版音乐光盘每张售价25元，赢利lo元。而这样的光盘的盗版制品每张仅售价5元。因此，这样的盗版光盘如果销售10万张，就会给W公司造成100万元的利润损失。为使上述论证成立，以下哪项是必须假设的?
据交通部去年对全国十个大城市的统计，S市的汽车交通事故率最低。S市在前年实施了汽车特殊安检制度，提高了安检的标准和力度。为了有效降低汽车交通事故率，其他大城市也应当像S市那样，对本市的汽车实施特殊安检。以下哪项如果为真，最能削弱题干的论证?
基层群众自治制度是我国的一项基本政治制度。完善基层群众自治制度，发展基层民主，是社会主义民主政治建设的基础。完善基层民主制度，促进群众在城乡社区治理、基层公共事务和公益事业中依法()
Thewayweseethingsismorecomplicated(复杂的)thanweimagine.Oureyesgiveusinformationallthetime.Butourbrainsdecid
Shortlybeforehediedoflymphoma(淋巴瘤),thegreatwriterandphysicianLewisThomas,whosebooksturnedscienceintoawayofa

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各组软件中，全部属于系统软件的一组是

下列不属于计算机人工智能应用领域的是()

下列关于计算机病毒的叙述中，正确的是()。

以下软件中属于计算机应用软件的是()。

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

下列关于CD-R光盘的描述中，错误的是

胸语音(pectoriloquy)

恒定混合策略要求的市场流动性( )。

(2004年考试真题)企业在长期股权投资持有期间所取得的现金股利，应全部计入投资收益。()

租箱人在租箱合同期满之后作价买下所租用的箱子的方式是()。

有1份考试卷共有10道题，后面的每道题的分值都比前面一道题多2分。这张考试卷满分100分，那么第七道题的分值是多少分?

W公司制作的正版音乐光盘每张售价25元，赢利lo元。而这样的光盘的盗版制品每张仅售价5元。因此，这样的盗版光盘如果销售10万张，就会给W公司造成100万元的利润损失。为使上述论证成立，以下哪项是必须假设的?

基层群众自治制度是我国的一项基本政治制度。完善基层群众自治制度，发展基层民主，是社会主义民主政治建设的基础。完善基层民主制度，促进群众在城乡社区治理、基层公共事务和公益事业中依法()

Thewayweseethingsismorecomplicated(复杂的)thanweimagine.Oureyesgiveusinformationallthetime.Butourbrainsdecid

Shortlybeforehediedoflymphoma(淋巴瘤),thegreatwriterandphysicianLewisThomas,whosebooksturnedscienceintoawayofa

恒定混合策略要求的市场流动性(　　)。