对下面的程序段（冒泡排序算法）： for（j=n-2;j＞=0;j--) for（i=0;i＜=j;i++) if（a[i]＞a[i+1]) w=a[i],a[i]=a[i+1],a[i+1]=w; （1)计算时间复杂度T（n)和空间复杂度S（n)。 （2)计算对数组a[n]排序时，最多比较次数和交换次数，平均比较次数和比较次数。
对下面的程序段（冒泡排序算法）： for（j=n-2;j＞=0;j--) for（i=0;i＜=j;i++) if（a[i]＞a[i+1]) w=a[i],a[i]=a[i+1],a[i+1]=w; （1)计算时间复杂度T（n)和空间复杂度S（n)。 （2)计算对数组a[n]排序时，最多比较次数和交换次数，平均比较次数和比较次数。
参考答案和解析
8-j,a[i]
相关考题：
有以下程序#include stdio.h#include string.hvoid fun(char s[][10],int n){ char t;int i,j;for(i=0;in-1;i++)for(j=i+1;jn;j++)/* 比较字符串的首字符大小，并交换字符串的首字符 */if (s[i][0] s[j][0]) {t=s[i][0];s[i][0]=s[j][0];s[j][0]=t;}}main(){ char ss[5][10]={"bcc","bbcc","xy","aaaacc","aabcc"};fun(ss,5); printf("%s,%s\n",ss[0],ss[4]);}程序运行结果是A)xy,aaaaccB)aaaacc,xyC) xcc,aabccD) acc,xabcc
●下面算法是实现对n个整数的序列进行选择排序，其中序列的"长度"n为问题的规模。该算法的时间复杂度为 (23) 。void select_sort(int a[]，int n){//将a中整数序列重新排列成从小到大有序的整数序列for(i=0；in-1；++i){j=i；for(k=i+1；kn；++k)if(a[k]a[j])j=k；if(j!=i){w=a[j]；a[j]=a[i]；a[i]=w；}}//select- sort(23) A．O(n3)B．O(n2)C．O(n)D．O(n4)
有以下程序:includeincludevoid fun(char s[][10],int n){char t;int i,j; 有以下程序： #include＜stdio.h＞ #include＜string.h＞ void fun(char s[][10]，int n) { char t;int i,j； for(i=0;i＜n-1;i++) for(j=i+1;j＜n;j++) /*比较字符串的首字符大小，并交换字符串的首字符*/ if(s[i][0]＞s[j][0]){t=s[i][0];s[i][0]=s[j][0];sEj][0]=t；} } main() {char s[5][10]={"bcc","bbcc","xy","aaaacc","aabcc")； fun(ss,5);printf("%s,%s\n",ss[0],ss[4])； } 程序的运行结果是( )。A．xy,aaaaccB．aaaacc,xyC．xcc,aabccD．acc,xabcc
阅读下列程序说明和C代码，把应填入其中n处的字句写在答卷的对应栏内。【说明】程序利用选择排序算法对数组a中的N个整数按照从小到大的顺序排列，并将排序结果显示出来。【程序】define N 10main(){void (1)；int i，a[N]；for(i=0；i＜10，i++) /*输入*/scanf(“%d”，a[i])；(2)；for(i=0；i＜N，i++) /*输出*/printf(“%3d”，a[i])；}void selectSon(int x[]，int n){int i，j，k，t；for(int i=0； (3)；i++){k=i；for(j=i+1；j＜n；j++)if (4) k=j；if (5){t=x[i]；x[i]=x[k]；x[k] =t；}}}
以下程序的输出结果是 ( ) main( ) { int n[3] [3]，i，j； for (i＝0；i＜3；i+ +) for(j＝0；i＜3;++) n[i][j]=i+j; for(i＝0；i＜2；i++) for(j＝0，j＜2；j++) n[i+1][j+1]+＝[i][j]； printf("%d\n"，n[1][j])； }A．14B．0C．6D．值不确定
执行下面程序段,语句3的执行次数为______。for(i=0;ii;j＋＋)state;A.n(n＋2)／2B 执行下面程序段，语句3的执行次数为______。 for(i=0;i＜n-1;i++) for(j=n;j＞i;j++) state;A．n(n+2)/2B．(n-1)(n+2)/2C．n(n+1)/2D．(n-1)(n+2)
下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include "string.h"#include "stdio.h"sort（char *a［］,int n）{ int i,j;char *p;for（j=1;j=n-1;j++）for（i=0; 【15】 ;i++）if（ 【16】 0）{ p=a［i］;a［i］=a［i+1］;a［i+1］=p;}}main（）{ int i;char *book［］={"itisme","itisyou","howareyou","fine","goodnight","goodbye"};sort（ 【17】 ）;for（i=0;i6;i++）printf（"%s＼n",book［i］）;}
本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。 void bubble(int a[]，int n) {int i,j，max，temp； max=n-1； do{j=0； for(i=0；i＜max；i++) if(a[i]＜a[i+1]) {temp=a[i]；a[i]=a[i+1]；a[i+1]=temp； j=i； } max=j； }while(( ))； }
下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a[]，int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0；i＜n-1；++i){ j=i； for(k=i+1；k＜n；++k)if(a[k]＜a[j])j=k； if(j!=i){w=a[j]；a[j]；a[i]；a[i]=w} )//select_sortA．O(n2)B．O(n3)C．O(n4)D．O(n)
有以下程序:includeincludevoid fun(char*s[],int n){char*t;int i,j;for( 有以下程序： #include＜stdio.h＞ #include＜string.h＞ void fun(char*s[],int n) { char*t;int i,j； for(i=0;i＜n-1;i++) for(j=i+1;j＜n;j++) if(strlen(s[i])＞strlen(s[j])){t=s[i]；s[i]=s[j];s[j]=t;} } main() { Char*ss[]={"bcc","bbcc","xy","aaaacc","aabcc"}； fun(ss,5);printf("%s,%s\n",ss[0],ss[4])； } 程序的运行结果是( )。A．xy,aaaaccB．aaaacc,xyC．bcc,aabccD．aabcc,bcc
有以下程序includeincludevoidfun(char*s[],intn){char*t;int i,j;for(i=0 有以下程序 #include ＜stdio.h＞ #include ＜string.h＞ void fun(char *s[]，int n) { char *t； int i，j； for(i=0;i＜n-1；++) for(j=i+1；j＜n；j++) if(strlen(s[i])＞strlen(s[j])) {t=s[i]；s[i]；s[j]；s[j]=t；} } main() { char *ss[]={"bccA．xy，aaaaccB．aaaacc，xyC．bcc，aabccD．aabcc，bcc
本题的功能是用冒泡法对数组元素arr[]={30，1，-9，70）进行从小到大排列。冒泡法排序是比较相邻的两个元素的大小，然后把小的元素交换到前面。public class javal{public static void main（String[]args）{int i，j；int arr[]={30，1，-9，70）；int n= ；for（i=0；i<；n-1；i++）{for（j=i+1；j<；n；j++）{if（arr[i]>；arr[j]）{int temp=arr[i]；；；}}}for（i=0；i<；n；i++）System．out．print（arr[i]+""）；}}
写出模板函数实现数值型数组元素值按从小到大排序的程序。includeiostreamusing namespace std;template class Tvoid sort(T b[],int n){T temp;int i,j;T *a=new T[n];for (i=0;in;i++){a[i]=b[i];}for(i=0;in-1;i++){for(j=i+1;jn;j++){ if(a[i]a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}}}for(i=0;in;i++){couta[i] ;}coutendl;delete []a;}void main(){int i,n=6;int a[]={5,1,9,10,3,8};____________;for(i=0;in;i++){couta[i] ;}coutendl;}
有以下程序includeincludevoidfun(char,*s[],intn){char*t;inti,j; for(i= 有以下程序 #include ＜stdio．h＞ #include ＜string．h＞ void fun(char，*s[]，int n) { char *t; int i，j； for(i=0；i＜n-1；i++) for(j=i+1；j＜n；j++) if(strlen(s[i])＞strlen(s[j])) {t=s[i]；s[i]：s[j]；s[j]=t；} } main() { char *ss[]={"bcc"，"bbcc"，"xy"，"aaaacc"，"aabcc"}； fun(ss，5)； printf("%s，%s\n"，ss[0]，ss[4])； } 程序的运行结果是A．xy，aaaaccB．aaaacc，xyC．bcc，aabccD．aabcc，bcc
用“起泡法”对输入的10个字符排序后按从小到大的次序输出。#define N 10char str[N];main(){ int i,flag;for(flag=1;flag==1;){ scanf("%s",str);flag=0;printf("\n");}sort(___(4)___);for(i=0;iN;I++)printf("%c",str[i]);printf("\n");}sort(char str[N]){ int i,j;char t;for(j=1;jN;J++)for(i=0;(iN-J)(STR[I]!='\0');I++)if(str[i]str[i+1]){ t=str[i];____(5)____;____(6)____;}}
下列程序段的时间复杂度为()。for(i=0；i＜m；i++)for(j=0；j＜t；j++)e[i][j]=0；for(i=0；i＜m；i++)for(j=0；j＜t；j++)for(k=0；k＜n；k++)c[i][j]_c[i][j]+a[i][k]×b[k][j]；A.O(m×n×t)B.O(m+n+t)C.O(m×t+n)D.O(m+n×t)
在下面冒泡排序算法中填入适当内容，以使该算法在发现有序时能及时停止。 bubble（R） Rectype R[n]； {int i，j，exchang； Rectype temp； i=1； do {exchang=False； for（j=n；j=¬¬i+1 ；j- -） if（R[j]
填空题在下面冒泡排序算法中填入适当内容，以使该算法在发现有序时能及时停止。 bubble（R） Rectype R[n]； {int i，j，exchang； Rectype temp； i=1； do {exchang=False； for（j=n；j=¬¬i+1 ；j- -） if（R[j]
单选题若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动的元素的次数为（）A j-iB i-1C i-j-1D i-j+1