首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下元素交换次数为__________次。
冒泡排序算法在最好的情况下元素交换次数为__________次。
admin
2012-12-03
50
问题
冒泡排序算法在最好的情况下元素交换次数为__________次。
选项
答案
0。
解析
冒泡排序的思想:若待排序的初始序列为正序序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://kaotiyun.com/show/UrPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序中头文件typel.h的内容是#defineN5#defineM1N*3#define"typel.h"#defineM2N*2main(){inti;i=
下面程序的运行结果是【】。#inelude<stdio.h>intf(inta[],intn){if(n>1)returna[0]+f(&a[1],n-1);elsereturna[0];
有以下程序段:typedefstructNODE{intnum;structNODE*nex;}OLD;以下叙述中正确的是()。
下列关于栈的叙述中正确的是
下面叙述不正确的是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
在C语言中,引用数组元素时,其数组下标的数据类型允许是()。
若有以下定义和语句,则使指针p指向值为36的数组元素的表达式是【】。inta[10]={19,23,44,17,37,28,49,36},*p;p=a;
在算法正确的前提下,评价一个算法好坏的2个因素是时间复杂度和【】复杂度。
下面不属于软件设计原则的是()。
随机试题
患儿男,5岁,发热咳嗽7天,肺部听诊仅呼吸音增强。散在干啰音,X线胸片肺纹理增粗哪项辅助检查对诊断最有帮助()
明确会计确认、计量和报告的时间范围的是
降脂药“拜斯亭”的通用名为
关于十二指肠溃疡的治疗,最重要的是
活血祛瘀药的适应证有
跟单员应确认原材料采购量,原材料的采购数量应与对外合同、订单总量相匹配。()
目前,ATA单证册在我国的适用范围仅限于在()中使用和陈列的货物。
所谓标准券是指不分券种,只分(),统一按面值计算持券量的标准化债券回购交易品种。
斑比效应是指受到此效应影响的人,将会极力反对人类杀害被公认为“可爱”的动物,但同时却不会反对杀害那些“不可爱”的动物。这通常被视为一种不正常、不符合道义的心理现象。根据上述定义,下列属于斑比效应的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
最新回复
(
0
)