首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-04-28
49
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插人排序
D、堆排序
答案
D
解析
冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/0jtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C源程序中不能表示的数制是
有以下程序#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");fprintf(fp,"%d\n",a[0]);for(i=
以下叙述中错误的是
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量s中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：642。请改正程序中的错误，使它能得出正确的结果。注意：不要
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数
请编写函数fun，其功能是：计算并输出当x＜0．97时下列多项式的值，直到|Sn-Sn-1|＜0．000001为止。例如，在主函数中从键盘给x输入0．21后，输出为：s=1．100000。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma
下面关于算法的叙述中，正确的是()。
下关于逻辑运算符两侧运算对象的叙述中正确的是( )。
下面不属于软件工程的3个要素是
软件工程的三要素是（）。
随机试题
试述公务员获得报酬权的相关内容。
在Excel2003中，如果一张工作表的列数比较多，经常需要使用“冻结”功能，只需选定需要冻结的列，然后选择“窗口”菜单的“冻结窗格”命令即可实现。()
下列属于影响健康传播效果的社会环境因素的选项是
项目决策阶段的主要任务是( )。
每股利润变动率是销售额变动率的倍数,表示()。
教师在教室时学生一声不响，教师离开教室之后学生的纪律开始混乱。与这种课堂纪律相关的教师领导方式最可能是()
有两个独立的报警器，当紧急情况发生时，它们发出信号的概率分别是0．95和0．92，则在紧急情况出现时，至少有一个报警器发出信号的概率是()．
认识发生的现实基础是
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）。
Mostyoungpeopleenjoysomeformofphysicalactivity.Itmaybewalking,cyclingorswimming,inwinter,orskatingorskiin
最新回复
(
0
)
