[高等教育]考題解答0506年福建專升本數(shù)據(jù)結(jié)構(gòu)-資料下載頁(yè)
2025-01-09 15:53本頁(yè)面
【正文】 }BinaTree； 答： int f(BinaTree *t){ if(t = = NULL) return。 else return f(tleft)+ f(tright)+1。 } 設(shè)線性表用順序結(jié)構(gòu)實(shí)現(xiàn)，聲明如下： typedef struct sqlist{ char data[maxsize]； int n； }Sqlist。 請(qǐng)寫一個(gè)算法，判斷其是否回文 ?(順讀與倒讀 一樣如：“ ababbaba為回文 ) 答： 解 法 1：形參和實(shí)參直接傳遞結(jié)構(gòu)變量 include define MAXLENGTH 100 typedef struct sqlist{ char data[MAXLENGTH]。 int n。 }Sqlist。 void f(Sqlist a){ int i。 if(=0)return。 for(i=0。i()/2。i++){ if([i]!=[]){ printf(No)。 return。 } printf(Yes)。 } } void main(){ Sqlist s。 printf(輸入 n: )。 scanf(%d,amp。)。 printf(輸入字符串 : )。 scanf(%s,)。 f(s)。 } 解法 2：形參是指針變量，實(shí)參是結(jié)構(gòu)變量地址值 void f(Sqlist *a){ int i。 if(an=0)return。 for(i=0。i(an)/2。i++) if(adata[i]!=adata[ani1]){ printf(No)。 return。 } printf(Yes)。 } void main(){ Sqlist s。 printf(input n:)。 scanf(%d,amp。())。 printf(input data:)。 scanf(%s,)。 f(amp。s)。 } 解法 3：類似解法 2，為指針變量定義了類型 List include define MAXLENGTH 100 typedef struct sqlist *List。 typedef struct sqlist{ char data[MAXLENGTH]。 int n。 }Sqlist。 void f(List a){ int i。 if(an=0)return。 for(i=0。i(an)/2。i++) if(adata[i]!=adata[ani1]){ printf(No)。 return。 } printf(Yes)。 } void main(){ Sqlist s。 printf(input n:)。 scanf(%d,amp。())。 printf(input data:)。 scanf(%s,)。 f(amp。s)。 } 閱讀下列程序，判斷它是用什么方法實(shí)現(xiàn)排序 (升序 )的 ?并完善下列程序。 include void bubble(int[],int)。 main(){ int array[]={55， 2， 6， 4， 32， 12， 9， 73， 26，37}。 int size=sizeof(array)/sizeof(int)； bubble(_array,10___)； } void bubble(int a[]， int size){ int i， temp； int end_____=0__________； int pass=1； //======================= while(!endamp。amp。passsize){ end=1； for(i=0， isizepass； i++) if(— a[i]a[i+1]— ){ temp=a[i]； a[i]=a[i+1]； a[i+1]=temp； end=___0__________； } __pass++__________________。 } //======================= for(i=0； isize； i++) printf(%d， a[i])；
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1