【正文】 。C 語(yǔ)言程序設(shè)計(jì)輔導(dǎo)材料1515．利用 n 個(gè)值生成哈夫曼樹(shù)中共有___________個(gè)結(jié)點(diǎn) 。19．若對(duì)一組記錄（46,79,56,38,40,80,35,50,74）進(jìn)行直接插入排序，當(dāng)把第 8個(gè)記錄 50 插入到前面已排序的有序表時(shí) ，為尋找插入位置需比較___________次。 a[ ]=”string”。 (a),puts (b)。case 10: i+=1。 。float f。 15．對(duì)于一個(gè)具有 n 個(gè)頂點(diǎn)的無(wú)向連通圖，它包含的連通分量的個(gè)數(shù)為（ ） A．0 +116．已知一個(gè)圖如下所示，若從從頂點(diǎn) a 出發(fā)按深度優(yōu)先搜索遍歷，可能得到C 語(yǔ)言程序設(shè)計(jì)輔導(dǎo)材料17的一種遍歷序列為（ ） A. a,b,e,c,d,f B. a,c,f,e,b,d C. a,e,d,f,c,b ,e,b,c,f,d 17．已知一個(gè)有向圖如下所示，由該圖得到的一種拓?fù)湫蛄袨椋?）A. V1,V4,V6,V2,V5,V3B. V1,V2,V3,V4,V5,V6C. V1,V4,V2,V3,V6,V5D. V1,V2,V4,V6,V3,V518．對(duì)于一個(gè)長(zhǎng)度為 18 的順序存儲(chǔ)的有序表，若采用折半查找，則查找第 15個(gè)元素的查找長(zhǎng)度為（） A. 3 C. 5 19．對(duì)下列四個(gè)序列進(jìn)行快速排序，各以第一個(gè)元素為基準(zhǔn)進(jìn)行第一次劃分，則在該次劃分過(guò)程中需要移動(dòng)元素次數(shù)最多的序列是（）,3,5,7,9 ,7,9,1,3 ,3,1,7,9 ,7,5,3,120．一組記錄的關(guān)鍵字為　（45,80,55,40,42,85）,則利用堆排序的方法建立的初始堆為（ ）A.(80,45,55,40,42,85) B.(85,80,55,45,42,40)C.(85,80,55,40,42,45) D.(85,55,80,42,45,40)三、解答題（共５０分）C 語(yǔ)言程序設(shè)計(jì)輔導(dǎo)材料181．設(shè)有一種數(shù)據(jù)結(jié)構(gòu)Ｂ的元素集合Ｋ和它的二元關(guān)系Ｒ為：B=(K,R)K={K1,K2……K7}R={K1,K2,K1,K3,K1,K6,K2,K4,K3,K5,K4,K5,K5,K7,K6,K7}(a,b表示結(jié)點(diǎn) a 到結(jié)點(diǎn) b 是單向的 )畫(huà)出此結(jié)構(gòu)對(duì)應(yīng)的圖形，并判斷它屬于哪種邏輯結(jié)構(gòu)？（6 分）2．將下面所示的森林轉(zhuǎn)換成一棵二叉樹(shù)（按字母序號(hào)順序） ，并分別寫(xiě)出二叉樹(shù)的先序、中序、后序的遍歷序列。 （要求：每加入一個(gè)結(jié)點(diǎn)，畫(huà)一個(gè)圖） （8 分）5．設(shè)有一組關(guān)鍵字（4，9，26，10，12，33，22，19） ，利用哈希函數(shù)為：H（key）=key%12，采用線(xiàn)性探測(cè)散列處理沖突，試在 0～10 的散列地址空間中對(duì)該組關(guān)鍵字構(gòu)造哈希表，并求在關(guān)鍵字的查找概率相等的前提下查找成功的平均查找長(zhǎng)度。 （要求：用 C 語(yǔ)言描述，結(jié)點(diǎn)類(lèi)型定義為 dlnode）Status InsertPriorL(DlinkList amp。每隔 20176。upper=300。 【3】 。 scanf(“%d%d”, 【1】 )。}3．輸入一行字符，分別統(tǒng)計(jì)出其中英文字母、空格、數(shù)字和其他字符的個(gè)數(shù)。 while((c=getchar())! =’\n’) {if(c=’a’amp。 else if (c=’0’amp。}printf(“%d%d%d%d\n”,letter,space,digit,other)。count=0。 for(i=0。 count++。 int i,j。i++) for(j=0。i3。 printf(“please input:\n”)。c)。 else printf(“max=%d\n”,a)。total=0。 total+=num。 main() {int i,j,b[3][2]。j=2。i++) for(j=0。4．include main() {int a [10]={1,2,3,4,5,6,7,8,9,0}。p(a+10)。七、編程題(共 10 分)請(qǐng)編寫(xiě)一個(gè)完整的程序，要求輸入一個(gè)整型 34 矩陣，求其中最大元素的值并輸出。for(i=1,ix。執(zhí)行(m=a++)amp。struct node *next。五、程序填空題1．補(bǔ)充以下程序，將 x 和 y 換值void main(){int x=5,y=3,temp。printf(“%d %d”,x,y)。i++){ x=r[i]。r[j]r[i]) /* 找到插入位置 */{ 。 。for(i=2。i6。i=3。}printf(“\n”) 。 area(a,b)。 break。i=n。k=j。A：front+1==rear B：rear+1=fron C：front==0 D：front==rear4．設(shè)有 10000 個(gè)無(wú)序元素，希望用最快的速度挑選出其中前十個(gè)最大元素，最好選用（）排序法。A：6 B：7 C：8 D：98．堆的形狀是一棵（） 。是（） 。 B：39。 D：39。(n=cd)后 n 的值為（） 。else printf(%d\n,a)。}A：5 B：4 C：4 D：不確定16．程序的輸出結(jié)果是（） 。case 1: b++。 break。的輸出結(jié)果是（） 。gets(ss)。includemain(){int aa[4][4]={{1,2,3,4},{5,6,7,8},{3,9,10,2},{4,2,9,6}}。i++) s+=aa[i][1]。3．設(shè)樹(shù) T 的度為 4，其中度為 4 的節(jié)點(diǎn)個(gè)數(shù)分別為 1，則　T 中的葉子節(jié)點(diǎn)為 。7．設(shè)單鏈表中指針 p 指向結(jié)點(diǎn) ai，指針 q 指向?qū)⒁迦氲男鹿?jié)點(diǎn) x，則當(dāng) x 插在鏈表中兩個(gè)數(shù)據(jù)元素 ai 和 ai+1 之間時(shí)，只要先修改 qnext=pnext，后再修改 　　 即可。11．定義 int x,y。則執(zhí)行 printf(%d\n,strlen(strcpy(str,China)))。14．若有數(shù)組定義：char array[]=China。a/=SQR(k+m)/SQR(k+m)。printf(%d\n,strlen(s))。20．在Ｃ程序中，可把整型數(shù)以二進(jìn)制形式存放到文件中的函數(shù)是　　　　　 。鏈表最后一個(gè)節(jié)點(diǎn)的 next 域放入 NULL，作為鏈表的結(jié)束標(biāo)志。…h(huán) 0struct node{char data。char ch。while(ch!=39。C 語(yǔ)言程序設(shè)計(jì)輔導(dǎo)材料34rnext=。return h。要求每加入一條邊畫(huà)一個(gè)圖。具體算法如下：void Bublesort(RECNode *r, int n){int i,j。i++)for(j=n2。r[j]=temp。scanf(%c,amp。a39。z39。 （提示：如果一個(gè)數(shù)恰好等于它的因子之和（因子包括 1，不包括數(shù)本身） ，則稱(chēng)該數(shù)為完全數(shù)。i++){for(m=0,a=1。}}3．下列程序判斷一個(gè)數(shù)是否為素?cái)?shù)。k=sqrt(【 】 )。if(【 】 )C 語(yǔ)言程序設(shè)計(jì)輔導(dǎo)材料37printf(%dyes\n,m)。for(i=1。f*=n。int i,c,num=0,word=0。\039。}printf(there are %d words.\n,num)。for(i=0。jM?！? 】。printf(%d\n,fun(5)*w)。includevoid fun(char *fname, char *st){FILE *myf。istrlen(st)。fun(,hello)。printf(%d\n,strlen(b2))。int age。fun(students+2)。scanf(%s,s1)。 /*將串 ss2 合并成新串 s*/printf(The new string is %s\n,s)。scanf(%s,s2)。運(yùn)行結(jié)果：Input string1:mother↙input string2:land↙The new string is motherlandincludevoid main(){char s1[100],s2[100],s[100]。void fun(struct stu *p){printf(%s\n,(*p).name)。includestruct stu{int num。includeincludevoid main(){char b1[8]=abcdefg,b2[8],*pb=b1+3。fclose(myf)。myf=fopen(fname,w)。return (fun(k1)*k)。includeint w=3。printf(The max value in line %d is %d\n,i, 【 】)。i++){p=0。請(qǐng)?zhí)羁?。else if(word==0) { word=1。for(i=0。}5．下面程序完成以下功能：從鍵盤(pán)上輸入一行字符，統(tǒng)計(jì)其中有多少個(gè)單詞，單詞之間用空格分隔。i++) printf(%d!=%d\n,i, 【 】 )。}4．分別計(jì)算并輸出 1!、2!、3!、4! 和 5!。i=k。scanf(%d,amp。a++)if(!(i%a)) 【 】。for(i=1。printf(the converted letter is:%c\n,ch)。amp。if( 【 】 ) ch=ch+32。includemain(){char ch。j)if(r[j+1].keyr[j].key){temp=r[j+1]。for(i=0。V1V0V5V2V3V6V46．一個(gè)稀疏矩陣如下圖所示，寫(xiě)出對(duì)應(yīng)的三元組順序表和十字鏈表存儲(chǔ)表示。若從頂點(diǎn) v1 出發(fā)對(duì)該圖進(jìn)行遍歷，分別給出一個(gè)按深度優(yōu)先遍歷和廣度優(yōu)先遍歷頂點(diǎn)序列。ch=getchar()。){s=(struct node*)malloc(sizeof(struct node))。r=h。}。讀入時(shí)字符以表示輸入結(jié)束（不存入鏈表） 。取增量：1。18．表達(dá)式：(int)((double)9/2)(9)%2 的值是　　　　。}16．若有以下程序段，輸出結(jié)果是 。15．執(zhí)行下面的程序后，a 的值是　　　　。13．在定義 int n[5][6]。后，y 的值是 。9．訪(fǎng)問(wèn)單鏈表中的結(jié)點(diǎn)，必須沿著　　　　　　 依次進(jìn)行。5．已知二叉樹(shù)后序遍歷序列是：dabec，中序遍歷序列是：debac，它的前序遍歷序列是 。}A：11 B：19 C：13 D：20二、填空題1．設(shè)有一空棧，現(xiàn)有輸入序列 1,2,3,4,5,經(jīng)過(guò) push,push,pop,push,pop,push,push后，對(duì)應(yīng)的輸出序列是 　　　　　　 。for(i=0。}A：ABC B：ABC9C：123456ABC D：ABC45678919．在以下給出的表達(dá)式中，與 dowhile(E)語(yǔ)句中的(E)不等價(jià)的表達(dá)式