首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。
查看本题答案
包含此试题的试卷
计算机等级考试《单项选择》真题及答案
点击查看
你可能感兴趣的试题
通过一趟排序将待排序记录分割成独立的两部分其中一部分记录的关键字均比另一部分记录的关键字小再分别对这
插入排序
快速排序
希尔排序
归并排序
排序方法中将整个无序序列分割成若干小的子序列并分别进行插入排序的力法称为______
希尔排序
冒泡排序
插入排序
选择排序
在所有排序方法中关键字比较的次数与记录的初始排列次序无关的是__1__从未排序序列中依次取出元素与已
希尔排序
起泡排序
插入排序
选择排序
在排序方法中将整个无序序列分割成若干小的子序列并分别进行排序的方法称为
希尔排序
冒泡排序
插入排序
选择排序
在所有排序方法中关键字比较的次数与记录的初始排列次序无关的是__1__从未排序序列中依次取出元素与已
希尔排序
起泡排序
插入排序
选择排序
若待排序序列中元素非常多而且它们的排列是完全无序的那么最好选用下列排序方法中的______
冒泡排序
简单选择排序
直接插入排序
快速排序
排序方法中从未排序序列中依次取出元素与已排序序列中的元素进行比较将其放入已排序序列的正确位置上的方法
希尔排序
冒泡排序
插入排序
选择排序
排序方法中将整个无序序列分割成若干小的子序列并分别进行插入排序的方法称为______.
希尔排序
冒泡排序
插入排序
选择排序
在所有排序方法中关键字比较的次数与记录的初始排列次序无关的是16 从未排序序列中依次取出元
希尔排序
起泡排序
插入排序
选择排序
在所有排序方法中关键字比较的次数与记录的初始排列次序无关的是16 从未排序序列中依次取出元
希尔排序
起泡排序
插入排序
选择排序
通过一趟排序将待排序记录分割成独立的两部分其中一部分记录的关键字均比另一部分记录的关键字小再分别对这
直接插入排序
基数排序
快速排序
归并排序
排序方法中将整个无序序列分割成若干小的子序列并分别进行插入排序的方法称______
希尔排序
冒泡排序
插入排序
选择排序
若待排序序列中元素非常多而月．它们的排列是完全无序的那么最好选用下列排序方法中的______
冒泡排序
简单选择排序
直接插入排序
快速排序
从未排序序列中依次取出元素与已排序序列中的元素作比较将取出的元素放入已排序序列中的正确位置上此方法称
归并排序
选择排序
交换排序
插入排序
将一个无序序列中的元素依次插入到一棵并进行中序遍历可得到一个有序序列
完全二叉树
最小生成树
二叉排序树
最优叉二树
热门试题
更多
请补充函数fun该函数的功能是返回字符数组中指定子符的个数指定字符从键盘输入注意部分源程序给出如下请勿改动主函数main和其他函数中的任何内容仅在函数fun的横线上填入所编写的若干表达式或语句试题程序#include＜stdio.h＞#defineN80intfunchars[]charchinti=0n=0;while【1】if【2】n++;i++;【3】;mainintn;charstr[N]ch;clrscr;printf/nInputastring:/n;getsstr;printf/nInputacharactor:/n;scanf%c&ch;n=funstrch;printf/nnumberof%c:%dchn;
请补充函数funchar*s该函数的功能是把字符串中的内容逆置例如字符串中原有的字符串为abcde则调用该函数后串中的内容变为edcba注意部分源程序给出如下请勿改动主函数main和其他函数中的任何内容仅在函数fun的横线上填入所编写的若干表达式或语句试题程序$include＜string.h＞#include＜conio.h＞#include＜stdio.h＞#defineN81voidfunchar*sinti=0tn=strlensfor;【1】i++t=*s+i【2】【3】mainchara[N]clrscrprintfEnterastring:getsaprintfTheoriginalstringis:putsafunaprintf/nprintfThestringaftermodifiedputsa
printf%5daa[i];
请补充main函数该函数的功能是从键盘输入一组整数使用条件表达式找出最大的整数当输入的整数为0时结束例如输入123540时最大的数为5注意部分源程序给出如下请勿改动主函数main和其他函数中的任何内容仅在main函数的横线上填入所编写出的若干表达式或语句试题程序#include＜stdio.h＞#include＜conio.h＞#defineN100mainintnum[N];inti=-1;intmax=0;clrscr;printf/nInputintegernumber:/n;doi++;printfnum[%d]=i;scanf%d【1】;max=【2】num[i]:max;while【3】;printfmax=%dknmax;
下列给定程序中fun函数的功能是根据形参m计算下列公式的值t=-1+1/2+1/3+1/4++1/m例如若输入5则应输出2.283333请改正程序中的错误使它能计算出正确的结果注意不要改动main函数不得增行或删行也不得更改程序的结构试题程序#include＜conio.h＞#include＜stdio.h＞doublefunintmdoublet=1.0;inti;fori=2;i＜=m;i++/*************found**************/t+=1.0/k;/*************found**************/returni;mainintm;clrscr;printf/nPleaseenterlintegernumber:;scanf%d&m;printf/nTheresultis%1f/nfunm;
请补充函数fun该函数的功能是交换数组aa中最大和最小两个元素的位置结果依然保存在原数组中其它元素位置不变注意数组aa中没有相同元素例如输入33674258257685164156则输出33674258257616854156注意部分源程序给出如下请勿改动主函数main和其他函数中的任何内容仅在函数fun的横线上填入所编写的若干表达式或语句试题程序#include＜stdio.h＞#defineN10voidfunintaa[]intijt;intmax=0min=0;fori=0;i＜N;i++if【1】max=i;if【2】min=i;t=aa[max];【3】;aa[min]=t;maininti;intaa[N]=33674258257685164156;clrscr;printf/n***originallist***/n;fori=0;i＜N;i++printf%4daa[i];funaa;printf/n***newlist***/n;fori=0;i＜N;i++printf%4daa[i];
请编写函数fun该函数的功能是移动一维数组中的内容若数组中有n个整数要求把下标从0到pp≤n-1的数组元素平移到数组的最后例如一维数组中的原始内容为123456789101112131415p的值为3移动后一维数组中的内容应为567891011121314151234注意部分源程序给出如下请勿改动主函数main和其他函数中的任何内容仅在函数fun的花括号中填入所编写的若干语句试题程序#include＜stdio.h＞#defineN80voidfunint*wintpintnmaininta[N]=123456789101112131415;intipn=15;printfTheoriginaldata:/n;fori=0;i＜n;i++printf%3da[i];printf/n/nEnterp:;scanf%d&p;funapn;printf/nThedataaftermoving:/n;fori=0;i＜n;i++printf%3da[i];printf/n/n;
请编写函数fun其功能是将s所指字符串中除了下标为偶数同时ASCII值也为偶数的字符外其余的全部删除串中剩余字符所形成的一个新中放在t所指的数组中例如若s所指字符串中的内容为ABCDEFG123456其中字符A的ASCII码值为奇数因此应当删除其中字符B的ASCII码值为偶数但在数组中的下标为奇数因此也应当删除而字符2的ASCII码值为偶数所在数组中的下标也为偶数因此不应当删除其他依此类推最后t所指的数组中的内容应是246注意部分源程序给出如下请勿改动主函数main和其他函数中的任何内容仅在函数fun的花括号中填入所编写的若干语句试题程序#include＜conio.h＞#include＜stdio.h＞#include＜string.h＞voidfunchar*schart[]mainchars[100]t[100]clrscrprintf/nPleaseenterstringSscanf%ssfunstprintf/nTheresultis%s/nt
下列给定程序中函数fun的功能是将长整型数中每一位上为奇数的数依次取出构成一个新数放在冲高位仍在高位低位仍在低位例如当s中的数为87653142时t中的数为7531请改正函数fun中的错误使它能得出正确的结果注意不要改动main函数不得增行或删行也不得更改程序的结构试题程序#include＜stdio.h＞#include＜conlo.h＞voidfunlongslong*tintdlongs1=1/*************found**************/t=0whiles＞0d=s%10/*************found**************/ifd%2==0*t=d*s1+*ts1*=10s/=10mainlongst;clrscrprintf/nPleaseentersscanf%ld&sfuns&tprintfTheresultis%ld/nt
printfTheresultis:%f/ns;
printfInput2thstring:;
请补充函数fun该函数的功能是把数给aa中元素下标为奇数的元素按从大到小的顺序重新保存在原数组中其它元素位置不变例如输入33674258257685164156则输出33764267255885564116注意部分源程序给出如下请勿改动主函数main和其他函数中的任何内容仅在函数fun的横线上填入所编写的若干表达式或语句试题程序#include＜stdio.h＞#defineN10voidfunintaa[]intijt;for【1】;i＜N;i=i+2forj=i;j＜N;j=j+2ifaa[i]＜aa[j]【2】;aa[j]=aa[i];【3】;maininti;intaa[N]=33674258257685164156;clrscr;printf/n***originallist***/n;fori=0;i＜N;i++printf%4daa[i];funaa;printf/n***newlist***/n;fori=0;i＜N;i++printf%4daa[i];
请补充main函数该函数的功能是求1～100不包括100以内所有素数的平均值程序运行后的结果为42.40注意部分源程序给出如下．请勿改动主函数main和其他函数中的任何内容仅在main函数的横线上填入所编写的若干表达式或语句试题程序#include＜stdio.h＞mainintijn=0flagfloataver=0clrscrforj=2j＜100i++flag=1fori=2i＜ji++if【1】flag=0breakif【2】n++aver+=jprintf/n/naverage=%4.2f【3】
请补充函数fun该函数的功能是判断一个数是否为回文数当字符串是回文时函数返回字符申yes!否则函数返回字符串no!并在主函数中输出所谓回文即正向与反向的拼写都一样例如abcba注意部分源程序给出如下请勿改动主函数main和其他函数中的任何内容仅在函数fun的横线上填入所编写的若干表达式或语句试题程序#include＜string.h＞#include＜stdio.h＞char*funchar*strchar*p1*p2;intit=0;p1=str;p2=str+strlenstr-1;fori=0;【1】;i++if【2】t=1;break;if【3】returnyes!;elsereturnno!;maincharstr[50];printfInput;;scanf%sstr;printf%s/nfunstr;
从键盘输入一组小写字母并保存在字符数组str中请补充函数fun该函数的功能是把字符数组str中ASCII码为奇数的小写字母转换成对应的大写字母结果仍保存在原数组中例如输入abcdefg输出AbCdEfG注意部分源程序给出如下请勿改动主函数main和其他函数中的任何内容仅在函数fun的横线上填入所编写的若干表达式或语句试题程序#include＜stdio.h＞#defineN80voidfunchars[]inti;for【1】【2】i++if【3】s[i]-=32maincharstr[N]clrscrprintf/nlnputastring/ngetsstrprintf/n***originalstring***/nputsstrfunstrprintf/n***newstring***/nputsstr
请补充函数fun其功能是计算并输出给定10个数的方差例如给定的10个数为15.019.016.015.018.012.015.011.010.016.0输出为s=2.758623注意部分源程序给出如下请勿改动主函数main和其他函数中的任何内容仅在函数fun的横线上填入所编写的若干表达式或语句试题程序#include＜stdio.h＞#include＜math.h＞doublefundoublex[10]inti;doubleavg=0.0;doublesum=0.0;doubleabs=0.0;doublesd;fori=0;i＜10;i++【1】;avg=sum/10;fori=0;i＜10;i++【2】;sd=【3】;returnsd;maindoublesx[10]=15.019.016.015.018.012.015.011.010.016.0;inti;printf/nTheoriginaldatais:/n;fori=0;i＜10;i++printf%6.1fx[i];printf/n/n;s=funx;printfs=%f/n/ns;
某学生的记录由学号8门课成绩和平均分组成学号和8门课的成绩已在主函数中给出请编写fun函数它的功能是求出该学生的平均分放在记录的ave成员中请自己定义正确的形参例如若学生的成绩是85.57669.585917264.587.5则他的平均分应当是78.875注意部分源程序给出如下请勿改动主函数main和其他函数中的任何内容仅在函数fun的花括号中填入所编写的若干语句试题程序#include＜stdio.h＞#defineN8typedefstructcharnum[10]doubles[N]doubleaveSTRECvoidfunmainSTRECs=GA00585.57669.585917264.587.5inti;fun&sprintfThe%s’sstudentdata/ns.num//*输出学号*/fori=0i＜N;i++printf%4.1f/ns.s[i]/*输出各科成绩*/printf/nave=%7.3f/ns.ave/*输出平均分*/
下列给定程序中函数fun的功能是对N名学生的学习成绩按从高到低的顺序找出前叫m≤10名学生来并将这些学生数据存放在一个动态分配的连续存储区中此存储区的首地址作为函数值返回请改正程序中的错误使它能得出正确的结果注意不要改动main函数不得增行或删行也不得更改程序的结构．试题程序#include＜conio.h＞#include＜string.h＞#include＜stdio.h＞#include＜alloc.h＞#defineN10typedefstructsscharnum[10];ints;STU;STU*funSTUa[]intmSTUb[N]*t;intijk;/*************found**************/*t=callocmslzeofSTU;fori=0;i＜N;i++b[i]=a[i];fork=0;k＜m;k++fori=j=0;i＜N;i++ifb[i].s＞b[j].sj=i;/*************found**************/t[k].num=b[j].num;t[k].s=b[j]s;b[j].s=0;returnt;outresultSTUa[]FILE*pfinti;fori=0;i＜N;i++fprintfpfNo=%sMark-%d/na[i].numa[i].s;fprintfpf/n/n;mainSTUa[N]=A0181A0289A0366A0487A0577A0690A0779A0861A0980Al071;STU*pOrder;intim;clrscr;printf*****THERESULT*****/n;outresultastdout;printf/nGivethenumberofthestudentswhohavebetterscore:;scanf%d&m;whilem＞10printflnGivethenumberofthestudentswhohavebetterscore:;scanf%d%m;pOrder=funam;printf*****THERESULT*****kn;printfThetop:/n;fori=0;i＜m;i++printf%s%d/npOrder[i].nump0rder[i].s;freepOrder;
下列给定程序中函数fun的功能是按顺序给s所指数组中的元素赋予从2开始的偶数然后再按顺序对每5个元素求一个平均值并将这些值依次存放在w所指的数组中若s所指数组中元素的个数不是5的倍数多余部分忽略不计例如s所指数组有14个元素则只对前10个元素进行处理不对最后的4个元素求平均值请改正函数fun中的错误使它能得出正确的结果注意不要改动main函数不得增行或删行也不得更改程序的结构试题程序#include＜stdio.h＞#defineSIZE20fundouble*sdouble*wintki;doublesum;fork=2i=0;i＜SIZE;i++s[i]=k;k+=2;sum=0.0fork=0i=0;i＜SIZEi++sum+=s[i];/*************found**************/ifi+1%5==0w[k]=sum/5;Sum=0;k++;returnk;maindoublea[SIZE]b[SIZE/5]intik;k=funa/b;printfTheoriginaldata/nfori=0i＜SIZEi++ifi%5==0printf/nprintf%4.0f/a[i]printf/n/nTheresult/nfori=0;i＜k;i++printf%6.2fb[i]printf/n/n
学生的记录由学号和成绩组成N名学生的数据已在主函数中放入结构件数组s中请编写函数fun它的功能是把分数最高的学生数据放在h所指的数组中注意分数高的学生可能不只一个函数返回分数最高学生的人数注意部分源程序给出如下请勿改动主函数main和其他函数中的任何内容仅在函数fun的花括号中填入所编写的若干语句试题程序#include＜stdio.h＞#defineN16typedefstructcharnum[10]intsSTRECintfunSTREC*aSTREC*bmainSTRECs[N]=GA00585GA00376GA00269GA00485GA00191GA00772GA00864GA00687GA01585GA01391GA01264GA01491GA01166GA01764GA01864GA01672;STRECh[N];intin;FILE*out;n=funsh;printfThe%dhighestscore:/nn;fori=0;i＜n;i++printf%s%4d/nh[i].numh[i].s;/*输出最高分学生的学号和成绩*/printf/n;out=fopenout45.datw;fprintfout%d/nn;fori=0;i＜n;i++fprintfout%4d/nh[i].s;fcloseout;
下列给定程序中函数fun的功能是根据形参m的值2≤m≤9在m行m列的二维数组中存放如下所示的数据由main函数输出例如若输入2则输出1224输入4则输出1234246836912481216请改正程序中的错误使它能得出正确的结果注意不要改动main函数不得增行或删行也不得更改程序的结构．试题程序#include＜conio.h＞#include＜stdio.h＞#defineM10intaiM][MI=0;/***************found*******************/funint**aintmintjk;forj=0;j＜m;j++fork=0;k＜m;k++/***************found*******************/a[j][k]=k*j;mainintijn;clrscr;printfEntern/n;scanf%d&n;funan;fori=0;i＜n;i++forj=0;j＜n;j++printf%4da[i][j];printf/n;
下列给定程序中函数fun的功能是实现两个整数的交换例如给a和b分别输入60和65输出为a=65b=60请改正程序中的错误使它能得出正确的结果注意不要改动main函数不得增行或删行也不得更改程序的结构试题程序#include＜stdio.h＞#include＜conio.h＞/*************found**************/voidfunintabintt;/*************found**************/t=b;b=a;a=t;mainintab;clrscr;printfEnterab:;scanf%d%d&a&b;fun&a&b;printfa=%db=%d/nab;
printfThesumis:%lf/ns;
请补充函数fun该函数的功能是把字符下标为非素数的字符从字符串sb中删除把字符下标为素数的字符重新保存在字符串e口中字符串sb从键盘输入其长度作为参数传入函数fun例如输入abcdefghijkl输出cdfhl注意部分源程序给出如下请勿改动主函数main和其他函数中的任何内容仅在函数fun的横线上填入所编写的若干表达式或语句试题程序#include＜stdio.h＞#defineN80voidfunchars[]intnintijkflag;【1】;fori=0;i＜n;i++ifi＞1s[k++]=s[i];flag=I;for【2】;j＜i&&flag;j++ifi%j==0flag=0;【3】s[k]=’/0’;maininti=0strlen=0;charstr[N];clrscr;printf/nInputastring:/n;getsstr;whilestr[i]!=’/0’strlen++;i++;funstrstrlen;printf/n***displaystring***/n;putsstr;
下列给定程序中fun函数的功能是将n个无序整数从小到大排序请改正程序中的错误使它能得出正确的结果注意不要改动main函数不得增行或删行也不得更改程序的结构试题程序#include＜conio.h＞#include＜stdio.h＞#include＜stdlib.h＞funintnint*aintijpt;forj=0;j＜n-1;j++P=j;/***************found*******************/fori=j+l;i＜n-1;i++ifa[p]＞a[i]/***************found*******************/t=i;ifp!=jt=a[j];a[j]=a[p];a[p]=t;putarrihtnint*zinti;fori=l;i＜=n;i++z++printf%4d*z;if!i%10printf/n;printf/n;mainintaa[20]=930412568107n=11;clrscr;printf/n/nBeforesorting%dnumbers:/nn;putarrnaa;funnaa;printf/nAftersorting%dnumbers:/nn;putarrnaa;
下列程序定义了N×N的二维数组并在主函数中自动赋值请编写函数funinta[][N]intn该函数的功能是使数字右上半三角元素中的值乘以m例如若m的值为2a数组中的值为a=1927则返回主程序后a数组的值应为218214注意部分源程序给出如下．请勿改动主函数main和其他函数中的任何内容仅在函数fun的花括号中填入所编写的若干语句试题程序#include＜conio.h＞#include＜stdio.h＞#include＜stdlib.h＞#defineN5intfuninta[][N]intmmaininta[N][N]mij;clrscr;printf*****Thearray*****/n;fori=O;i＜N;i++/*输出一个随机的5×5矩阵*/forj=0;j＜N;j++a[i][j]=rand%20;printf%4da[i][j];printf/n;dom=rand%10;whilem＞=3;/*产生一个上于3的随机数*/printfm=%4d/nm;funam;printfTHERESULT/n;fori=0;i＜N;i++forj=0;j＜N;j++printf%4da[i][j];printf/n;
请编写一个函数fun它的功能是求出1到m含m之内能被7或11整除的所有整数放在数组a中通过n返回这些数的个数例如若传给m的值为50则程序输出7111421X283335424449注意部分源程序给出如下请勿改动主函数main和其他函数中的任何内容仅在函数fun的花括号中填入所编写的若干语句试题程序#include＜conio.h＞#include＜stdio.h＞#defineM100voidfunintmint*aint*nmainintaa[M]nk;clrscr;fun50aa&nfork=0k＜n;k++ifk+1%20==0/*每行输出20个数*/printf%4daa[k];printf/nelseprintf%4daa[k]printf/n;
下列给定程序中函数fun的功能是计算s所指字符串中含有t所指字符串的数目并作为函数值返回请改正程序中的错误使它能得出正确的结果注意不要改动main函数不得增行或删行也不得更改程序的结构试题程序#include＜conio.h＞#include＜string.h＞#include＜stdio.h＞#defineN80intfunchar*schar*tintnchar*p*rn=0while*sp=s/**************found***************/r=pwhile*rif*r==*pr++p++elsebreak/**************found***************/if*r==0n++s++returnnmainchara[N]b[N]intmclrscrprintf/nPleaseenterstringagetsaprintf/nPleaseentersubstringbgetsbm=funabprintf/nTheresultis:m=%d/nm
下列给定程序中函数fun的功能是根据以下公式求n的值并作为函数值返回例如给指定精度的变量eps输入0.0005时应当输出Pi=3.140578n/2=1+1/3+1/3*2/5+1/3*2/5*3/7+1/3*2/5*3/7*4/9请改正程序中的错误使它能得出正确的结果注意不要改动main函数不得增行或删行也不得更改程序的结构试题程序#include＜conio.h＞#include＜stdio.h＞#include＜math.h＞doublefundoubleepsdoublest;intn=t;s=0.0;/*************found**************/t=1;/*************found**************/whilet＞epss+=t;t=t*n/2*n+1;n++;/*************found**************/returns;maindoublex;printf/nPleaseenteraprecision:;scanf%1f&x;printf/nPi=%1f/nfunx;
下列给定程序是建立一个带头结点的单向链表并用随机函数为各结点数据域赋值函数fun的作用是求出单向链表结点不包括头结点数据域中的最大值并且作为函数值返回请改正程序中的错误使它能得出正确的结果注意不要改动main函数不得增行或删行也不得更改程序的结构试题程序#include＜stdio.h＞#include＜conio.h＞#include＜stdlib.h＞typedefstructaaintdata;structaa*next;NODE;/*************found**************/funNODE*hintmax=-1;NODE*p;p=h-＞next;whilepifp-＞data＞maxmax=p-＞data;/*************found**************/p=h-＞next;returnmax;outresultintsFILE*pffprintfpf/nThemaxinlink:%d/ns;NODE*creatlinkintnintmNODE*h*p*s*q;intix;h=p=NODE*mallocsizeofNODE;h-＞data=9999;fori=1;i＜=n;i++s=NODE*mallocsizeofNODE;s-＞data=rand%m;s-＞next=p-＞next;p-＞next=s;p=p-＞next;p-＞next=NULL;returnh;outlinkNODE*hFILE*pfNODE*p;p=h-＞next;fprintfpf/nTheLIST:/n/nHEAD;whilepfprintfpf-＞%dp-＞data;p=p-＞next;fprintfpf/n;mainNODE*head;intm;clrscr;head=creatlink12100;outlinkheadstdout;m=funhead;printf/nTheRESULT:/n;outresultmstdout;
热门题库
更多
软件测试工程师
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
“互联网+”和电子商务继续教育
湘公网安备 43130202000226号