【正文】 push,pop,push,pop,push,push后，對應的輸出序列是 　　　　　　 。2．在一棵二叉樹中，假定度為 2 的節(jié)點數(shù)為 5 個，度為 1 的節(jié)點數(shù)為 6 個，則　葉子節(jié)點數(shù)為 　　　　　　 。3．設樹 T 的度為 4，其中度為 4 的節(jié)點個數(shù)分別為 1，則　T 中的葉子節(jié)點為 。4．某二叉樹中度為 2 的結點有 18 個，則該二叉樹中有 葉子節(jié)點。5．已知二叉樹后序遍歷序列是：dabec，中序遍歷序列是：debac，它的前序遍歷序列是 。6．某二叉樹前序遍歷：abdgcefh，中序遍歷：dgbaechf，畫圖。7．設單鏈表中指針 p 指向結點 ai，指針 q 指向將要插入的新節(jié)點 x，則當 x 插在鏈表中兩個數(shù)據元素 ai 和 ai+1 之間時，只要先修改 qnext=pnext，后再修改 　　 即可。8．廣義表((a),(((b),c),(d))) 的表尾是 。9．訪問單鏈表中的結點，必須沿著　　　　　　 依次進行。10．在長度為 n 的線性表中順序查找元素 x 的時候，查找成功的平均查找長度應該為　　 。11．定義 int x,y。執(zhí)行 y=(x=1,++x,x+2)。后，y 的值是 。12．設有 static char str[]=Beijing。則執(zhí)行 printf(%d\n,strlen(strcpy(str,China)))。后的輸出結果為 。13．在定義 int n[5][6]。后，第 10 個元素是 。14．若有數(shù)組定義：char array[]=China。 則數(shù)組 array 所占的空間為 。15．執(zhí)行下面的程序后，a 的值是　　　　。define SQR(X) X*Xmain(){int a=10,k=2,m=1。a/=SQR(k+m)/SQR(k+m)。printf(%d\n,a)。}16．若有以下程序段，輸出結果是 。C 語言程序設計輔導材料33char s[]=\\141\141abc\t。printf(%d\n,strlen(s))。17．變量的指針，其含義是指該變量的 。18．表達式：(int)((double)9/2)(9)%2 的值是　　　　。19．在對文件進行操作的過程中，若要求文件的位置回到文件的開頭，應當調用的函數(shù)是 函數(shù)。20．在Ｃ程序中，可把整型數(shù)以二進制形式存放到文件中的函數(shù)是　　　　　 。三、解答題1．有一個含有 14 個數(shù)的序列（39,80,76,41,13,29,50,78,30,11,100,7,41,86） ，寫出使用希爾排序進行升序排序的每一趟結果。取增量：1。2．以下函數(shù) creatlist 用來建立一帶頭節(jié)點的單鏈表，鏈表的結構如下圖所示，新的節(jié)點總是插入在鏈表的末尾，鏈表的頭指針作為函數(shù)值返回。鏈表最后一個節(jié)點的 next 域放入 NULL，作為鏈表的結束標志。 data 為字符型數(shù)據域，next 為指針域。讀入時字符以表示輸入結束（不存入鏈表） 。請?zhí)羁??！環(huán) 0struct node{char data。struct node *next。}?！? 】reatelist(){struct node *h,*s,*r。char ch。h=(struct node*)malloc(sizeof(struct node))。r=h。ch=getchar()。while(ch!=39。39。){s=(struct node*)malloc(sizeof(struct node))。sdata= 【 】 。C 語言程序設計輔導材料34rnext=。r=s。ch=getchar()。}rnext= 【 】 。return h。}3．已知一個連通圖如圖所示，給出圖的鄰接矩陣示意圖。若從頂點 v1 出發(fā)對該圖進行遍歷，分別給出一個按深度優(yōu)先遍歷和廣度優(yōu)先遍歷頂點序列。4．如圖所示是一個無向帶權圖，請按 Prim 算法求最小生成樹。要求每加入一條邊畫一個圖。a bdcef655266135．已知一個 AOV 網，如圖所示，寫出所有的拓撲結構序列。V1V0V5V2V3V6V46．一個稀疏矩陣如下圖所示，寫出對應的三元組順序表和十字鏈表存儲表示。V1 V2 V3V1 V2 V3C 語言程序設計輔導材料350 0 2 03 0 0 00 0 1 50 0 0 07．甲、乙兩個射手他們射擊的分布律分別為射手 擊中環(huán)數(shù) 概率甲射手 8 9 10 乙射手 8 9 10 試問哪個射手技術較好？解答：設甲、乙射手擊中的環(huán)數(shù)分別為 x1,x28．冒泡排序的方法是，首先比較 r[n1].key 和 r[n2].key，若為逆序則交換之，然后比較 r[n2].key 和 r[n3].key，以此類推，直到比較 r[1].key 和 r[0].key稱為一趟“冒泡” ，其結果是將具有最小關鍵碼的記錄排到序列的第 1 個位置上；然后在 r[n1]到 r[1]之間進行一趟“冒泡” ，將具有次小關鍵碼的記錄排到序列的第 2 個位置；以此類推，直到第 n1 趟，在 r[n1]和 r[n2]之間進行“冒泡”后，待排序序列已排成有序。具體算法如下：void Bublesort(RECNode *r, int n){int i,j。RECNode temp。for(i=0。in1。i++)for(j=n2。j=i。j)if(r[j+1].keyr[j].key){temp=r[j+1]。r[j+1]=r[j]。r[j]=temp。}}解答：效率分析：空間效率：總的比較次數(shù)：移動次數(shù)：最好情況下：最壞情況下：C 語言程序設計輔導材料36四、程序填空題1．程序是對用戶輸入的字母進行大小寫轉換，請在【】內填入正確內容。includemain(){char ch。printf(please input a letter:)。scanf(%c,amp。ch)。if( 【 】 ) ch=ch+32。else if(ch=39。a39。amp。amp。ch=39。z39。)【 】。printf(the converted letter is:%c\n,ch)。}2．求出 1000 以內的“完全數(shù)” 。 （提示：如果一個數(shù)恰好等于它的因子之和（因子包括 1，不包括數(shù)本身） ，則稱該數(shù)為完全數(shù)。如 6 的因子是 1,2,3 而6=1+2+3，則 6 是個“完全數(shù) ”）main(){int i,a,m。for(i=1。i1000。i++){for(m=0,a=1。a=i/2。a++)if(!(i%a)) 【 】。if(【 】) printf(%4d,i)。}}3．下列程序判斷一個數(shù)是否為素數(shù)。includemain(){int i,k,m。scanf(%d,amp。m)。k=sqrt(【 】 )。for(i=2。i=k。i++)if(m%i==0) 【 】。if(【 】 )C 語言程序設計輔導材料37printf(%dyes\n,m)。elseprintf(%dno\n,m)。}4．分別計算并輸出 1!、2!、3!、4! 和 5!。main(){int i。for(i=1。i=5。i++) printf(%d!=%d\n,i, 【 】 )。}int fac(int n){ f=1。f*=n。return(f)。}5．下面程序完成以下功能：從鍵盤上輸入一行字符，統(tǒng)計其中有多少個單詞，單詞之間用空格分隔。includemain(){char s[81]。int i,c,num=0,word=0?！? 】。for(i=0。(c=s[i])!=39。\039。i++)if(c==32) 【 】。else if(word==0) { word=1。 【 】。}printf(there are %d words.\n,num)。}5．以下程序中，主函數(shù)調用了 LineMax 函數(shù)，實現(xiàn)在 N 行 M 列的二維數(shù)組中，找出每一行上的最大值。請?zhí)羁?。define N 3define M 4void LineMax(int x[N][M])C 語言程序設計輔導材料38{int i,j,p。for(i=0。iN。i++){p=0。for(j=1。jM。j++)if(x[i][p]x[i][j]) 【 】。printf(The max value in line %d is %d\n,i, 【 】)。}}main(){int x[N][M]={1,5,7,4,2,6,4,3,8,2,3,1}?！? 】。}五、寫出下面程序的運行結果1．下面程序的輸出是（　　　　?。?。includeint w=3。main(){int w=10。printf(%d\n,fun(5)*w)。}fun(int k){if(k==0) return w。return (fun(k1)*k)。}2．下面程序執(zhí)行后，文件 中的內容是（　　　） 。includevoid fun(char *fname, char *st){FILE *myf。C 語言程序設計輔導材料39int i。myf=fopen(fname,w)。for(i=0。istrlen(st)。i++) fputc(st[i],myf)。fclose(myf)。}main(){fun(,new world)。fun(,hello)。}3．以下程序的輸出結果是（　　?。?。includeincludevoid main(){char b1[8]=abcdefg,b2[8],*pb=b1+3。while(pb=b1) strcpy(b2,pb)。printf(%d\n,strlen(b2))。}4．以下程序的輸出結果是（　　?。?。includestruct stu{int num。char name[10]。int age。}。void fun(struct stu *p){printf(%s\n,(*p).name)。}void main(){struct stu students[3]={{9801,zhang,20},{9802,wang,19},C 語言程序設計輔導材料40 {9803,zhao,18}}。fun(students+2)。}六、編程題寫一函數(shù)，將兩個字符串連接。運行結果：Input string1:mother↙input string2:land↙The new string is motherlandincludevoid main(){char s1[100],s2[100],s[100]。printf(\nInput string1: )。scanf(%s,s1)。printf(\nInput string2: )。scanf(%s,s2)。concatenate(s1,s2,s)。 /*將串 ss2 合并成新串 s*/printf(The new string is %s\n,s)。}