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

admin2021-06-10 51

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类和对象的定义：classConstants{public；staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语句中，能输出3．1416的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intAn’ay类的对象中，然后建立另一对象myArray，将对象内容赋
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．epp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my
分析下面程序，该程序的运行结果是()。#inc1ude＜iostream．h＞classTestclass{public：staticintm，Testclass(){
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及
语句int*p=&k；定义了指针P，与这个语句等效的语句序列是()。

随机试题

既是合同法的重要目标，也是合同法基本原则的是()
陈女士，28岁，发作性呼吸困难16年，多在春秋季，发作前多鼻痒、打喷嚏。最可能的诊断是
A/乳化剂B/渗透压调节C/金属络合剂D/抗氧化E/抑菌剂聚山梨酯80在注射剂中作
宏远公司生产销售甲产品，2016年度甲产品的盈亏临界点销售额为90000元，单价150元，单位成本130元，其中，单位变动成本120元。资金平均占用额为4000万元，经分析，其中不合理部分为300万元。宏远公司计划2017年度实现利润总额比2016年度增长
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
设f(x)在[a，b]上有定义，M＞0且对任意的x，y∈[a，b]，有｜f(x)-f(y)｜≤M｜x-y｜k证明：当k＞1时，f(x)三常数．
数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的______。
(1)在考生文件夹下有工程文件sj3．vbp及窗体文件sj3．frm。该程序的窗体是不完整的，要求设计好窗体，并编写相应的程序，完成题目的要求。窗体上已有3个命令按钮，名称分别为Commandl、Command2、Command3，标题分别为“修改”、“保
执行语句：{cout＜＜setfill(’*’)＜＜setw(10)＜＜seffill(’#’)＜＜left＜＜123＜＜"0K"＜＜end1;return0;}后将输出()。
Whiletyping,Helenhasahabitofstopping______togiveherlongandflowinghairasmooth.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类和对象的定义：classConstants{public；staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语句中，能输出3．1416的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．epp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my

分析下面程序，该程序的运行结果是()。#inc1ude＜iostream．h＞classTestclass{public：staticintm，Testclass(){

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

语句int*p=&k；定义了指针P，与这个语句等效的语句序列是()。

既是合同法的重要目标，也是合同法基本原则的是()

陈女士，28岁，发作性呼吸困难16年，多在春秋季，发作前多鼻痒、打喷嚏。最可能的诊断是

A/乳化剂B/渗透压调节C/金属络合剂D/抗氧化E/抑菌剂聚山梨酯80在注射剂中作

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

设f(x)在[a，b]上有定义，M＞0且对任意的x，y∈[a，b]，有｜f(x)-f(y)｜≤M｜x-y｜k证明：当k＞1时，f(x)三常数．

数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的______。

执行语句：{cout＜＜setfill(’*’)＜＜setw(10)＜＜seffill(’#’)＜＜left＜＜123＜＜"0K"＜＜end1;return0;}后将输出()。

Whiletyping,Helenhasahabitofstopping______togiveherlongandflowinghairasmooth.

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