首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2019-07-14
33
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/ewRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x);}程序的运行结果是
有以下程序#includeintfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i<n;i++)if(s[i][k]>m)m=s[i][k];returnm;}main(){int
以下关于return语句的叙述中正确的是
以下叙述中正确的是
以下叙述中正确的是
以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
设有定义语句:char*aa[2]={"abcd","ABCD"};则以下叙述正确的是
设有某函数的说明为int*func(inta[10],intn);则下列叙述中,正确的是
数据库设计过程不包括
随机试题
在幼儿园领域教育活动中,为什么要关注幼儿学习与发展的整体性?
坏死与坏疽的根本区别在于()
WindowsXP的每个逻辑磁盘都有且只有一个根目录。()
剖宫产术前准备错误的是
污染影响的环境保护措施主要是指针对()所采取的保护措施.
根据如下资料建立账套,进行账务处理。并编制资产负债表和利润表。
根据对被审计单位持续经营能力的审计结论,注册会计师在判断应出具何种类型的审计报告时,下列说法中,正确的有()。
教学与教育的关系是()。
中华人民共和国主席根据()国家机关的决定,批准和废除同外国缔结的条约和重要协定?
TheAmericanEducationSystemI.FirstcharacteristicsA.No【T1】______educationsystemorcurriculum.B.DepartmentofEduca
最新回复
(
0
)