首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。【09年3月】
下列排序方法中，最坏情况下比较次数最少的是( )。【09年3月】
admin
2019-01-11
39
问题
下列排序方法中，最坏情况下比较次数最少的是( )。【09年3月】
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/LFa0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的先后次序。例如，形参s所指的字符串为：def35adh3ksdf7。执行结果为：defadhkjsdf3537。请在程序的下
请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4EFg”，则应输出”aBc4EFg”。注意：部分源程序存在文件PROGl．C中。请
给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数n，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000
若有以下定义“int t[3][2]；”，能正确表示t数组元素地址的表达式是______。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。
设inta=5，b=6，表达式(++a==b--)?++a：--b的值是【】。
语句"int(*ptr)();"的含义是______是指向函数的指针，该函数返回一个int型数据。
设变量已正确定义并赋值，以下正确的表达式是
设有如下关系表： 则下列操作中正确的是()。
按照“先进后出”原则组织数据的数据结构是()。
随机试题
下列水泥中，具有耐蚀性差特点的有()。
A．黏液脓血便B．米泔水样便C．酒醉貌D．皮肤、巩膜黄染E．皮肤黏膜出血点
我国现在引起慢性肾功能不全的病因最常见的是
某女，28岁，已婚，自诉停经40天，阴道少量出血，下腹部轻微疼痛。检查：子宫如孕40天大小，质软，宫口闭，尿妊娠试验阳性。在护理指导中下列哪项错误()
()指监护人不履行监护职责或者侵害了被监护人的合法权益时，由被监护人的利害关系人或有关单位诉请法院撤销原来监护人的资格，从而导致监护终止。
小罗是国内重点大学计算机专业毕业的研究生，找工作过程中他发现，与几年前报考研究生时相比，由于整体经济下滑、计算机专业学生过剩，工作不如当年好找，工资水平也达不到当年的预期。由于小罗学习成绩优异，在校期间曾开发的一套校园交友软件还被某公司收购，所以他很快通过
有人把党群、政群关系说成是“鱼水之情”，谈谈你的看法和见解。
亲属语言
Remembertoaskfora______ofqualityforthesegoods;otherwisetheywillnotoffer’anymaintenance.
Oneoftheappealingfeaturesofgametheoryisthewayitreflectssomanyaspectsofreallife.Towinagame,orsurviveint
最新回复
(
0
)
