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

admin2020-04-10 48

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

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中修改表单的命令是(在表单设计器打开已有表单）(）。
与“SELECT*FROM学生INTODBFA”等价的语句是（）。
以下有关SELECT短语的叙述中错误的是（）。
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是（）。
下面关于数据库与表的叙述，错误的是(）。
数据字典(DD)所定义的对象都包含于
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
按照“后进先出”原则组织数据的数据结构是
算法的空间复杂度是指
以下选项中是Python中文分词的第三方库的是

随机试题

在分光光度法中，应用光的吸收定律进行定量分析，应采用的入射光为
A．食积不化B．疮疡不敛C．蛇虫咬伤D．忧郁痞闷E．风湿痹痛鸡血藤的主治病证是()。
施工合同履行中，总包单位将土方开挖分包给了甲分包商，将基础部分分包给了乙分包商，但是甲分包商工期延误，现场又有监理单位，乙分包商为此应向()提出要求承担违约责任。
渔夫说：我儿子在星辰公司工作，他告诉我，他们公司在工银安盛为每名员工都购买了人身意外保险，每年的保费为200元／人。如果上述论述为真，则下列说法中一定为真的是()。(1)星辰公司有的员工有人身意外保险。(2
搜索依赖症是一种凡事依赖上网搜索的习惯。当人们碰到自己不了解的问题时，首先想到的是去网上搜索，如果搜不到，就在网上进行提问，寄希望于热心网友答疑。互联网的便捷可以帮人们在获得大量信息的同时节省时间，但过度的依赖容易导致惰性，造成一部分年轻人不主动记忆．思考
现在社会“潜规则”盛行，执法队里也有这种现象。作为新进的执法队员，遇到“潜规则”，你该怎么做?请具体举例说明。
A、 B、 C、 D、 B考查的是题目的重力问题，仔细根据重力原理来观察，就知道选择哪一项了。重力问题的考查，今后可能还会涉及。
设二次型f(x1,x2,x3)=2(a1x1+a2x2+a3x3)2+(b1x1+b2x2+b3x3)2,记α=，β=证明二次型，对应的矩阵为2ααT+ββT；
一1．
　　中国是诗歌的国度。尤其到了唐代，中国古典诗歌进入全盛时期（heyday）。唐代近三百年间，涌现出了大批优秀诗人和杰出的诗歌作品。唐代诗歌数量极大，题材广泛，意象（image）和风格多样化，出现了大思想性和艺术性完美结合的作品。唐诗是中国人的千古绝唱。唐

最新回复(0)

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

二级Python

NCRE全国计算机二级

在VisualFoxPro中修改表单的命令是(在表单设计器打开已有表单）(）。

与“SELECT*FROM学生INTODBFA”等价的语句是（）。

以下有关SELECT短语的叙述中错误的是（）。

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是（）。

下面关于数据库与表的叙述，错误的是(）。

数据字典(DD)所定义的对象都包含于

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

按照“后进先出”原则组织数据的数据结构是

算法的空间复杂度是指

以下选项中是Python中文分词的第三方库的是

在分光光度法中，应用光的吸收定律进行定量分析，应采用的入射光为

A．食积不化B．疮疡不敛C．蛇虫咬伤D．忧郁痞闷E．风湿痹痛鸡血藤的主治病证是()。

施工合同履行中，总包单位将土方开挖分包给了甲分包商，将基础部分分包给了乙分包商，但是甲分包商工期延误，现场又有监理单位，乙分包商为此应向()提出要求承担违约责任。

渔夫说：我儿子在星辰公司工作，他告诉我，他们公司在工银安盛为每名员工都购买了人身意外保险，每年的保费为200元／人。如果上述论述为真，则下列说法中一定为真的是()。(1)星辰公司有的员工有人身意外保险。(2

现在社会“潜规则”盛行，执法队里也有这种现象。作为新进的执法队员，遇到“潜规则”，你该怎么做?请具体举例说明。

A、 B、 C、 D、 B考查的是题目的重力问题，仔细根据重力原理来观察，就知道选择哪一项了。重力问题的考查，今后可能还会涉及。

设二次型f(x1,x2,x3)=2(a1x1+a2x2+a3x3)2+(b1x1+b2x2+b3x3)2,记α=，β=证明二次型，对应的矩阵为2ααT+ββT；

一1．