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

admin2021-06-10 32

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){int*p；*p=9；cout＜＜’’Thevalueatp：’’＜＜
以下数据结构中，属于非线性数据结构的是()。
有如下类和对象的定义：classConstants{public；staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语句中，能输出3．1416的是()。
用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为j，请在注释／／********1********后添加适当的语句。(2)补充全局函数f
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．epp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
语句int*p=&k；定义了指针P，与这个语句等效的语句序列是()。
下面描述中不属于数据库系统特点的是

随机试题

患者男，32岁，咳嗽1月余，伴低热、痰中带血10天，胸片示：右肺上叶尖段炎症，伴有空洞形成。最可能的诊断是
下乳涌泉散除能通乳外，还能
在国际上，设计进度计划主要是各设计阶段的设计图纸(包括有关的说明)的(　　)。
停车数量大于150辆且小于等于300辆或总建筑面积大于5000m2且小于等于10000m2的汽车库为()类汽车库。
契约型投资基金
市场失灵表现在()。
下列各项专用基金中，按规定从结余中提取的是()。
根据票据法律制度的规定，票据持票人应在法定期限内向付款人提示付款。关于票据提示付款期限的下列表述中，正确的有()。
制定《计量法》的目的，是为了保障()的统一和量值的准确可靠。
【程序】SETTALKOFFCLEARSS＝0FORX＝1TO10STEP3SS＝SS+XENDFOR?SS若将STEP3改为STEP1，则SS的输出结果为______。

最新回复(0)

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

二级C

NCRE全国计算机二级

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intp；p=9；cout＜＜’’Thevalueatp：’’＜＜

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

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

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为j，请在注释／／1后添加适当的语句。(2)补充全局函数f

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

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

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

下面描述中不属于数据库系统特点的是

患者男，32岁，咳嗽1月余，伴低热、痰中带血10天，胸片示：右肺上叶尖段炎症，伴有空洞形成。最可能的诊断是

下乳涌泉散除能通乳外，还能

在国际上，设计进度计划主要是各设计阶段的设计图纸(包括有关的说明)的(　　)。

停车数量大于150辆且小于等于300辆或总建筑面积大于5000m2且小于等于10000m2的汽车库为()类汽车库。

契约型投资基金

市场失灵表现在()。

下列各项专用基金中，按规定从结余中提取的是()。

根据票据法律制度的规定，票据持票人应在法定期限内向付款人提示付款。关于票据提示付款期限的下列表述中，正确的有()。

制定《计量法》的目的，是为了保障()的统一和量值的准确可靠。

【程序】SETTALKOFFCLEARSS＝0FORX＝1TO10STEP3SS＝SS+XENDFOR?SS若将STEP3改为STEP1，则SS的输出结果为______。

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

二级C

NCRE全国计算机二级

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){int*p；*p=9；cout＜＜’’Thevalueatp：’’＜＜

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

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

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为j，请在注释／／********1********后添加适当的语句。(2)补充全局函数f

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

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

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

下面描述中不属于数据库系统特点的是

患者男，32岁，咳嗽1月余，伴低热、痰中带血10天，胸片示：右肺上叶尖段炎症，伴有空洞形成。最可能的诊断是

下乳涌泉散除能通乳外，还能

在国际上，设计进度计划主要是各设计阶段的设计图纸(包括有关的说明)的( )。

停车数量大于150辆且小于等于300辆或总建筑面积大于5000m2且小于等于10000m2的汽车库为()类汽车库。

契约型投资基金

市场失灵表现在()。

下列各项专用基金中，按规定从结余中提取的是()。

根据票据法律制度的规定，票据持票人应在法定期限内向付款人提示付款。关于票据提示付款期限的下列表述中，正确的有()。

制定《计量法》的目的，是为了保障()的统一和量值的准确可靠。

【程序】SETTALKOFFCLEARSS＝0FORX＝1TO10STEP3SS＝SS+XENDFOR?SS若将STEP3改为STEP1，则SS的输出结果为______。

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

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intp；p=9；cout＜＜’’Thevalueatp：’’＜＜

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为j，请在注释／／1后添加适当的语句。(2)补充全局函数f

在国际上，设计进度计划主要是各设计阶段的设计图纸(包括有关的说明)的(　　)。