首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2019-12-17
86
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/zmCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序(strcat函数用以连接两个字符串)#include<stdio.h>#include<string.h>main(){chara[20]="ABCD\OEFG\0",b[]="IJK";strcat(a,b);printf("%s
有以下程序#include<stdio.h>doublef(doublex);main()doublef(doublex){doublea=0;inti;{returnx*x+1;}for(i=0;i<30;i+=10)a+
有以下程序#include<stdio.h>main(){inta[]={10,20,30,40},*p=a,i;for(i=0;i<=3;i++){a[i]=*p;p++;}printf("%d\n",a[2]);}程序运行后的输出结果是
以下叙述中错误的是
若有以下程序#include<stdio.h>main(){inta=1,b=2,c=3,d=4;if((a:2)&&(b=1))c=2;if((c==3)||(d=-1))a=5;printf("%d,%d,%d,%d\n",a,b,c,d)
有三个关系R、S和T如下。则由关系R和S得到关系T的操作是
数据库管理系统是
下列定义变量的语句中错误的是
将E-R图转换为关系模式时,实体和联系都可以表示为
随机试题
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
对该病人的饮食指导,不恰当的是该病人用糖皮质激素治疗后病情缓解出院,其健康指导的主要内容不包括
背景东南机电安装工程公司中标某商业大厦的全部机电安装工程。合同规定,工程量清单计价采用综合单价计价。该公司项目部计算该工程相关费用为:分部分项工程工程量清单计价2200万元,措施项目清单计价70.5万元,其他项目清单计价120万元,规费90万元,
账套号是区别不同账套的唯一标识。()
甲工业食业期未“原材料”科目余额为300万元,“生产成本”科目余额为70万元,“材料成本差异”科日贷方余额为5万元,“库存商品”科目余额为150万元,“工程物资”科目余额为200厅元。则甲工业企业期末资产负债表中“存货”项目的金额为()万元。
下列属于杜威的教育思想的是()。
平视是一种严肃的人生态度,是不带色彩的客观,是超越功利的公正,是抛却杂念的单纯,但并非人人都可做到。平视,需要心的正直与坦荡;平视,需要情的_______;平视,需要识的_______;平视,需要度的_______。填入画横线部分最恰当的一项是:
王某擅自使用机动渔船渡客。渔船行驶过程中,被某港航监督站的执法人员发现,当场对王某作出罚款50元的行政处罚,并立即收缴了该罚款。关于缴纳罚款,下列哪一做法是正确的?()
李某是税务局干部,他向县检察院举报了税务局领导张某在干部调整中收受钱物的行为,但长期未见回应。李某几经努力才弄清是检察院的王某把举报信私下扣住并给了张某。于是他又向县人大、市检察院举报王某的行为。李某的举报行为属于()。
以下选项中,当x为大于1的奇数时,值为0的表达式是
最新回复
(
0
)