首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
admin
2010-12-16
33
问题
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
选项
答案
n-1
解析
当初始元素正序时,第一趟比较n-1次,交换数为0,完成排序。
转载请注明原文地址:https://jikaoti.com/ti/lmL0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include<stdio.h>main(){inta=1,b=3;ifi[(++a<0)&&!(b--<=0))printf(’’%d,%d\n’’,a,b);
有以下程序:main(){intk=33;printf("%d,%o,%x",k,k,k);}执行后的输出结果是()。
阅读下面程序,程序执行后的结果为()。#include“stdio.h”mam(){char*str=:“abcdefghklmnopq";while(*str++!=‘e’);printf(“
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
请编写函数fun,其功能是:计算并输出当x
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将N×N矩阵中元素的值按列向右移动1个位置,右边被移出矩阵的元素绕回左边第1列。例如,N=3,有下列矩阵
程序调试的任务是()。
以下4个选项,不能看作一条语句的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
以下不能正确表示代数式的C语言表达是()。
随机试题
该工程采用粉煤灰稳定细粒土做基层是否正确?不能用高级路面基层的无机结合料有哪些?该工程中石灰粉煤灰稳定类基层、底基层的压实度和7d抗压强度是否符合要求?如不符合,写出正确的要求。
王某听说新公司法允许设立一人公司,便向律师咨询,打算自己成立一人公司,律师的建议中正确是()。
根据《公司法》规定,下列人员中,可以成为公司监事会成员的有()。
甲公司是一家尚未上市的机械加工企业。公司目前发行在外的普通股股数为4000万股,预计2015年的销售收入为18000万元,净利润为9360万元。公司拟采用相对价值评估模型中的市销率模型对股权价值进行评估,并收集了三个可比公司的相关数据,具体如下:要求:
美术课程教学评价的主要目标是()。
新课改要求实现评价主体的多样化,下列评价中评价主体不正确的是().
作物生产系统是一个作物一环境社会相互交织的复杂系统,作物生产的高产、优质和高效通常又是矛盾的和难于协调统一的整体,而且高产、优质和高效三者的主次关系也会随着社会经济的发展而变化。可见,农学学科的研究对象不仅涉及自然因素,而且涉及了社会因素。这段文字
设un=,则级数()
下列各选项中,不属于Internet应用的是()。
Whatdoesthemanwanttobuy?
最新回复
(
0
)