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

admin2020-11-11 32

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”
有如下程序；#include＜iostream＞usingnamespacestd；voidhey(______________，int&b){intc；c=a；a=b；b=c；}intmain(){intm=14，n=20；h
下列运算符中，在C++语言中不能重载的是()。
决定C++语言中函数的返回值类型的是()。
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最
软件工程的出现是由于
将E-R图转换为关系模式时，实体和联系都可以表示为
用树形结构表示实体之间联系的模型是

随机试题

舞台表演发型是通过________和________的搭配体现出强烈的________以及强烈的________。
挤出机的螺杆加热区域由()构成。
女性尿毒症患者，30岁，出现胸痛，心包摩擦音。由于未及时治疗，该患者出现大量心包积液，这时可出现的体征
刑法土地条款中，对以牟利为目的，违反土地管理法规，非法转让、倒卖土地使用权，情节严重的，处()。
下列工程设计质量管理工作中，属于工程监理单位工作的有()。
电池产品的范围是：编码(　　)品目下的所有子目录产品。
与甲企业相关的下列各方中，与甲企业构成关联方关系的有(　　)。
2010年，甲(15周岁)因琐事放火烧毁邻居家房屋后逃走，2014年因多次盗窃被抓获。下列选项中，正确的有()(2015年一法专一第22题)
以下叙述中正确的是
Veryfewscientists______completelynewanswerstotheworld’sproblems.

最新回复(0)

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

二级C

NCRE全国计算机二级

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”

有如下程序；#include＜iostream＞usingnamespacestd；voidhey(______________，int&b){intc；c=a；a=b；b=c；}intmain(){intm=14，n=20；h

下列运算符中，在C++语言中不能重载的是()。

决定C++语言中函数的返回值类型的是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最

软件工程的出现是由于

将E-R图转换为关系模式时，实体和联系都可以表示为

用树形结构表示实体之间联系的模型是

舞台表演发型是通过和的搭配体现出强烈的以及强烈的。

挤出机的螺杆加热区域由()构成。

女性尿毒症患者，30岁，出现胸痛，心包摩擦音。由于未及时治疗，该患者出现大量心包积液，这时可出现的体征

刑法土地条款中，对以牟利为目的，违反土地管理法规，非法转让、倒卖土地使用权，情节严重的，处()。

下列工程设计质量管理工作中，属于工程监理单位工作的有()。

电池产品的范围是：编码(　　)品目下的所有子目录产品。

与甲企业相关的下列各方中，与甲企业构成关联方关系的有(　　)。

2010年，甲(15周岁)因琐事放火烧毁邻居家房屋后逃走，2014年因多次盗窃被抓获。下列选项中，正确的有()(2015年一法专一第22题)

以下叙述中正确的是

Veryfewscientists______completelynewanswerstotheworld’sproblems.

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

二级C

NCRE全国计算机二级

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”

有如下程序；#include＜iostream＞usingnamespacestd；voidhey(______________，int&b){intc；c=a；a=b；b=c；}intmain(){intm=14，n=20；h

下列运算符中，在C++语言中不能重载的是()。

决定C++语言中函数的返回值类型的是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最

软件工程的出现是由于

将E-R图转换为关系模式时，实体和联系都可以表示为

用树形结构表示实体之间联系的模型是

舞台表演发型是通过________和________的搭配体现出强烈的________以及强烈的________。

挤出机的螺杆加热区域由()构成。

女性尿毒症患者，30岁，出现胸痛，心包摩擦音。由于未及时治疗，该患者出现大量心包积液，这时可出现的体征

刑法土地条款中，对以牟利为目的，违反土地管理法规，非法转让、倒卖土地使用权，情节严重的，处()。

下列工程设计质量管理工作中，属于工程监理单位工作的有()。

电池产品的范围是：编码( )品目下的所有子目录产品。

与甲企业相关的下列各方中，与甲企业构成关联方关系的有( )。

2010年，甲(15周岁)因琐事放火烧毁邻居家房屋后逃走，2014年因多次盗窃被抓获。下列选项中，正确的有()(2015年一法专一第22题)

以下叙述中正确的是

Veryfewscientists______completelynewanswerstotheworld’sproblems.

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”

舞台表演发型是通过和的搭配体现出强烈的以及强烈的。

电池产品的范围是：编码(　　)品目下的所有子目录产品。

与甲企业相关的下列各方中，与甲企业构成关联方关系的有(　　)。