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

admin2021-03-16 46

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/o350FFFM

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

二级Python

NCRE全国计算机二级

相关试题推荐

有一个图书表：图书．DBF；总编号C(6），分类号C(6），书名C(30），作者C(6），出版单位C(20），单价N(8，2）要查询出版单位中含“教育”字样的图书，正确的SQL语句是(）。
在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。例如，要为“文件”菜单项指定访问键为“F”的菜单名称定义是()。
把一个项目编译成一个应用程序时，下面的叙述正确的是()。
检查软件产品是否符合需求定义的过程称为()。
以下小题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询客户名称中有“网络”二字的客户信息的正确命令是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
下列对队列的描述中正确的是
将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价13欧元958．6400985．2300
以下选项中是Python中文分词的第三方库的是

随机试题

A市统计局在该市范围内做了一项调查，抽取了5000名18到70周岁且在2015年有过网购经历的居民。结果显示：受访者2015年人均网购次数为19．4次。从分组情况看，有三类人群使用网购相对频繁：一是年轻群体，35岁以下的受访者人均网购次数为25．
A．患者期待明确的诊断，并得到良好的医护对待B．医生指导患者用药以及治疗中的注意事项，部分合作，但医生还是主角C．医患关系平等，共同分享信息，讨论治疗方案D．医生完全按照患者的要求行事E．医患关系严重紧张共同参与型医患关系表现为
合同的()是指合同生效到终止的时间长度。
当采用匀速进展横道图比较工作实际进度与计划进度时，如果表示实际进度的横道线右端点落在检查日期的左侧，则该端点与检查日期的距离表示工作()。
一位境外客人在商店购物时钱包被盗，内有现金、信用卡等物。导游员的错误做法有()。
口感检验包括（）
安排劳动者延长工作时间的，用人单位应支付给劳动者加班加点的工资报酬，其标准为工资的200%。()
日本に来て初めての春、面白かったのは、花見という習慣です。もちろん私の国でも花を見て、みんなで楽しみますが、日本のように桜という特別な花のための特別な習慣はありません。でも、一番驚いたのは、特別な習慣があることではなくて、3月の終わり頃から4月の
Howoldareseniorcitizens?
WhatguiltywasVassilisPaleokostasfoundbeforebreakingoutofprison?

最新回复(0)

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

二级Python

NCRE全国计算机二级

有一个图书表：图书．DBF；总编号C(6），分类号C(6），书名C(30），作者C(6），出版单位C(20），单价N(8，2）要查询出版单位中含“教育”字样的图书，正确的SQL语句是(）。

在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。例如，要为“文件”菜单项指定访问键为“F”的菜单名称定义是()。

把一个项目编译成一个应用程序时，下面的叙述正确的是()。

检查软件产品是否符合需求定义的过程称为()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

下列对队列的描述中正确的是

将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价13欧元958．6400985．2300

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

合同的()是指合同生效到终止的时间长度。

当采用匀速进展横道图比较工作实际进度与计划进度时，如果表示实际进度的横道线右端点落在检查日期的左侧，则该端点与检查日期的距离表示工作()。

一位境外客人在商店购物时钱包被盗，内有现金、信用卡等物。导游员的错误做法有()。

口感检验包括（）

安排劳动者延长工作时间的，用人单位应支付给劳动者加班加点的工资报酬，其标准为工资的200%。()

Howoldareseniorcitizens?

WhatguiltywasVassilisPaleokostasfoundbeforebreakingoutofprison?