首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-07-27
58
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/FZJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。structHAR{intx,y;structHAR*p;}h[2];main(){h[0],x=1;h[0].y=2;h[1]x=3;h[1].y=4;
已知i、j、k为int型变量,若从键盘输入:1,2,3<回车>,使i的值为1、j的值为2、k的值为3,以下选项中正确的输入语句是
若有如下程序:#include"stdio.h"voidmain(){FILE*fp;fp=fopen("test","wb");fprintf(fp,"%d%.1f,%c%c",5,238.41,’B’,’h’
下列叙述中正确的是()。
算法的复杂度主要包括时间复杂度和______复杂度。
算法的空间复杂度是指_______。
下列程序段中循环体的执行次数是______;a=15;b=0;do{b+=2;a-=2+b;}while(a>=0);
在计算机中,算法是指______。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求规格说明书以及()。
随机试题
游客旅游活动的成败更多取决于旅游产品。()
关于故意的认识内容,下列选项中正确的是
关于门脉高压症,哪项叙述是错误的
男,50岁,慢性咳嗽、咳痰20年,冬季明显。l周前因受凉后畏寒发热、咳嗽加重,咳黄色脓痰。双肺少量干湿啰音。X线检查:肺纹理增多。应首先考虑
通常情况下,企业经过努力可以达到的成本标准,这一标准考虑了生产过程中不可避免的损失、故障和偏差。则该标准成本为()。
市场营销管理哲学是指企业在开展市场营销活动过程中,在处理()方面所持有的态度、思想和观念。
“互联网+”,是一种科学地驾驭技术、利用技术基础上的提速、提质、提效。作为先进技术、先进工具的互联网,用于建设和发展是积极正面的,用于攻击和毁损是消极负面的。既要积极有效地使用互联网这一先进工具,推动经济社会发展,又要建立良好秩序,采取安全保护措施,防范由
A、27B、8C、21D、18D本题各行第一个数字减第二个数字后除以3得第三个数字,如(21一3)÷3=6,故选D。
Thegreatleadersofthesecondworldwaralliance,FranklinRooseveltandWinstonChurchill,understoodtheopposingforcesof
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
最新回复
(
0
)