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

admin2021-06-10 67

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为1
下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。
对下列二叉树进行前序遍历的结果为()。
有如下类定义：classMyClass{public：private：intdata；}：若要为MyClass类重载流输入运算符“＞＞”，使得程序中可以“cin＞＞obj；”的形式改
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
检查软件产品是否符合需求定义的过程称为()。
下列叙述中正确的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
下列数据结构中，属于非线性结构的是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

随机试题

目前我国企业财务报表中的应付票据的最长付款期限是()
CellsandTemperatureCellscannotremainaliveoutsidecertainlimitsoftemperature,andmuchnarrowerlimitsmarkthebou
A．行气开郁B．开窍通闭C．降逆和胃D．益气固脱E．益气升提脾气下陷者，治宜
某抢劫案经县人民检察院起诉至县人民法院，在法院审判过程中，因证据不足，县人民检察院提出撤诉请求，人民法院裁定准许撤诉。之后县检察院又对该案重新起诉，经法院审查，发现没有新的犯罪事实和证据，人民法院对此应：
【背景资料】某2级堤防加固工程主要工程内容有：①背水侧堤身土方培厚及堤顶土方加高；②新建堤基裂隙黏土高压摆喷截渗墙；③新建堤顶混凝土防汛道路；④新建堤顶混凝土防浪墙；⑤迎水侧砌石护坡拆除；⑥迎水侧砌石护琅重建。土料场土质为中粉质壤土，平均运距为2kin。
政府债券的举债主体包括()。Ⅰ．中央政府Ⅱ．地方政府Ⅲ．国有企Ⅳ．国有金融机构
甲公司依照合同约定应于8月10日向乙公司供应一批原料，乙公司应于同年9月10日支付货款。同年7月23日，媒体曝光乙公司生产的食品添加了有毒物质，乙公司因此丧失商业信誉，营业额大跌，资金周转出现困难。同年8月10日，甲公司通知乙公司，中止履行合同。根据合同法
推进利率市场化的优势包括()。
酸雨是指pH值低于5．6的大气降水，包括雨、雪、露、霜，造成酸雨的主要原因是大气中的：
A、Watchtheweatherforecast.B、Evacuatetheareawiththeorangealert.C、AvoidtravelonWednesday.D、Prepareenoughfoodand

最新回复(0)

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

二级C

NCRE全国计算机二级

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

对下列二叉树进行前序遍历的结果为()。

有如下类定义：classMyClass{public：private：intdata；}：若要为MyClass类重载流输入运算符“＞＞”，使得程序中可以“cin＞＞obj；”的形式改

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

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

下列叙述中正确的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

下列数据结构中，属于非线性结构的是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

目前我国企业财务报表中的应付票据的最长付款期限是()

CellsandTemperatureCellscannotremainaliveoutsidecertainlimitsoftemperature,andmuchnarrowerlimitsmarkthebou

A．行气开郁B．开窍通闭C．降逆和胃D．益气固脱E．益气升提脾气下陷者，治宜

政府债券的举债主体包括()。Ⅰ．中央政府Ⅱ．地方政府Ⅲ．国有企Ⅳ．国有金融机构

推进利率市场化的优势包括()。

酸雨是指pH值低于5．6的大气降水，包括雨、雪、露、霜，造成酸雨的主要原因是大气中的：

A、Watchtheweatherforecast.B、Evacuatetheareawiththeorangealert.C、AvoidtravelonWednesday.D、Prepareenoughfoodand