首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______次。
冒泡排序算法在最好的情况下的元素交换次数为______次。
admin
2010-12-16
65
问题
冒泡排序算法在最好的情况下的元素交换次数为______次。
选项
答案
0。
解析
根据冒泡排序算法的思想：若待排序的初始序列为正序序列，则只需进行一趟排序，在排序过程中进行n-1次关键宇间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://www.kaotiyun.com/show/GEVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行以下程序段后，w的值为()。intw=’A’，x=14，y=15；w=((x‖y)&&(w＜’a’))；
关于地址和指针，以下叙述正确的是
数据库应用系统中的核心问题是()。
程序测试的主要目的是()。
若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。
以下语句定义正确的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
关于C语言程序设计，以下叙述中不正确的是()。
随机试题
社会现代化包括【】
我国《保险法》最新一次修订是在
玻璃体内半圆形肿物伴“挖空”现象，见于
A．谵妄综合征B．痴呆综合征C．老年期痴呆D．麻痹性痴呆E．多发性梗死性痴呆患者出现意识障碍，昼轻夜重，注意力涣散，记忆减退，难以判断时间、人物和地点，并伴有视幻觉和错觉，有恐惧心理，答非所问，思维不连贯。
确诊急性肾炎最可靠的依据是()。
常用的采暖方式有()。
决定的类型有()
古人普遍相信鬼神，今人则流行相信外星人或类似神秘的东西。迷信在古今中外都如此_______，让人怀疑那是否是人类_______的一种本能。人们本能地要为事情的发生找出原因，在自己难以理解时，迷信的解释也聊胜于无。填入画横线部分最恰当的一项是(
[*]
Psychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha
最新回复
(
0
)
