軟件技術(shù)基礎(chǔ)習(xí)題課資料

軟件技術(shù)基礎(chǔ)習(xí)題課P17-5：完數(shù)#include<stdio.h>//判斷n是否是完數(shù)typedefintbool;boolisWanShu(intn){intsum=0,j;for(j=1;j<n;j++){if(0==n%j)sum+=j;}if(sum==n){printf("%d是完數(shù),",n);return1;}else{return0;}}//輸出整數(shù)的n的因子（自身除外）voidprintFactor(intn){inti;printf("%d的因子:",n);for(i=1;i<n;i++){if(n%i==0)printf("%d",i);}printf("\n");}intmain(){ inti; for(i=1;i<=1000;i++) { if(isWanShu(i)) {//如果i是完數(shù)，則輸出它的因子。

printFactor(i); } } return0;}2.3習(xí)題P26一、1B，2CB,3BD,4C,5C,6CB,7A,8D二、1×(基本)，2√，3√，4×(最小),5√，6√，7×三、1：邏輯關(guān)系2：集合、線性、樹型、圖狀。3：沒有，一個4：一個，一個，后繼，任意個5：任意個6：有窮性、確定性、可行性、輸入、輸出7：8：9：物理10：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項11：時間復(fù)雜度、空間復(fù)雜度，計算量、存儲量12：問題規(guī)模13：1，n,,不可行四-1：次數(shù)x：1，2，3，4,…i：2，4，8，16,…T(n)=o(log(n))3.6習(xí)題一：1A,2B,3B,4B,5B,6D,7B,8D,9B,10A,11C,12C,13C,14B.二：1√，2×，3√，4×，5√，6√7×，8√，9×，10×，11√12×，13×，14×，15√三：1：前驅(qū)結(jié)點外，前驅(qū)，后繼，后繼結(jié)點2：線性，長度3：p->next=head4：5：n/2,該元素在線性表中的位置6：刪除7：p->next=NULL;8：s->next=p->next;p->data=s->data;s->data=temp;9：n-110：b,c,e,d,a11：rear=(rear+1)%m;A[rear]=x;12：后進先出，先進先出，操作受限13：棧14：隊尾P78-1要求存儲的線性表長度變化不大，即不常做插入刪除操作時適合選用順序表，因易先定其大?。痪€性長度變化大，即常做插入刪除操作時適合選用鏈表，因難估計其存儲規(guī)模。P79-2如果長度大于等于2，則將首結(jié)點連接到表尾,第二個結(jié)點作為新的首結(jié)點，返回頭指針。否則直接返回頭指針。LL^P79-3順序存儲結(jié)構(gòu)，因能夠隨機存取，存取快，O(1)。P79-6可以得到14種輸出序列：abcd,abdc,acbd,acdb,adcb,bacd,bcad,bcda,bdca,cbad,cbda,cdba,dcba,badc.P79-7后綴表達式規(guī)則：建立一個棧，從左至右掃描，若遇操作數(shù)，直接輸出；若遇運算符，則必須與棧頂比較，若級別比棧頂高則進棧，否則退出棧頂。A+BC**DE/_A＋B*C－D/E/_+P79-7后綴表達式規(guī)則：建立一個棧，從左至右掃描，若遇操作數(shù)，直接輸出；若遇運算符，則必須與棧頂比較，若級別比棧頂高則進棧，否則退出棧頂。9_24**_89-2*4+(8+1)/31+3(++//+voidlnsert(List*L，intx，inti){//不帶頭結(jié)點的單鏈表的第i個元素之前插入一個元素

List*p=L;intj=1;while(p!=NULL&&j<i-1)//找到第i-1個元素

{p=p—>next；j++；}if(i<=0||p==NULL)printf(”插入位置不正確?。躰”)；

else{

q=(List*)malloc(sizeof(List))；

q—>data=x；

if(i==1)//在第一個元素之前插入

{q—>next=L；L=q；}else//在其它位置插入

{q—>next=p—>next；

p—>next=q；

}}}P79-五-2建立一個整數(shù)型單鏈表，查找其中值為4的第一個結(jié)點。如果查找成功，則輸出這個結(jié)點的編號；否則輸出不存在的提示。補充voidfind(head,4)node*head;elemtype4;{ node*p; p=head; while(p!=NULL&&p->data!=4) p=p->next; if(p!=NULL) printf(“結(jié)點找到了！”); else printf(“結(jié)點沒找到！”);}形參還是實參？聲明4的類型/4是變量名？ voidfind(head,x) node*head; intx; {……}voidfind(node*head){ node*p;intk=1; p=head; while(p!=NULL&&p->data!=4) {p=p->next;k++;} if(p!=NULL) printf(“結(jié)點找到了！編號為%d”,k); else printf(“結(jié)點沒找到！”);}在帶頭結(jié)點的鏈表中找，頭編號為1第五層有5個葉子結(jié)點的完全二叉樹，最多有多少個結(jié)點？可能有哪些情況？補充123114589126710性質(zhì)1：在二叉樹的第i層上至多有2i-1個結(jié)點(i>=1)。性質(zhì)2：深度為k的二叉樹至多有2k

–1

個結(jié)點(k>=1)。①(24-1)+5=20②(25-1)+((25