首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2020-05-19
52
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/r0Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
以下程序段的输出结果是()。#includemain(){charp[][4]={"ABC"，"DEF"，"GHI"}；inti；for(i=0；i
给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动
下面函数的功能是()。sss(s，t)char*s，*t；{while(*s)；while(*t)*(s++)=*(t++)；returns；}
E-R图中用来表示实体的图形是()。
以下关于C语言的叙述中正确的是()。
表达式a+=a-=a=9的值是()。
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。
在E-R图中，用来表示实体联系的图形是
软件测试的目的是()。
随机试题
患儿男，1岁，体重6kg，身长70cm，精神萎靡，皮肤弹性差，肌肉松弛，诊断是
唐朝，将杀人罪区分为“六杀”的是哪一部律()
诺兰模型有几个阶段()
A．伤寒血培养B．伤寒骨髓培养C．伤寒粪便培养D．伤寒尿培养E．伤寒玫瑰疹刮取物培养
施工合同的组成文件中，结合项目特点针对通用条款内容进行补充或修正，使之与通用条款共同构成对某一方面问题内容完备约定的文件是()
招标人对已发出的招标文件进行必要的澄清或者修改，应当在招标文件要求提交投标文件截止时间至少()前发出。
根据我国法律规定，下列国家机关中，享有正式法律解释权的有()(201l年一综一第51题)
[2015年12月]圆x2+y2—6x+4y=0上到原点距离最远的点是()。
为演示文稿创建3个节，其中“开始”节中包含第1张幻灯片，“更多信息”节中包含最后1张幻灯片，其余幻灯片均包含在“产品特性”节中。
A、Hehaslefthisjob.B、Tonyhaslefthisjob.C、Tonyisonholidays.D、Thewomanisonholidays.B信息判断题。该题的考点是判断对话中的信息。女士提供的信息
最新回复
(
0
)
