首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素的序列进行冒泡排序时，最少的比较次数是______。
对n个元素的序列进行冒泡排序时，最少的比较次数是______。
admin
2010-12-16
73
问题
对n个元素的序列进行冒泡排序时，最少的比较次数是______。
选项
答案
n-1
解析
当初始元素正序时，第一趟比较n-1次，交换数为0，完成排序。
转载请注明原文地址:https://kaotiyun.com/show/yFVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，f
请编写函数fun，其功能是：计算并输出当x
有以下程序#include＜stdio.h＞main(){inta,b;for(a=0;a＜3;a++){scanf("%d",&b);switch(b){default:p
请编写函数fun，其功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“一1234”，则函数把它转换为整数值一1234。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在
以下不能将键盘输入的字符串：Thisisastring＜回车＞读入到str中的程序段是
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
设有如下关系表：则下列操作正确的是()。
算法的时间复杂度是指
某完全二叉树共有256个节点，则该完全二叉树的深度为()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
原发肾病综合征常可自发形成血栓的原因是()。
过期妊娠可选用的引产方式不包括
腺苷酸脱氨酶缺陷症属于何种疾病
银行对账是将企业的银行存款日记账和()进行核对，并生成银行存款余额调节表。
资产负债表中的“一年内到期的非流动负债”项目应当根据()科目贷方余额分析填列。
根据学习的定义，下列现象中属于学习的是()。
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息
在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
Mr.Ballwasamanofthirty-five.Theshopinwhichheworkedwasn’tmanaged(经营)wellandhe36less.Hehadhardlylefthisho
最新回复
(
0
)
