軟件技術(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：集合、線性、樹(shù)型、圖狀。3：沒(méi)有，一個(gè)4：一個(gè)，一個(gè)，后繼，任意個(gè)5：任意個(gè)6：有窮性、確定性、可行性、輸入、輸出7：8：9：物理10：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)11：時(shí)間復(fù)雜度、空間復(fù)雜度，計(jì)算量、存儲(chǔ)量12：?jiǎn)栴}規(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é)點(diǎn)外，前驅(qū)，后繼，后繼結(jié)點(diǎn)2：線性，長(zhǎng)度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：后進(jìn)先出，先進(jìn)先出，操作受限13：棧14：隊(duì)尾P78-1要求存儲(chǔ)的線性表長(zhǎng)度變化不大，即不常做插入刪除操作時(shí)適合選用順序表，因易先定其大??；線性長(zhǎng)度變化大，即常做插入刪除操作時(shí)適合選用鏈表，因難估計(jì)其存儲(chǔ)規(guī)模。P79-2如果長(zhǎng)度大于等于2，則將首結(jié)點(diǎn)連接到表尾,第二個(gè)結(jié)點(diǎn)作為新的首結(jié)點(diǎn)，返回頭指針。否則直接返回頭指針。LL^P79-3順序存儲(chǔ)結(jié)構(gòu)，因能夠隨機(jī)存取，存取快，O(1)。P79-6可以得到14種輸出序列：abcd,abdc,acbd,acdb,adcb,bacd,bcad,bcda,bdca,cbad,cbda,cdba,dcba,badc.P79-7后綴表達(dá)式規(guī)則：建立一個(gè)棧，從左至右掃描，若遇操作數(shù)，直接輸出；若遇運(yùn)算符，則必須與棧頂比較，若級(jí)別比棧頂高則進(jìn)棧，否則退出棧頂。A+BC**DE/_A＋B*C－D/E/_+P79-7后綴表達(dá)式規(guī)則：建立一個(gè)棧，從左至右掃描，若遇操作數(shù)，直接輸出；若遇運(yùn)算符，則必須與棧頂比較，若級(jí)別比棧頂高則進(jìn)棧，否則退出棧頂。9_24**_89-2*4+(8+1)/31+3(++//+voidlnsert(List*L，intx，inti){//不帶頭結(jié)點(diǎn)的單鏈表的第i個(gè)元素之前插入一個(gè)元素

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

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

else{

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

q—>data=x；

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

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

{q—>next=p—>next；

p—>next=q；

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

–1

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