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

admin2011-06-07 20

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

算法的有穷性是指(　　)。
请打开考生文件夹下的解决方案文件proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数Sort使用冒泡排序法将全部成绩按升序
下列关于C++函数的叙述中，正确的是()。
字面常量42、4.2、42L的数据类型分别是()。
请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoin
有如下定义：inta［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
下列数据结构中，属于非线性结构的是()。
用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNurn2的值为i，请在注释／／********1********后添加适当的语句。
算法的有穷性是指()。

随机试题

甲类和乙类液体储罐或储罐区的消防用电，应按()供电。
通过银行办理托收业务，银行付款发现单据中有错误，最后寄到国外，付款人提出单据有误拒绝付款，银行对此负有责任。()
资金时间价值的大小，取决于多方面的因素。从投资的角度来看主要有()。
消化管中最长、最重要的一段是()。
以下内容节选自义务教育课程标准实验教科书《思想品德》八年级上册第二课第一框第目《成长也会有烦恼》。成长也会有烦恼小时候，我们对父母依赖、崇拜。进入青春期后，我们有了自己的思想，开始独立行事
在单位，领导派给小李和小王的工作特别多，而你的工作却很少。你该怎么办?
当你把社会看作一个复杂的系统的时候，重视多种因素的动态协调，才会更好地促进社会的和谐。假如遇到问题，就从概念出发，进行简单的定性和判断，强求一致，非此即彼。这种思维的简单化、片面化、极端化，都与和谐社会的要求格格不入。这段话的主旨是()。
根据以下资料，回答问题。T市2011年城镇低保标准由450元调整为480元，农村低保标准由250元调整为280元，优抚抚恤、特困救助、农村五保供养、老年人生活补贴标准等都有新的提高。政府抚恤、补助各类优抚对象3．02万人：城乡低保对象27．77
某面粉厂有甲、乙两个仓库，今年甲仓库的存物比去年存货多4／5，乙仓库的存货比去年少1／10，若今年甲、乙两仓库的存货之比为4：1，则今年的总存货比去年()．
ReadthefollowingreviewofabookcalledTunedIn.Foreachquestionontheoppositepage,choosethecorrectanswer.

最新回复(0)

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

二级Access

NCRE全国计算机二级

算法的有穷性是指(　　)。

下列关于C++函数的叙述中，正确的是()。

字面常量42、4.2、42L的数据类型分别是()。

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoin

有如下定义：inta［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。

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

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

算法的有穷性是指()。

甲类和乙类液体储罐或储罐区的消防用电，应按()供电。

通过银行办理托收业务，银行付款发现单据中有错误，最后寄到国外，付款人提出单据有误拒绝付款，银行对此负有责任。()

资金时间价值的大小，取决于多方面的因素。从投资的角度来看主要有()。

消化管中最长、最重要的一段是()。

以下内容节选自义务教育课程标准实验教科书《思想品德》八年级上册第二课第一框第目《成长也会有烦恼》。成长也会有烦恼小时候，我们对父母依赖、崇拜。进入青春期后，我们有了自己的思想，开始独立行事

在单位，领导派给小李和小王的工作特别多，而你的工作却很少。你该怎么办?

某面粉厂有甲、乙两个仓库，今年甲仓库的存物比去年存货多4／5，乙仓库的存货比去年少1／10，若今年甲、乙两仓库的存货之比为4：1，则今年的总存货比去年()．

ReadthefollowingreviewofabookcalledTunedIn.Foreachquestionontheoppositepage,choosethecorrectanswer.

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

二级Access

NCRE全国计算机二级

算法的有穷性是指( )。

下列关于C++函数的叙述中，正确的是()。

字面常量42、4.2、42L的数据类型分别是()。

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoin

有如下定义：inta［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。

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

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

算法的有穷性是指()。

甲类和乙类液体储罐或储罐区的消防用电，应按()供电。

通过银行办理托收业务，银行付款发现单据中有错误，最后寄到国外，付款人提出单据有误拒绝付款，银行对此负有责任。()

资金时间价值的大小，取决于多方面的因素。从投资的角度来看主要有()。

消化管中最长、最重要的一段是()。

以下内容节选自义务教育课程标准实验教科书《思想品德》八年级上册第二课第一框第目《成长也会有烦恼》。成长也会有烦恼小时候，我们对父母依赖、崇拜。进入青春期后，我们有了自己的思想，开始独立行事

在单位，领导派给小李和小王的工作特别多，而你的工作却很少。你该怎么办?

某面粉厂有甲、乙两个仓库，今年甲仓库的存物比去年存货多4／5，乙仓库的存货比去年少1／10，若今年甲、乙两仓库的存货之比为4：1，则今年的总存货比去年()．

ReadthefollowingreviewofabookcalledTunedIn.Foreachquestionontheoppositepage,choosethecorrectanswer.

算法的有穷性是指(　　)。

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoin

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