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

admin2019-12-17 71

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlo ₂g

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
软件设计中模块划分应遵循的准则是
数据流程图(DFD图)是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
下列关于栈叙述正确的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
有三个关系R、S和T如下。由关系R和S通过运算得到关系T，则所使用的运算为
若变量已正确定义并赋值，以下不能构成C语句的选项是
以下选项中能表示合法常量的是
给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3timesletter’s’：3ti

随机试题

治疗支饮脾肾阳弱证，宜选用
为提高闲置资金的使用效率，甲公司2014年度进行了以下投资：(1)1月1日，购入乙公司于当日发行且可上市交易的债券100万张，支付价款9500万元，另支付手续费90．12万元。该债券期限为5年，每张面值为100元，实际年利率为7％，票面年利率为6％，于
秘书在易移动物体上举放物品，易形成()。
下列情形中高等学校可对学生做出退学处理的有()。
根据《党政机关公文处理工作条例》的相关规定，民族自治地方的公文，()。
埋藏物：是指长期埋藏于地下已不能明确其所有人的物。埋藏物具有以下特点：所有人不明、埋藏于他物之中，且不是显而易见、不是具有历史、艺术和科学价值的文物。请根据上述定义，下列属于埋藏物的一项是()。
有关研究发现，在肺癌患者中，有高达90％的建筑工人经常感受到来自工作和家庭的双重压力。王强是一名肺癌患者，而且他经常感受到来自各方面的压力，有时甚至有不堪重负的感觉，所以，王强很可能是一名建筑工人。以下哪项最准确地指出了上文推理中的错误?
在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程；PrivateFunctionfun(ByValmAsInteger)IfmMod2=0Thenf
Behindmyapartment,thereisusedtobeadirtyand【M1】______messycorner.Bitsofplasticbagshangedonthet
Almosteveryfamilybuysatleastonecopyofanewspapereveryday.Somepeoplesubscribe(订阅)toasmanyastwoorthreenewspap

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

软件设计中模块划分应遵循的准则是

数据流程图(DFD图)是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

下列关于栈叙述正确的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

有三个关系R、S和T如下。由关系R和S通过运算得到关系T，则所使用的运算为

若变量已正确定义并赋值，以下不能构成C语句的选项是

以下选项中能表示合法常量的是

给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3timesletter’s’：3ti

治疗支饮脾肾阳弱证，宜选用

秘书在易移动物体上举放物品，易形成()。

下列情形中高等学校可对学生做出退学处理的有()。

根据《党政机关公文处理工作条例》的相关规定，民族自治地方的公文，()。

埋藏物：是指长期埋藏于地下已不能明确其所有人的物。埋藏物具有以下特点：所有人不明、埋藏于他物之中，且不是显而易见、不是具有历史、艺术和科学价值的文物。请根据上述定义，下列属于埋藏物的一项是()。

在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程；PrivateFunctionfun(ByValmAsInteger)IfmMod2=0Thenf

Behindmyapartment,thereisusedtobeadirtyand【M1】______messycorner.Bitsofplasticbagshangedonthet

Almosteveryfamilybuysatleastonecopyofanewspapereveryday.Somepeoplesubscribe(订阅)toasmanyastwoorthreenewspap