首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素的序列进行冒泡排序时，最少的比较次数是______。
对n个元素的序列进行冒泡排序时，最少的比较次数是______。
admin
2010-12-16
71
问题
对n个元素的序列进行冒泡排序时，最少的比较次数是______。
选项
答案
n-1
解析
当初始元素正序时，第一趟比较n-1次，交换数为0，完成排序。
转载请注明原文地址:https://www.kaotiyun.com/show/yFVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是()。#includevoiddel(char*s){inti,j；char*a；a=s：for(i=0,j=0；a[i]!=’＼0’；i++){if
有如下程序#include＜stdio.h＞main(){inti,*ptr;intarray[5]={5,3,1};for(ptr=array,i=0;i＜5;i++,ptr++){
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
下列说法正确的是()。
在一棵二叉树上，第5层的结点数最多是()。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
下列二叉树描述中，正确的是()。
深度为5的完全二叉树的节点数不可能是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
层次型、网状型和关系型数据库的划分原则是()。
随机试题
下列试验不是细菌生化反应的是
鉴别水肿型和出血坏死型胰腺炎最有价值的是
A、川乌B、黄芩C、龙胆D、麦冬E、天麻表皮细胞1列，根被为3～5列木化细胞的药材为
阻抗可能表现为()。
根据《公司法》的规定，下列说法不正确的是()。
中国的人们，遇见带有会使自己不安的征兆的人物，向来就用两样法：将他压下去，或者将他捧起来。压下去就用旧习惯和旧道德，压不下时，则于是乎捧；以为抬之使高，餍之使足，便可以于己稍稍无害，得以安心。凌厉的人们，自然也有谋利而捧的，如捧阔佬，捧
伞：雨衣（）
下列关于明朝官员选任制度的表述正确的是()(2016年一综一第41题)
设随机变量．X～F(m，m)，令p=P(X≤1)，q=P(X≥1)，则()．
若服务器系统年停机时间为6小时，那么系统可用性至少达到（）。
最新回复
(
0
)
