首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
admin
2010-12-16
60
问题
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
选项
答案
n-1
解析
当初始元素正序时,第一趟比较n-1次,交换数为0,完成排序。
转载请注明原文地址:https://kaotiyun.com/show/yFVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include<stdio.h>main(){inta=1,b=3;ifi[(++a<0)&&!(b--<=0))printf(’’%d,%d\n’’,a,b);
不属于数据库管理技术发展的三个阶段的是()。
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
若有说明“intm[3][4]={3,9,7,8.5},(*q)[4];”和赋值语句“q=m;”,则对数组元素“m[i][j](其中0<=i<3,0<=i<4)”值的正确引用为()。
有以下程序:#include<stdio.h>main(){ints;scanf(’’%d’’,&s);while(s>0){switch(s){case1:pfinff
若变量已正确定义,有以下程序段:i=0:doprintf("%d,",i);while(i++);printf("%d\n",i);其输出结果是()。
数据库查询语言是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
可在C程序中用作用户标识符的一组标识符是()。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
随机试题
身热,微恶风,汗少,肢体酸重或疼痛,头昏重胀痛,咳嗽痰黏,鼻流浊涕,心烦口渴,或口中黏腻,渴不多饮,胸闷脘痞,泛恶,腹胀,大便或溏,小便短赤,舌苔薄黄而腻,脉濡数。治疗方剂宜首选()
下列情形中,依照我国刑法规定,应当从重处罚的是:
我国《企业所得税法》适用于下列哪种企业?
建立和实施职业健康安全管理体系的生产经营单位,所制定的职业健康安全方针内容应包括()。
存货日常收发计量上的误差、定额范围内的自然损耗,应记入的账户是()。
从股东立场看,在净资产收益率高于银行利率时,负债比例越大越好,否则相反。()
Ihavebeenconsistentlyopposedtofeedingababyregularly.Asadoctor,motherandscientistinchilddevelopment,Ibelieve
2015年,全国报告发生因滥用毒品导致暴力攻击、自杀自残、毒驾肇事等极端案件事件336起,查获涉案吸毒人员349名,破获吸毒人员引发的刑事案件17.4万起。全国每年因吸毒造成的直接经济损失及禁毒相关投入超过万亿元。根据以下毒品种类示意图回答问题。上图
现在人们说到法院打官司就是“打关系”。你是怎么认为的?
A、cautiouspredictions.B、impartialjudgment.C、carefulcalculation.D、simplestatistics.D
最新回复
(
0
)