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

admin2019-01-11 47

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

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

答案D

解析冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n²)，而堆排序的时间复杂度为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

结构化程序设计的三种基本逻辑结构为顺序、选择和【】。
以下程序的输出结果是______。main(){intnum=0;while(num＜=2){num++;printf("%d\n",num);}}
若有以下定义和语句，则下列选项中对w数组元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;
若要打开A盘中user子目录下名为aaa．txt的文本文件进行读、写操作，下面符合此要求的函数调用是()
若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。
若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是
给定程序MODll．C中函数fun的功能是：统计substr所指子字符串在s仃所指字符串中出现的次数。例如，若字符串为aaasIkaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能计算出正确的结果。注意：不要改
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fu
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
下列叙述中错误的是()。

随机试题

A、B公司分别为母公司C控制下的两家子公司。A公司于2006年8月自母公司C处取得B公司的100％的股份，合并后B公司仍维持其法人地位。为进行企业合并，A公司支付了2000万元。假定双方的会计政策一致。相关数据如下：合并日B公司股本900万元，资本公积1
阅读下面的文字，然后回答问题。悠久而丰富的中华散文传统中国是散文大国，春秋时期就确立了散文的基本形式。那时的先哲们以其不朽的笔创作的各种题材的散文
潜伏期延长是指初产妇第一产程潜伏期超过
使用者在占有某块土地时，土地只能提供现时的纯收益。()
个人贷款利率需同时符合中国人民银行同商业银行总行对相关产品的风险定价政策，并符合商业银行总行利率授权管理规定，个人经营贷款可在()的基础上上浮或适当下浮。
理查-范乐尔说，“大部分的广告创意都必须要有两个基本的点子：一个是像广告心脏般的核心创意点，另一个就是执行的想法，以便赋予核心创意在荧光屏上或者平面图页上的生命”。下列关于这两者的关系说法不正确的是()。
胡萝卜、西红柿和其他一些蔬菜含有较丰富的β-胡萝卜素，β-胡萝卜素具有防止细胞癌变的作用。今年来提取出来的β-胡萝卜素被制成片剂并建议吸烟者服用，以防止吸烟引起的癌症。然而，意大利博洛尼亚大学和美国得克萨斯大学的科学家发现，经常服用β-胡萝卜素片剂的吸烟者
Arightinremisarightinathingitselfwhichisgoodagainstthewholeworld.
AsaverysmallchildIusedtoimaginethatIwas,say,RobinHood,andpicturemyselfastheheroofthrillingadventures,but
AfterSusanJoycewaslaidoff,shewashorrifiedtohearoftwosuicidesinherlayoffgroup.Suchcasesmaysound【C1】______,b

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序设计的三种基本逻辑结构为顺序、选择和【】。

以下程序的输出结果是______。main(){intnum=0;while(num＜=2){num++;printf("%d\n",num);}}

若有以下定义和语句，则下列选项中对w数组元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;

若要打开A盘中user子目录下名为aaa．txt的文本文件进行读、写操作，下面符合此要求的函数调用是()

若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是

给定程序MODll．C中函数fun的功能是：统计substr所指子字符串在s仃所指字符串中出现的次数。例如，若字符串为aaasIkaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能计算出正确的结果。注意：不要改

下列叙述中错误的是()。

阅读下面的文字，然后回答问题。悠久而丰富的中华散文传统中国是散文大国，春秋时期就确立了散文的基本形式。那时的先哲们以其不朽的笔创作的各种题材的散文

潜伏期延长是指初产妇第一产程潜伏期超过

使用者在占有某块土地时，土地只能提供现时的纯收益。()

个人贷款利率需同时符合中国人民银行同商业银行总行对相关产品的风险定价政策，并符合商业银行总行利率授权管理规定，个人经营贷款可在()的基础上上浮或适当下浮。

Arightinremisarightinathingitselfwhichisgoodagainstthewholeworld.

AsaverysmallchildIusedtoimaginethatIwas,say,RobinHood,andpicturemyselfastheheroofthrillingadventures,but

AfterSusanJoycewaslaidoff,shewashorrifiedtohearoftwosuicidesinherlayoffgroup.Suchcasesmaysound【C1】______,b