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

admin2011-06-07 31

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是n(n-1)/2，堆排序在最坏的情况下比较次数最少，是nlog2n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi2．t
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=6,RED,BLACK=10};则枚举常量RED的值为
负责数据库中查询操作的数据库语言是(　　)。
在数据库中，数据模型包括数据结构、数据操作和()。
下列排序方法中，最坏情况下比较次数最少的是()。
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程prog3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一
结构化程序所要求的基本结构不包括(　　)。
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字

随机试题

党的十七大报告指出，我国新时期最显著的成绩是（　　　）
老年人健康管理服务的内容不包括
内脏痛的主要特点是()
以下门窗的开启方向哪个正确?[2007年第109题]
根据我国仲裁法，下列陈述中(　　)是错误的。
某投资者通过上海证券交易所交易系统投票时，用含两位小数的申报价格代表该议案下的各个子议案，如2.01元代表议案二中子议案①，2.02元代表议案二中子议案②，依此类推。2.00元代表对议案二下全部子议案进行表决。(　　)
走新型工业化道要处理好（）。
LakeBoysCDaChart-topperLosAngelesrockbandLakeBoys’secondCD,"Infinity,"toppedthechartswith260,000insaleslast
Howtocheckthequalityduringproduction?
Theygave______broadcastwhiletheperformancewasinprocessonthestage.

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi2．t

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=6,RED,BLACK=10};则枚举常量RED的值为

负责数据库中查询操作的数据库语言是( )。

在数据库中，数据模型包括数据结构、数据操作和()。

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

结构化程序所要求的基本结构不包括( )。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

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

党的十七大报告指出，我国新时期最显著的成绩是（ ）

老年人健康管理服务的内容不包括

内脏痛的主要特点是()

以下门窗的开启方向哪个正确?[2007年第109题]

根据我国仲裁法，下列陈述中( )是错误的。

某投资者通过上海证券交易所交易系统投票时，用含两位小数的申报价格代表该议案下的各个子议案，如2.01元代表议案二中子议案①，2.02元代表议案二中子议案②，依此类推。2.00元代表对议案二下全部子议案进行表决。( )

走新型工业化道要处理好（）。

LakeBoysCDaChart-topperLosAngelesrockbandLakeBoys’secondCD,"Infinity,"toppedthechartswith260,000insaleslast

Howtocheckthequalityduringproduction?

Theygave______broadcastwhiletheperformancewasinprocessonthestage.

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。

负责数据库中查询操作的数据库语言是(　　)。

结构化程序所要求的基本结构不包括(　　)。

党的十七大报告指出，我国新时期最显著的成绩是（　　　）

根据我国仲裁法，下列陈述中(　　)是错误的。

某投资者通过上海证券交易所交易系统投票时，用含两位小数的申报价格代表该议案下的各个子议案，如2.01元代表议案二中子议案①，2.02元代表议案二中子议案②，依此类推。2.00元代表对议案二下全部子议案进行表决。(　　)