首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
冒泡排序算法在最好的情况下的元素交换次数为（）。
查看本题答案
包含此试题的试卷
计算机等级考试《填空》真题及答案
点击查看
你可能感兴趣的试题
冒泡排序算法在最好的情况下的元素交换次数为【2】
冒泡排序算法在最好的情况下的元素交换次数为【1】
冒泡排序算法在最好的情况下的元素交换次数为【1】
冒泡排序算法在最好的情况下的元素交换次数为______次
冒泡排序算法在最好的情况下的元素交换次数为【1】
冒泡排序算法在最好的情况下的元素交换次数为
热门试题
更多
下列叙述中正确的是
程序通过定义学生结构体变量存储了学生的学号姓名和3门课的成绩所有学生数据均以二进制方式输出到文件中函数fun的功能是从形参filename所指的文件中读入学生数据并按照学号从小到大排序后再用二进制方式把排序后的学生数据输出到filename所指的文件中覆盖原来的文件内容 请在程序的下划线处填入正确的内容并把下划线删除使程序得出正确的结果 注意源程序存放在考生文件夹下的BLANK1.C中 不得增行或删行也不得更改程序的结构！ 给定源程序 #include #defineN5 typedefstructstudent{ longsno; charname[10]; floatscore[3]; }STU; voidfunchar*filename {FILE*fp;intij; STUs[N]t; fp=fopenfilename__1__; freadssizeofSTUNfp; fclosefp; fori=0;i
请编写函数fun函数的功能是:统计各年龄段的人数N个年龄通过调用随机函数获得并放在主函数的age数组中要求函数把0至9岁年龄段的人数放在d[0]中把10至19岁年龄段的人数放在d[1]中把20至29岁年龄段的人数放在d[2]中其余依此类推把100岁含100以上年龄的人数都放在d[10]中结果在主函数中输出注意部分源程序在文件PROG1.C中请勿改动主函数main和其它函数中的任何内容仅在函数fun的花括号中填入你编写的若干语句给定源程序#include#defineN50#defineM11voidfunint*aint*b{}doublernd{statict=29c=217m=1024r=0;r=r*t+c%m;returndoubler/m;}main{intage[N]id[M];fori=0;i
请编写函数fun函数的功能是:移动字符串中的内容移动的规则如下:把第1到第m个字符平移到字符串的最后把第m+1到最后的字符移到字符串的前部例如字符串中原有的内容为:ABCDEFGHIJKm的值为3则移动后字符串中的内容应该是:DEFGHIJKABC注意部分源程序在文件PROG1.C中请勿改动主函数main和其它函数中的任何内容仅在函数fun的花括号中填入你编写的若干语句给定源程序#include#include#defineN80voidfun1char*w/*本函数的功能是将字符串中字符循环左移一个位置*/{inti;chart;t=w[0];fori=0;i
程序定义了N×N的二维数组并在主函数中自动赋值请编写函数funinta[][N]intn函数的功能是使数组左下三角元素中的值乘以n例如若n的值为3a数组中的值为|197||397|a=|238|则返回主程序后a数组中的值应为|698||456||121518|注意:部分源程序存在文件PROG1.C中请勿改动主函数main和其它函数中的任何内容仅在函数fun的花括号中填入你编写的若干语句给定源程序#include#include#defineN5intfuninta[][N]intn{}main{inta[N][N]nij;printf*****Thearray*****/n;fori=0;i
给定程序中函数fun的功能是判定形参a所指的N×N规定N为奇数的矩阵是否是"幻方"若是函数返回值为1不是函数返回值为0"幻方"的判定条件是矩阵每行每列主对角线及反对角线上元素之和都相等 例如以下3×3的矩阵就是一个"幻方" 492 357 816 请在程序的下划线处填入正确的内容并把下划线删除使程序得出正确的结果 注意源程序存放在考生文件夹下的BLANK1.C中不得增行或删行也不得更改程序的结构！ 给定源程序 #include #defineN3 intfunint*a[N] {intijm1m2rowcolum; m1=m2=0; fori=0;i{j=N-i-1;m1+=a[i][i];m2+=a[i][j];} ifm1!=m2return0; fori=0;irow=colum=__1__; forj=0;j{row+=a[i][j];colum+=a[j][i];} ifrow!=colum__2__row!=m1return0; } return__3__; } main {intx[N][N]ij; printf"Enternumberforarray:/n"; fori=0;iforj=0;jprintf"Array:/n"; fori=0;i{forj=0;jprintf"/n"; } iffunxprintf"TheArrayisamagicsquare./n"; elseprintf"TheArrayisn’tamagicsquare./n"; }
综合应用题 使用VC6打开考生文件夹下的工程kt7_3此工程包含一个源程序文件kt7_3.cpp其中含有一个类Circle的定义但该类的定义并不完整请按要求完成下列操作将类Circle的定义补充完整 1为类Circle增加一个构造函数该函数有一个参数并在构造时将该参数值赋给成员radius将该函数实现为一个非内联函数并且使用参数列表的方式将类成员赋值请在注释//**1**之后添加适当的语句 2为类Circle增加一个成员函数print使得可以输出有关圆的信息比如下列程序 Circlec; c.SetRadius5; c.Print; 将输出Thecirclehasradiusof5! 请在注释//**2**之后添加适当的语句 3完成友元函数voidCompareRCircle*c1Circle*c2的定义在屏幕中输出c1与c2比较radius大小结果要求使用if-else结构完成请在注释//**3**之后添加适当的语句 输出结果如下 Thecirclehasradusof5! Thecirclehasradiusof10! c1 注意除在指定位置添加语句之外请不要改动程序中的其他内容 源程序文件kt7_3.cpp清单如下 #include classCircle{ public: Circle:radius5{} //**1** voidSetRadiusintr{radius=r;} intGetRadius{returnradius;} //**2** friendvoidCompareRCircle*c1Circle*c2; private: intradius;}; voidCompareRCircle*c1Circle*c2 {//**3** coutGetRadius cout
简单应用题 请编写一个函数inlinelongsumintn用递归函数完成运算sumn=1*1+2*2++n*n递归表达式为sumn=sumn-1+n2 注意部分源程序已存在文件kt10_2.cpp中 请勿修改主函数main和其他函数中的任何内容仅在函数sum的花括号中填写若干语句 文件kt10_2.cpp的内容如下 #include inlinelongsumintn { } voidmain {intn; coutn; cout
请编写一个函数函数的功能是删除字符串中的所有空格 例如主函数中输入"asdafaaz67"则输出为"asdafaaz67" 注意部分源程序在文件PROG1.C中 请勿改动主函数main和其它函数中的任何内容仅在函数fun的花括号中填入你编写的若干语句 给定源程序 #include #include intfunchar*str { } main { charstr[81]; intn; printf"Inputastring:"; getsstr; putsstr; funstr; printf"***str:%s/n"str; NONO; }
给定程序中函数fun的功能是根据形参i的值返回某个函数的值当调用正确时程序输出x1=5.000000x2=3.000000x1*x1+x1*x2=40.000000请在程序的下划线处填入正确的内容并把下划线删除使程序得出正确的结果注意源程序存放在考生文件夹下的BLANK1.C中不得增行或删行也不得更改程序的结构！给定源程序#includedoublef1doublex{returnx*x;}doublef2doublexdoubley{returnx*y;}__1__funintidoublexdoubley{ifi==1return__2__x;elsereturn__3__xy;}main{doublex1=5x2=3r;r=fun1x1x2;r+=fun2x1x2;printf/nx1=%fx2=%fx1*x1+x1*x2=%f/n/nx1x2r;}
数据结构作为计算机的一门学科主要研究数据的逻辑结构对各种数据结构进行的运算以及
链表不具有的特点是
改错题使用VC6打开考生文件夹下的工程kt9_1此工程包含一个源程序文件kt9_1.cpp但该程序运行有问题请改正程序中的错误使程序的输出结果如下4520源程序文件清单如下#includeclassA{protected:intnm;public:voidsetintaintb{m=a;n=b;}voidshow{cout
简单应用题编写函数fun它的功能是利用以下所示的简单迭代方法求方程cosx-x=0的一个实根xn+1=cosxn迭代步骤如下1取x1初值为0.02x0=x1把x1的值赋给x03x1=cosx0求出一个新的x14若x0-x1的绝对值小于0.000001则执行步骤5否则执行步骤25所求x1就是方程cosx-x=0的一个实根做为函数值返回程序输出结果Root=0.739085注意部分源程序已存在文件kt6_2.cpp中请勿改动主函数main和其他函数中的任何内容仅在函数fun的花括号中填入所编写的若干语句文件kt6_2的内容如下#include#include#includefloatfun{}voidmain{cout
请编写函数fun函数的功能是:将M行N列的二维数组中的字符数据按列的顺序依次放到一个字符串中例如二维数组中的数据为:WWWWSSSSHHHH则字符串中的内容应是:WSHWSHWSH注意部分源程序在文件PROG1.C中请勿改动主函数main和其它函数中的任何内容仅在函数fun的花括号中填入你编写的若干语句给定源程序#include#defineM3#defineN4voidfunchars[][N]char*b{intijn=0;fori=0;i
非空的循环单链表head的尾结点由p所指向满足
算法的时间复杂度是指
线性表L=a1a2a3aian下列说法正确的是
在计算机中算法是指
给定程序通过定义并赋初值的方式利用结构体变量存储了一名学生的学号姓名和3门课的成绩函数fun的功能是将该学生的各科成绩都乘以一个系数a请在程序的下划线处填入正确的内容并把下划线删除使程序得出正确的结果 注意源程序存放在考生文件夹下的BLANK1.C中 不得增行或删行也不得更改程序的结构！ 给定源程序 #include typedefstruct {intnum; charname[9]; floatscore[3]; }STU; voidshowSTUtt {inti; printf%d%s:tt.numtt.name; fori=0;i
改错题 使用VC6打开考生文件夹下的工程kt7_1此工程包含一个源程序文件kt7_1.cpp但该程序运行有问题请改正程序中的错误使程序的输出结果如下 Constructor1 Constructor1 Constructor1 Destructor Constructor2 Destructor x=0 x=5 Destructor Destructor 源程序文件kt21_1.cpp清单如下 #include classB {intx; public: B{x=0;cout
给定程序中函数fun的功能是将形参给定的字符串整数浮点数写到文本文件中再用字符方式从此文本文件中逐个读入并显示在终端屏幕上请在程序的下划线处填入正确的内容并把下划线删除使程序得出正确的结果 注意源程序存放在考生文件夹下的BLANK1.C中 不得增行或删行也不得更改程序的结构！ 给定源程序 #include voidfunchar*sintadoublef { __1__fp; charch; fp=fopenfile1.txtw; fprintffp%s%d%f/nsaf; fclosefp; fp=fopenfile1.txtr; printf/nTheresult:/n/n; ch=fgetcfp; while!feof__2__{ putchar__3__;ch=fgetcfp;} putchar’/n’; fclosefp; } main {chara[10]=Hello!;intb=12345; doublec=98.76; funabc; }
给定程序MODI1.C中函数fun的功能是:对N名学生的学习成绩按从高到低的顺序找出前mm≤10名学生来并将这些学生数据存放在一个动态分配的连续存储区中此存储区的首地址作为函数值返回 请改正函数fun中指定部位的错误使它能得出正确的结果 注意:不要改动main函数不得增行或删行也不得更改程序的结构! 给定源程序 #include #include #include #defineN10 typedefstructss {charnum[10]; ints; }STU; STU*funSTUa[]intm {STUb[N]*t; intijk; t=STU*callocsizeofSTUm fori=0;i
根据数据结构中各数据元素之间前后件关系的复杂程度一般将数据结构分成
给定程序MODI1.C中函数fun的功能是:将s所指字符串中的字母转换为按字母序列的后续字母但Z转换为Az转换为a其它字符不变请改正函数fun中指定部位的错误使它能得出正确的结果 注意:不要改动main函数不得增行或删行也不得更改程序的结构! 给定源程序 #include #include voidfunchar*s { while*s!=’@’ {if*s>=’A’&*s=’a’&&*s
综合应用题 使用VC6打开考生文件夹下的工程kt9_3此工程包含一个源程序文件kt9_3.cpp其中定义了Circle类与Money类Circle类可对半径为r的圆进行周长与面积的计算而Money类用于计算一圆形游泳池的造价游泳池四周有原形过道过道外围上栅栏过道宽度为3米根据键入的游泳池半径每米栅栏价格及每平方米过道价格即可计算出游泳池的造价请按要求完成下列操作将程序补充完整 1定义符号常量PI值为3.14159f与WIDTH值为3.00f分别用于表示圆周率与过道的固定宽度请在注释//**1**之后添加适当的语句 2定义Circle类默认构造函数把私有成员radius初始化为参数r的值请在注释//**2**之后添加适当的语句 3完成Money类默认构造函数的定义把私有成员FencePrice每米栅栏的价格ConcretePrice每平方米过道的价格初始化为参数fc的值请在注释//**3**之后添加适当的语句 4完成Money类成员函数floatMoney::TotalMoneyfloatfencelenfloatconarea的定义根据参数fencelen栅栏的长度和conarea过道的面积返回栅栏与过道的总造价请在注释//**4**之后添加适当的语句 注意除在指定位置添加语句之外请不要改动程序中的其他内容 源程序文件kt9_3.cpp清单如下 #include //**1** classCircle {private: floatradius; public: //**2**floatCircumference{return2*PI*radius;} floatArea{returnPI*radius*radius;}}; classMoney {private: floatFencePrice; floatConcretePrice; public: Moneyfloatffloatc; floatTotalMoneyfloatfencelenfloatconarea;}; Money::Moneyfloatffloatc {//**3**} floatMoney::TotalMoneyfloatfencelenfloatconarea {//**4**} voidmain {floatradiusfenceconcrete; cout.setfios::fixed; cout.setfios::showpoint; cout.precision2; coutradius; coutfence; coutconcrete; CirclePoolradius; CirclePoolRimradius+WIDTH; Moneymonfenceconcrete; floattotalmoney=mon.TotalMoneyPoolRim.CircumferencePoolRim.Area-Pool.Area; cout
给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表并为各结点数据域赋0到m-1的值 请改正函数Creatlink中指定部位的错误使它能得出正确的结果 注意:不要改动main函数不得增行或删行也不得更改程序的结构! 给定源程序 #include #include typedefstructaa {intdata; structaa*next; }NODE; NODE*Creatlinkintnintm {NODE*h=NULL*p*s; inti; p=NODEmallocsizeofNODE; h=p; p->next=NULL; fori=1;i<=n;i++ {s=NODE*mallocsizeofNODE; s->data=rand%m;s->next=p->next; p->next=s;p=p->next; } returnp; } outlinkNODE*h {NODE*p; p=h->next; printf"/n/nTHELIST:/n/nHEAD"; whilep {printf"->%d"p->data; p=p->next; } printf"/n"; } main {NODE*head; head=Creatlink822; outlinkhead; }
给定程序MODI1.C中函数fun的功能是求出数组中最大数和次最大数并把最大数和a[0]中的数对调次最大数和a[1]中的数对调请改正程序中的错误使它能得出正确的结果注意不要改动main函数不得增行或删行也不得更改程序的结构！ 给定源程序 #include #defineN20 intfunint*aintn {intimtk; fori=0;i<2;i++{ m=0; fork=i+1;kifa[k]>a[m]k=m; t=a[i];a[i]=a[m];a[m]=t; } } main {intxb[N]={1151203697108}n=10i; fori=0;iprintf"/n"; funbn; fori=0;iprintf"/n"; }
给定程序MODI1.C中函数fun的功能是计算n! 例如给n输入5则输出120.000000 请改正程序中的错误使程序能输出正确的结果 注意不要改动main函数不得增行或删行也不得更改程序的结构！ 给定源程序 #include doublefunintn {doubleresult=1.0; ifn==0 return1.0; whilen>1&&n<170 result*=n-- returnresult; } main {intn; printfInputN:; scanf%d&n; printf/n/n%d!=%lf/n/nnfunn; }
已知考生的记录由学号和学习成绩构成N名考生的数据已存入a结构体数组中请编写函数fun该函数的功能是找出成绩最低的考生记录通过形参返回主函数规定只有一个最低分已给予出函数的首部请完成该函数注意部分源程序已存在文件kt8_2.cpp中请勿改动主函数main和其他函数中的任何内容仅在函数fun的花括号中填入所编写的若干语句文件kt8_2.cpp的内容如下#include#include#include#defineN10typedefstructss{charnum[10];ints;}STU;voidfunSTUa[]STU*s{}voidmain{STUa[N]={{A0181}{A0289}{A0366}{A0487}{A0577}{A0690}{A0779}{A0861}{A0980}{A1071}}m;funa&m;cout
热门题库
更多
软件测试工程师
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
“互联网+”和电子商务继续教育
湘公网安备 43130202000226号