首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素的序列进行冒泡排序时，最少的比较次数是______。
对n个元素的序列进行冒泡排序时，最少的比较次数是______。
admin
2010-12-16
75
问题
对n个元素的序列进行冒泡排序时，最少的比较次数是______。
选项
答案
n-1
解析
当初始元素正序时，第一趟比较n-1次，交换数为0，完成排序。
转载请注明原文地址:https://kaotiyun.com/show/yFVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中，不属于数据库管理的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将s所指字符串中ASCII码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如
有以下程序#include＜stdio.h＞#include＜string.h＞main(){chara[]="TEXT",*b="++",c[3]="1";printf("%d,%d,",str
以下关于C语言的相关叙述中正确的是()。
有如下程序#include＜stdio.h＞#defineD(x)4*x+1main(){inti=2,j=4;printf("%d\n",D(i+j));}程序运行后的输出结果是
若有说明“intm[3][4]={3，9，7，8．5}，(*q)[4]；”和赋值语句“q=m；”，则对数组元素“m[i][j](其中0＜=i＜3，0＜=i＜4)”值的正确引用为()。
当输入为"Fool&Swalow"时，下面程序的执行结果是()。#includemain(){charc；while(c!＝’?’){c＝getchar()；putchar(c)；}}
在关系代数运算中，有5种基本运算，它们是()。
下列各选项中，不属于序言性注释的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
随机试题
[背景资料]某公路工程的施工合同工期为16周，项目监理机构批准的施工进度计划如图2B320100一4所示(时间单位：周)，各工作均按匀速施工。施工单位的报价单(部分)见表2B320100一6。工程施工到第4周进行进度检查时，已发生如下
预应力混凝土构件的混凝土最低强度等级不应低于()。
某个人独资企业由张某以个人财产出资设立。该企业因经营不善被解散，其财产不足以清偿所欠债务，对尚未清偿的债务，下列处理方式中，符合《中华人民共和国个人独资企业法》规定的是()。
近年来．在广州、北京、上海等大城市，民营实体书店相继倒闭的消息不绝于耳。通过观察不难发现，民营实体书店倒闭多发生在网络购物发达的一线城市，这也印证了网络购书服务对实体书店业务带来冲击的猜测。有人更戏谑说，实体书店已沦为网上书店的“展厅”。因为大多数人在实体
【2015年淄博市】学生长期压抑或者紧张引起的厌食症，进而导致健康水平下降，甚至生理发育延滞，这说明()。
在对待传统道德的问题上，有人认为中国之所以落后，就是因为传统文化特别是儒家传统文化的失落。这种观点属于()。
广义的知识分子是以知识为业的人，不是一门职业．而是多门职业的加总。而任何正当职业，无非是通过给别人、给社会创造价值来换取资源的谋生手段而已，谈不上一门正当职业比另一门更高尚。在这个意义上，知识分子本身就需要祛魅。知识分子把自己置于道德上的高地很便利．但自己
一般认为，油画技法的奠基人是()。
MountRushmoreMountRushmoreisamonumenttotheidealsoftheUnitedStates.Thefacesoffourpresidentswhocontributed
A、Itisexpensive.B、Itisreasonablypriced.C、Itischeap.D、Itiseasilyaffordable.A
最新回复
(
0
)
