今天給各位分享數(shù)據(jù)結構課程設計答辯ppt的知識，其中也會對數(shù)據(jù)結構課程設計答辯問題進行解釋，如果能碰巧解決你現(xiàn)在面臨的問題，別忘了關注本站，現(xiàn)在開始吧！

本文目錄一覽：

• 1、畢業(yè)設計PPT怎么做？答辯的時候做啥準備呢？
• 2、求數(shù)據(jù)結構（用面向對象方法與C++語言描述）第二版 殷人昆主編 課后答案
• 3、數(shù)據(jù)結構，麻煩幫我做一下。拜托

畢業(yè)設計PPT怎么做？答辯的時候做啥準備呢？

一、幻燈片模板的使用技巧。

1.頁面大小的選擇

打開“文件”→“頁面設置”→選擇“幻燈片大小”。默認設置是屏幕大小，可根據(jù)需要更改設置。

2.幻燈片的通用模板

大家可以通過搜索引擎可以找到許多通用模板，特別是Office XP系列。由于同一個模板可選擇不同的配色方案（頁面擊鼠標右鍵→“幻燈片配色方案”），從而有了很多的選擇。

3.自己制作模板

首先選擇一個幻燈片模板，然后選擇菜單“視圖”→“母版”，一般有標題母板和文本母板二個式樣，普通視圖下不能更改的許多東西，在母板下就都可以編輯了。例如想要每一張幻燈片都有自己學校的校徽，直接插入母板即可。

4.回歸簡單的模板

模板太花哨，會影響到表達過程，讓觀眾過多注意模板，從而忽略幻燈所要表達的實際內容。若選擇一個從來沒有用過的模板也有風險。如果對配色沒有經(jīng)驗，計算機的色彩也未經(jīng)過校正，電腦屏幕上的顯示與投影儀屏幕上會有較大差別。特別是底色和文字色相近的配置，在光線很亮的地方效果就會很差。如果是答辯或學術匯報，推薦選擇簡潔明了的幻燈片，可以顯示出嚴肅認真的學術氣氛。

5.模板的基本要求

(1)盡量選擇同一個底色的模板，至少要在文字或圖片的地方保持同一顏色。以免文字顏色難以協(xié)調搭配。

(2)文字或圖片顏色不能過于接近底色，要有一定對比度。同張幻燈片上的顏色盡量不要超過3種，不要在一個主題下顯示多種顏色。

(3)整個幻燈的配色方式要一致。字號、字體、行間距保持一致，甚至插圖位置、大小，均不應隨意改變。

(4)文字、圖表的“出現(xiàn)方式”的選擇中可適當選用動畫，但不可過多。顯示同一幻燈片上不同內容的情況下，可考慮使用動畫。

6.推薦模板

(1)白底：可選擇黑字、紅字和藍字。若覺得不夠豐富，可改局部的底色。

(2)藍底：深藍更好，可配白字或黃字（淺黃和橘黃），但應避免暗紅色。這是最常用的配色方案。

(3)黑底：配以白字和黃字（橘黃比淺黃好）。

一般幻燈不應該只有文字，同時可適當加入模式圖或流程圖，使幻燈增加色彩。也可加一點小小的花邊，標題和正文之間加一條線，或插入學校、醫(yī)院的圖標，都可使幻燈避免單調。

二、文字的作用

文字處理的原則

1.文字不能太多，切忌把Word文檔整段文字粘貼到幻燈片內。

2.文本框內的文字，不必用完整句子表達，盡量用提示性文字，避免大量文字的堆砌。做到在1分鐘內讓觀眾看完，且不覺吃力。

3.同張幻片文字比例適宜，避免縮在半張幻片內或“頂天立地”，不留邊界。

4.每張幻燈，最好有標題和正文，特別是正文內容較多時，以免重點不突出。

文字安排需要注意的細節(jié)：

1.字體大?。篜PT默認為常用選擇，一般標題用44或40號。正文用32號，最好不要小于24號，更不能小于20號。

2.行、段間距：正文內的文字排列，一般一行字數(shù)在20～25個左右，不要超過6～7行。更不要超過10行。行間、段間要有一定的間距，標題間的距離（段間距）要大于行間距。

3.字體選擇：推薦中文為宋體，建議加粗；英文為Times New Romans。

4.字體顏色：字體顏色選擇和模板相關，一般不要超過3種。應選擇與背景色有顯著差別的顏色（紅色未必是鮮艷的），同時也不宜選擇相近的顏色。標題字體的顏色要和文本字體相區(qū)別，同級別標題要用相同字體顏色和大小。一個句子內盡量使用同一顏色，如果用兩種顏色，要在整個幻燈內統(tǒng)一使用。

5.層次分明：內容順序：題目--大綱--內容--結束（致謝）。每頁內容中又分幾小點時，最好有小標題；如果這幾小點內容較多要分幾頁來表示時，第一頁的大標題可設置動畫，后幾頁復制此頁再做修改但大標題不做動畫，這樣放映時讓人感覺大標題沒有動，只是在換下面的內容。

6.加入標注：避免答辯忘詞，可加入標注，在繪圖欄的自選圖形中選擇標注，可以為標注增加效果，在效果的下三角箭頭中選效果選項，將“動畫播放后”改為“下次點擊后隱藏”，效果很好。

7.當同頁內容條數(shù)很多，但很短時，不應逐條彈出，最好一下子都彈出，再一條條的講。

8.其他文字的配置：幻燈內的腳注、引用的參考文獻（一般要求在幻燈內列出本張幻燈片引用的參考文獻）、準備一句話帶過的材料或前面幻片內多次重復的內容，字體顏色選擇和底色較為相近的顏色，不宜太醒目，避免喧賓奪主。

三、流程圖的制作

使用流程圖是制作高質量幻燈的一個重要法寶，特別在描述研究過程的時候，最好用流程圖進行說明。

PPT自帶的繪圖工具，打開“視圖”→“工具欄”→在”繪圖工具欄”上打鉤，就會出現(xiàn)繪圖工具欄。利用組織結構圖可直接制作流程圖，但模式較為固定。

學會利用自選圖形制作直接需要的模式圖和流程圖，盡量少用剪貼畫。在作模式圖之前一定要注意圖形之間連接的次序，最有用的工具是“組合”和“疊放次序”。組合工具可把多個小圖拼合起來，既減少重復勞動也可避免前功盡棄。“疊放次序”可以利用圖形顏色的差異把不需要的部分遮蓋。建議用mirosoft visio來畫，使用簡單。

四、圖片的插入

圖片較為直觀、視覺上比文字容易接受，因此答辯中應適當選用圖片，但要注意圖片格式。JPG格式容量小，是幻片中常見格式。而TIFF格式相對大，過多使用會使幻燈文件很大，電腦運行變慢，不易采用。圖片格式的轉換可以通過Phtoshop、Acdesee等軟件完成。

此外，Office XP增加了圖片編輯功能，打開“視圖”→“工具欄”→在“圖片”前面打勾，就會出現(xiàn)圖片菜單，也可直接在圖片上點擊右鍵，選擇“顯示圖片工具欄”。工具欄中最有用的是裁剪工具和壓縮工具。裁剪工具，可直接去除圖片中不需要的外周部分；壓縮工具，可把圖片分辨率改為屏幕分辨率，即96 DPI，一般不影響顯示效果，這樣整個文件要小許多。

GIF格式的圖片是網(wǎng)頁最常用的格式，文件小，有動畫形式，亦可一個圖片顯示多幀，但其動畫效果必須在PowerPoint 2000以后的版本才支持。

至于加入圖片和公式等，就是復制--粘貼--調試大小--調試位置。

圖片放置的位置也很有講究，包括圖片大小、圖例位置和大小。如果圖片較多，最好統(tǒng)一格式，一方面很精制，另一方面也顯示出做學問的嚴謹態(tài)度。圖片的外周，有時候加上陰影或外框，會有意想不到的效果。

五、畢業(yè)答辯幻燈制作技巧

（一）答辯報告中需包含的內容

答辯報告包含的內容根據(jù)事先擬定的提綱來安排。一般包括以下幾個方面：

1.一般概括性內容：課題標題、答辯人、課題執(zhí)行時間、課題指導教師、課題的歸屬、致謝等。

2.課題研究內容：研究目的、方案設計（流程圖）、運行過程、研究結果、創(chuàng)新性、應用價值、有關課題延續(xù)的新看法等。

（二）答辯幻燈制作技巧

1.答辯幻燈的基本要求

答辯的篇幅：一般20～30分鐘的演講時間，博士答辯一般應在60張左右，碩士在40張左右，除去封面和篇章標題頁和致謝等無內容頁面，真正需要講解的分別為50和35張左右。每頁8～10行字或一幅圖。只列出要點、關鍵技術。

封面和封底：幻燈封面內容一般選擇特征性圖片，最好是校園風情照片，用于等待答辯前播放或者回答問題時播放。

母版：由于科學研究的嚴肅性，幻燈母版應選擇深底淺字。

正文：標題頁的內容包括課題名稱、研究生和導師姓名等，也可加上課題資助項目來源，字體和編排均應適當嚴肅，避免花哨。

（三）答辯態(tài)度和心理狀態(tài)

1.碩士論文的答辯準備

（1）思想準備

答辯是學校對碩士論文成績進行考核、驗收的一種形式。研究生要明確目的、端正態(tài)度、樹立信心，通過論文答辯這一環(huán)節(jié)，來提高自己的分析能力、概括能力及表達能力。

（2）答辯內容準備

在反復閱讀、審查自己碩士論文的基礎上，寫好供20分鐘用的答辯報告。反復練習必不可少，尚需注意以下細節(jié)：事前親臨現(xiàn)場，熟悉現(xiàn)場布置，測試設備（如存放答辯幻燈的U盤/移動硬盤是否在答辯使用電腦上正常播放；PPT版本兼容問題等）；熟悉講稿；練習如何表達，尤其著重于引言部分和結束部分。

（3）物質準備

主要準備參加答辯會所需攜帶的用品。如：碩士論文的底稿、說明提要、主要參考資料，畫出必要的掛圖、表格及公式，必要時準備相關內容幻燈以備答辯委員會提問。

2.如何陳述碩士論文

（1）良好的開場白

開場白是整個論文答辯的正式開始，它可以吸引注意力、建立可信性、預告答辯的意圖和主要內容。好的開始是成功的一半，應包括：引言、連接、啟下三個作用。良好的開場白應做到：切合主題、符合答辯基調、運用適當?shù)恼Z言。應避免負面開頭，如自我辯解等（如“我今天來的匆忙，沒有好好準備……”），既不能體現(xiàn)對答辯委員會專家的尊重，也是個人自信不足的表現(xiàn)，答辯者在各位專家的第一印象中大打折扣。牢記謙虛謹慎是我國的傳統(tǒng)美德，但是謙虛并非不自信。同時也要避免自我表現(xiàn)，洋洋得意，尋求贊賞。過度的表現(xiàn)，會引起答辯委員會專家的反感。

（2）報告的中心內容

報告的中心內容包括：論文內容、目的和意義；所采用的原始資料；碩士論文的基本內容及科研實驗的主要方法；成果、結論和對自己完成任務的評價。在答辯報告中要圍繞以上中心內容，層次分明。具體做到：突出選題的重要性和意義；介紹論文的主要觀點與結構安排；強調論文的新意與貢獻；說明做了哪些必要的工作。

講稿一般采用幻燈片的方式展示，做到主題明確，一目了然；精選文字，突出重點，簡明扼要；適當美化視覺效果，加深印象。幻燈片制作具體注意事項見本章上節(jié)。

答辯時應注意：掌握時間、扼要介紹、認真答辯。為此須做到以下幾點：

1. 不必緊張，要以必勝的信心，飽滿的熱情參加答辯；

2. 儀容整潔，行動自然，姿態(tài)端正。答辯開始時要向專家問好，答辯結束時要向專家 道謝，體現(xiàn)出良好的修養(yǎng)；

3. 沉著冷靜，語氣上要用肯定的語言，是即是，非即非，不能模棱兩可；

4. 內容上緊扣主題，表達上口齒清楚、流利，聲音大小要適中，富于感染力，可使用適當?shù)氖謩?，以取得答辯的最佳效果；

（3）答辯委員會專家可能提出的問題

研究生報告結束后，答辯委員會專家將會提出問題，進行答辯，時間10～15分鐘。一般包括：需要進一步說明的問題；論文所涉及的有關基本理論、知識和技能；考察研究生綜合素質的有關問題。

評委可能提出的問題一般來源于以下幾個方面：

1. 答辯委員的研究方向及其擅長的領域；

2. 可能來自課題的問題：是確實切合本研究涉及到的學術問題（包括選題意義、重要觀點及概念、課題新意、課題細節(jié)、課題薄弱環(huán)節(jié)、建議可行性以及對自己所做工作的提問）；

3. 來自論文的問題：論文書寫的規(guī)范性，數(shù)據(jù)來源，對論文提到的重要參考文獻以及有爭議的某些觀察標準等；

4. 來自幻燈的問題：某些圖片或圖表，要求進一步解釋；

5. 不大容易估計到的問題：和課題完全不相干的問題。似乎相干，但是答辯者根本未做過，也不是課題涉及的問題。答辯者沒有做的，但是評委想到了的東西，答辯者進一步打算怎么做。

（4）如何回答答辯委員會專家提出的問題

首先要做到背熟講稿，準備多媒體，調整心態(tài)，做提問準備，進行預答辯。在隨后的匯報中突出重點、抓住興趣、留下伏筆。忌諱討論漫無邊際，由于課題是自己知識的強項，討論時毫無收斂，漫無邊際，往往使內容復雜化，過多暴露疑點難點，給提問部分留下隱患。一個聰明的研究生應該“就事論事”，僅圍繞自己的結果進行簡單討論，這樣提問往往更為簡單，回答更為順暢。

到了提問環(huán)節(jié)，專家提問不管妥當與否，都要耐心傾聽，不要隨便打斷別人的問話。對專家提出的問題，當回答完整、自我感覺良好時，不要流露出驕傲情緒。如果確實不知如何回答時，應直接向專家說明，不要答非所問。對沒有把握的問題，不要強詞奪理，實事求是表明自己對這個問題還沒搞清楚，今后一定要認真研究這個問題。

總之，答辯中應實事求是，不卑不亢，有禮有節(jié)，時刻表現(xiàn)出對專家的尊重和感謝。注意答辯不純粹是學術答辯，非學術成分大約占一半，要顯示出自己各方面的成熟，要證明自己有了學術研究的能力。

（5）結束語和致謝

求數(shù)據(jù)結構（用面向對象方法與C++語言描述）第二版 殷人昆主編 課后答案

第一章 習題答案

2、××√

3、（1）包含改變量定義的最小范圍

（2）數(shù)據(jù)抽象、信息隱蔽

（3）數(shù)據(jù)對象、對象間的關系、一組處理數(shù)據(jù)的操作

（4）指針類型

（5）集合結構、線性結構、樹形結構、圖狀結構

（6）順序存儲、非順序存儲

（7）一對一、一對多、多對多

（8）一系列的操作

（9）有限性、輸入、可行性

4、（1）A（2）C（3）C

5、語句頻度為1+（1+2）+（1+2+3）+…+（1+2+3+…+n）

第二章 習題答案

1、（1）一半，插入、刪除的位置

（2）順序和鏈式，顯示，隱式

（3）一定，不一定

（4）頭指針，頭結點的指針域，其前驅的指針域

2、（1）A（2）A：E、A

B：H、L、I、E、A

C：F、M

D：L、J、A、G或J、A、G

（3）D（4）D（5）C（6）A、C

3、頭指針：指向整個鏈表首地址的指針，標示著整個單鏈表的開始。

頭結點：為了操作方便，可以在單鏈表的第一個結點之前附設一個結點，

該結點的數(shù)據(jù)域可以存儲一些關于線性表長度的附加信息，也可以什么都不存。

首元素結點：線性表中的第一個結點成為首元素結點。

4、算法如下：

int Linser(SeqList *L,int X)

{ int i=0,k;

if(L-last=MAXSIZE-1)

{ printf(“表已滿無法插入”)；

return(0);

}

while(i=L-lastL-elem[i]X)

i++;

for(k=L-last;k=I;k--)

L-elem[k+1]=L-elem[k];

L-elem[i]=X;

L-last++;

return(1);

}

5、算法如下：

#define OK 1

#define ERROR 0

Int LDel(Seqlist *L,int i,int k)

{ int j;

if(i1||(i+k)(L-last+2))

{ printf(“輸入的i，k值不合法”);

return ERROR;

}

if((i+k)==(L-last+2))

{ L-last=i-2;

ruturn OK;

}

else

{for(j=i+k-1;j=L-last;j++)

elem[j-k]=elem[j];

L-last=L-last-k;

return OK;

}

}

6、算法如下：

#define OK 1

#define ERROR 0

Int Delet(LInkList L,int mink,int maxk)

{ Node *p,*q;

p=L;

while(p-next!=NULL)

p=p-next;

if(minkmaxk||(L-next-data=mink)||(p-data=maxk))

{ printf(“參數(shù)不合法”);

return ERROR;

}

else

{ p=L;

while(p-next-data=mink)

p=p-next;

while(q-datamaxk)

{ p-next=q-next;

free(q);

q=p-next;

}

return OK;

}

}

9、算法如下：

int Dele(Node *S)

{ Node *p;

P=s-next;

If(p= =s)

{printf(“只有一個結點，不刪除”)；

return 0;

}

else

{if((p-next= =s)

{s-next=s;

free(p);

return 1;

}

Else

{ while(p-next-next!=s)

P=p-next;

P-next=s;

Free(p);

return 1;

}

}

}

第三章 習題答案

2、（1）

3、棧有順序棧和鏈棧兩種存儲結構。

在順序棧中，棧頂指針top=-1時，棧為空；棧頂指針top=Stacksize-1時，棧為滿。

在帶頭結點鏈棧中，棧頂指針top-〉next=NULL，則代表?？?；只要系統(tǒng)有可用空間，鏈棧就不會出現(xiàn)溢出，既沒有棧滿。

5、

#includeseqstack1.h

#include "stdio.h"

void main( )

{

char ch,temp;

SeqStack s;

InitStack(s);

scanf("%c",ch);

while(ch!='@'ch!='')

{

Push(s,ch);

scanf("%c",ch);

}

while(ch!='@'!IsEmpty(s))

{

Pop(s,temp);

scanf("%c",ch);

if(ch!=temp)

break;

}

if(!IsEmpty(s))

printf("no!\n");

else

{

scanf("%c",ch);

if(ch=='@') printf("yes!\n");

else printf("no!\n");

}

}

12、（1）功能：將棧中元素倒置。

（2）功能：刪除棧中的e元素。

（3）功能：將隊列中的元素倒置。

第四章習題答案

1、StrLength(s)操作結果為14；SubString(sub1,s,1,7)操作結果為sub1=’I AM A ’；

SubString(sub2,s,7,1)操作結果為sub2=’ ’；StrIndex(s,’A’,4) 操作結果為5；

StrReplace(s,’STUDENT’,q) 操作結果為’I AM A WORKER’；

StrCat(StrCat(sub1,t), StrCat(sub2,q)) 操作結果為’I AM A GOOD WORKER’；

2、

int StrReplace(SString S,Sstring T,SString V)

{

int i=1; //從串S的第一個字符起查找串T

if(StrEmpty(T)) //T是空串

return ERROR;

do

{

i=Index(S,T,i); //結果i為從上一個i之后找到的子串T的位置

if(i) //串S中存在串T

{

StrDelete(S,i,StrLength(T)); //刪除該串T

StrInsert(S,i,V); //在原串T的位置插入串V

i+=StrLength(V); //在插入的串V后面繼續(xù)查找串T

}

}while(i);

return OK;

}

第五章習題答案

1、（1）數(shù)組A共占用48*6=288個字節(jié)；

（2）數(shù)組A的最后一個元素的地址為1282；

（3）按行存儲時loc（A36）=1000+[（3-1）*8+6-1]*6=1126

（4）按列存儲時loc（A36）=1000+[（6-1）*6+3-1]*6=1192

9、（1）（a，b）（2）（（c，d））（3）（b）（4）b（5）（d）

10、D

第六章 習題答案

1、三個結點的樹的形態(tài)有兩個；三個結點的二叉樹的不同形態(tài)有5個。

2、略

3、證明：分支數(shù)=n1+2n2+…+knk （1）

n= n0+n1+…+nk （2）

∵n=分支數(shù)+1 （3）

將（1）（2）代入（3）得

n0= n2+2n3+3n4+…+（k-1）nk+1

4、

注：C結點作為D的右孩子（畫圖的時候忘記了，不好意思）

5、n0=50，n2=n0-1=49，所以至少有99個結點。

6、（1）前序和后序相同：只有一個結點的二叉樹

（2）中序和后序相同：只有左子樹的二叉樹

（3）前序和中序相同：只有右子樹的二叉樹

7、證明：∵n個結點的K叉樹共有nk個鏈域，分支數(shù)為n-1（即非空域）。

∴空域=nk-（n-1）=nk-n+1

8、對應的樹如下：

9、（答案不唯一）

哈夫曼樹如下圖所示：

哈夫曼編碼如下：

頻率 編碼

0.07 0010

0.19 10

0.02 00000

0.06 0001

0.32 01

0.03 00001

0.21 11

0.10 0011

11、對應的二叉樹如下：

12、求下標分別為i和j的兩個桔點的最近公共祖先結點的值。

typedef int ElemType;

void Ancestor(ElemType A[],int n,int i,int j)

{while(i!=j)

if(ij) i=i/2;

else j=j/2;

printf("所查結點的最近公共祖先的下標是%d,值是%d",i,A[i]);

}

15、編寫遞歸算法，對于二叉樹中每一個元素值為X的結點，刪去以它為根的子樹，并釋放相應的空間。

void Del_Sub(BiTree T)

{ if(T-lchild) Del_Sub(T-lchild);

if(T-rchild) Del_Sub(T-rchild);

free(T);

}

void Del_Sub_x(BiTree T,int x)

{ if(T-data==x) Del_Sub(T);

else

{if(T-lchild) Del_Sub_x(T-lchild,x);

if(T-rchild) Del_Sub_x(T-rchild,x);

}

}

22、

int Width(BiTree bt)

{if (bt==NULL) return (0);

else

{BiTree p,Q[50];

int front=1,rear=1,last=1;

int temp=0, maxw=0;

Q[rear]=bt;

while(front=last)

{p=Q[front++]; temp++;

if (p-lchild!=NULL) Q[++rear]=p-lchild;

if (p-rchild!=NULL) Q[++rear]=p-rchild;

{last=rear;

if(tempmaxw) maxw=temp;

temp=0;}

}

return (maxw);

}

}

第七章 習題答案

1、（1）頂點1的入度為3，出度為0；

頂點2的入度為2，出度為2；

頂點3的入度為1，出度為2；

頂點4的入度為1，出度為3；

頂點5的入度為2，出度為1；

頂點6的入度為2，出度為3；

（2）鄰接矩陣如下：

0 0 0 0 0 0

1 0 0 1 0 0

0 1 0 0 0 1

0 0 1 0 1 1

1 0 0 0 0 0

1 1 0 0 1 0

（3）鄰接表

（4）逆鄰接表

2、答案不唯一

（2）深度優(yōu)先遍歷該圖所得頂點序列為：1，2，3，4，5，6

邊的序列為：（1，2）（2，3）（3，4）（4，5）（5，6）

（3）廣度優(yōu)先遍歷該圖所得頂點序列為：1，5，6，3，2，4

邊的序列為：（1，5）（1，6）（1，3）（1，2）（5，4）

3、

（1）每個事件的最早發(fā)生時間：

ve(0)=0,ve(1)=5,ve(2)=6, ve(3)=12, ve(4)=15, ve(5)=16,

ve(6)=16, ve(7)=19, ve(8)=21, ve(9)=23

每個事件的最晚發(fā)生時間:：

vl(9)=23, vl(8)=21, vl(7)=19, vl(6)=19, vl(5)=16, vl(4)=15,

vl(3)=12, vl(2)=6, vl(1)=9, vl(0)=0

（2）每個活動的最早開始時間：

e(0,1)=0, e(0,2)=0, e(1,3)=5, e(2,3)=6, e(2,4)=6, e(3,4)=12, e(3,5)=12,

e(4,5)=15, e(3,6)=12, e(5,8)=16, e(4,7)=15, e(7,8)=19, e(6,9)=16, e(8,9)=21

每個活動的最遲開始時間：

l(0,1)=4, l(0,2)=0, l(1,3)=9, l(2,3)=6, l(2,4)=12, l(3,4)=12, l(3,5)=12, l(4,5)=15, l(3,6)=15, l(5,8)=16, l(4,7)=15, l(7,8)=19, l(6,9)=19, l(8,9)=21

（3）關鍵路徑如下圖所示：

4、頂點1到其余頂點的最短路經(jīng)為：

1-〉3最短路經(jīng)為1，3；長度為15

1-〉2最短路經(jīng)為1，3，2；長度為19

1-〉5最短路經(jīng)為1，3，5；長度為25

1-〉4最短路經(jīng)為1，3，2，4；長度為29

1-〉6最短路經(jīng)為1，3，2，4，6；長度為44

13、A(7)B(3)C(2)D(11)E(8)

14、略

15、略

第八章 查找

1、畫出對長度為10的有序表進行折半查找的判定樹，并求其等概率時查找成功的平均查找長度。

解：

ASL=(1+2*2+4*3+3*4)/10=2.9

5、

解：（1）插入完成后的二叉排序樹如下：

ASL=(1+2*2+3*3+3*4+2*5+1*6)/12=3.5 ？？？？

(2)ASL=(1+2*2+3*4+4*5)=37/12

(3)

12、

解：哈希表構造如下：

0 1 2 3 4 5 6 7 8 9 10

22 41 30 01 53 46 13 67

H(22)=(22*3)%11=0

H(41)=(41*3)%11=2

H(53)=(53*3)%11=5

H(46)=(46*3)%11=6

H(30)=(30*3)%11=2 與(41)沖突

H1(30)=(2+1)%11=3

H(13)=(13*3)%11=6 與46沖突

H1(13)=(6+1)%11=7

H(01)=(01*3)%11=3 與30沖突

H1(01)=(3+1)%11=4

H(67)=(67*3)%11=3 與30沖突

H1(67)=(3+1)%11=4 與01沖突

H2(67)=(3+2)%11=5 與53沖突

H3(67)=(3+3)%11=6 與46沖突

H4(67)=(3+4)%11=7 與13沖突

H5(67)=(3+5)%11=8

ASLsucc=(1*4+2*3+6)/8=2

ASLunsucc=(2+8+7+6+5+4+3+2)/8=37/8

第九章 排序

1、以關鍵字序列（503，087，512，061，908，170，897，275，653，426）為例，手工執(zhí)行以下排序算法，寫出每一趟派結束時的關鍵字狀態(tài)。

（1）直接插入排序（2）希爾排序（增量序列為5，3，1）（3）快速排序（4）堆排序（5）歸并排序

解：（1）略

（2）增量為5的排序結果：170，087，275，061，426，503，897，512，653，908

增量為3的排序結果：061，087，275，170，426，503，897，512，653，908

增量為1的排序結果：061，087，170，275，426，503，512，653，897，908

（3）一次劃分后：{426 087 275 061 170}503{897 908 653 512}

分別進行：{170 087 275 061}426 503 {512 653} 897 {908}

{061 087}170{275}426 503 512 {653} 897 908

061 087 170 275 426 503 512 653 897 908

（4）略

7、已知一組關鍵字：（40，27，28，12，15，50，7），要求采用快速排序法從小到大排序。請寫出每趟排序后的劃分結果。

解：初始狀態(tài)：40 27 28 12 15 50 7

一次劃分：{7 27 28 12 15} 40 {50}

依次劃分：7 {27 28 12 15} 40 50

7 {15 12} 27 {28} 40 50

7 12 15 27 28 40 50

16、（1）A3 B1 C4 D2 E7

(2)C

(3)C

17、對，錯，對

數(shù)據(jù)結構課程設計指導書

一、設計內容

1.飛機訂票系統(tǒng)（限1 人完成）

【問題描述】

設計一個飛機訂票系統(tǒng)，可以模擬處理飛機訂票過程中的各種操作。

【基本要求】

通過此系統(tǒng)可以實現(xiàn)如下功能：

1)錄入

可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結構、具體數(shù)據(jù)自定）。

2)查詢

可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉）；

可以輸入起飛抵達城市，查詢飛機航班情況。

3)訂票（訂票情況可以存在一個數(shù)據(jù)文件中，結構自己設定）

可以訂票，如果該航班已經(jīng)無票，可以提供相關可選擇航班。

4)退票

可退票，退票后修改相關數(shù)據(jù)文件。

客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。

5)修改航班信息

當航班信息改變可以修改航班數(shù)據(jù)文件

根據(jù)以上功能說明，設計航班信息，訂票信息的存儲結構，設計程序完成功能。

2.文章編輯（限1 人完成）

【問題描述】

輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)。

【基本要求】

靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行；

1)分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字數(shù)；

2)統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；

3)刪除某一子串，并將后面的字符前移；

4)用指定的字符串替換某一子串；

5)存儲結構使用線性表，分別用幾個子函數(shù)實現(xiàn)相應的功能；

6)輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標點符號。

7)輸出形式：①分行輸出用戶輸入的各行字符；②分4行輸出"全部字母數(shù)"、"數(shù)字個數(shù)"、"空格個數(shù)"、"文章總字數(shù)"；③輸出刪除某一字符串后的文章；④輸出替換某一字符串后的文章。

3.宿舍管理查詢軟件（限1 人完成）

【問題描述】

為宿舍管理人員編寫一個宿舍管理查詢軟件。

【基本要求】

1) 程序設計要求：

①采用交互工作方式

②建立數(shù)據(jù)文件，數(shù)據(jù)文件按關鍵字（姓名、學號、房號）進行排序(冒泡、選擇、插入排序等任選一種)

2) 查詢菜單: (用二分查找實現(xiàn)以下操作)

①按姓名查詢

②按學號查詢

③按房號查詢

3) 輸出任一查詢結果（可以連續(xù)操作）

4.全國交通咨詢模擬

【問題描述】

處于不同目的的旅客對交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的時間盡可能的短，出門旅游的游客則期望旅費盡可能省，而老年旅客則要求中轉次數(shù)最少。編制一個全國城市間的交通咨詢程序，為旅客提供兩種或三種最優(yōu)決策的交通咨詢。

【設計要求】

1)提供對城市信息進行編輯（如：添加或刪除）的功能。

2)提供對列車時刻表進行編輯（增設或刪除）的功能。

3) 提供兩種最優(yōu)決策：最快到達和最省錢到達。

4)旅途中耗費的總時間應該包括中轉站的等候時間。

5)咨詢以用戶和計算機的對話方式進行。由用戶輸入起始站、終點站、最優(yōu)決策原則，輸出信息：最快需要多長時間才能到達或者最少需要多少旅費才能到達，并詳細說明于何時乘坐哪一趟列車到何地。

測試數(shù)據(jù)：參考教科書7.6節(jié)圖7.33的全國交通圖，自行設計列車時刻表。

【實現(xiàn)提示】

1) 對全國城市交通圖和列車時刻表進行編輯，應該提供文件形式輸入和鍵盤輸入兩種方式。列車時刻表則需根據(jù)交通圖給出各個路段的詳細信息，例如：基于教科書7.6節(jié)圖7.33的交通圖，對從北京到上海的火車，需給出北京至天津、天津至徐州及徐州至上海各段的出發(fā)時間、到達時間及票價等信息。

2) 以鄰接表作交通圖的存儲結構，表示邊的結構內除含有鄰接點的信息外，還應包括交通工具、路程中耗費的時間和花費以及出發(fā)和到達的時間等多種屬性。

5.哈夫曼編碼/譯碼器（限1 人完成）

【問題描述】

設計一個利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復地顯示并處理以下項目，直到選擇退出為止。

【基本要求】

1) 將權值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt，位于執(zhí)行程序的當前目錄中)

2) 分別采用動態(tài)和靜態(tài)存儲結構

3) 初始化：鍵盤輸入字符集大小n、n個字符和n個權值，建立哈夫曼樹；

4) 編碼：利用建好的哈夫曼樹生成哈夫曼編碼；

5) 輸出編碼；

6) 設字符集及頻度如下表：

字符 空格 A B C D E F G H I J K L M

頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20

字符 N O P Q R S T U V W X Y Z

頻度 57 63 15 1 48 51 80 23 8 18 1 16 1

【進一步完成內容】

1) 譯碼功能；

2) 顯示哈夫曼樹；

3) 界面設計的優(yōu)化。

6.走迷宮游戲

【問題描述】

以一個m×n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設計一個程序，對任意設定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結論。

【基本要求】

1．首先用二維數(shù)組存儲迷宮數(shù)據(jù)，迷宮數(shù)據(jù)由用戶輸入。

2．一個以鏈表作存儲結構的棧類型，然后編寫一個求解迷宮的遞歸或非遞歸程序。求得的通路以三元組（i，j，d）形式輸出，其中：（i，j）指示迷宮中的一個坐標，d表示走到下一坐標的方向（東、南、西、北四個方向所用代表數(shù)字，自行定義）。

3．可以用多種方法實現(xiàn)，但至少用兩種方法，用三種以上可加分。

【實現(xiàn)提示】

1．計算機解迷宮問題通常用的是“窮舉求解”方法，即從入口出發(fā)，順著某一個方向進行探索，若能走通，則繼續(xù)往前進；否則沿著原路退回，換一個方向繼續(xù)探索，直至出口位置，求得一條通路。假如所有可能的通路都探索到而未能到達出口，則所設定的迷宮沒有通路。

迷宮的入口點的下標為（1，1），出口點的下標為（m，n）。為處理方便起見，可在迷宮的四周加一圈障礙。對于迷宮的任一位置，均可約定有東、南、西、北四個方向可通。

2．有一種簡單走出迷宮的方法，把手放在右邊的墻上開始前進，始終不要把手從墻上移開。如果迷宮向右拐，你也順著墻向右拐。只要不把手從墻上移開，最終就會到達迷宮的出口。當然這樣得到的路徑可能不是一個最短的路徑，但它可以最終得到結果，換句話說，這種方法走不出迷宮的風險是最小的。

7.作業(yè)評分系統(tǒng)

【問題描述】

設計一個可以給小學生出題并且可以給出分數(shù)的系統(tǒng)軟件。

【基本要求】

利用棧求表達式的值，可供小學生作業(yè)，并能給出分數(shù)。

1) 建立試題庫文件，隨機產(chǎn)生n個題目；

2) 題目涉及加減乘除，帶括弧的混合運算；

3) 隨時可以退出；

4) 給出作業(yè)分數(shù)。

【進一步完成內容】

1）保留歷史分數(shù)，能回顧歷史，給出與歷史分數(shù)比較后的評價。

2）界面設計的優(yōu)化。

8.散列表的設計與實現(xiàn)

【問題描述】

設計散列表實現(xiàn)電話號碼查找系統(tǒng)。

【基本要求】

1)設每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；

2)從鍵盤輸入各記錄，分別以電話號碼和用戶名為關鍵字建立散列表；

3)采用一定的方法解決沖突；

4)查找并顯示給定電話號碼的記錄；

5)查找并顯示給定用戶名的記錄。

【進一步完成內容】

1) 系統(tǒng)功能的完善；

2) 設計不同的散列函數(shù)，比較沖突率；

3) 在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。

9.停車場管理

【問題描述】

設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽車，則后來的汽車只能在門外的便道上等待，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程序。

【基本要求】

以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息、汽車牌照號碼以及到達或離去的時刻。對每一組輸入數(shù)據(jù)進行操作后的輸出信息為：若是車輛到達，則輸出汽車在停車場內或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內停留的時間和應交納的費用（在便道上停留的時間不收費）。棧以順序結構實現(xiàn)，隊列以鏈表結構實現(xiàn)。

【測試數(shù)據(jù)】

設n=2，輸入數(shù)據(jù)為：(‘A’,1,5),(‘A’,2,10),(‘D’,1,15),(‘A’,3,20),(‘A’,4,25),

(‘A’,5,30),(‘D’,2,35),(‘D’,4,40),(‘E’,0,0)。其中：‘A’表示到達（Arrival）；‘D’表示（Departure）；‘E’表示輸入結束（End）。

【實現(xiàn)提示】

需另設一個棧，臨時停放為給要離去的汽車讓路而從停車場退出來的汽車，也用順序存儲結構實現(xiàn)。輸入數(shù)據(jù)按到達或離去的時刻有序。棧中每個元素表示一輛汽車，包含兩個數(shù)據(jù)項：汽車的牌照號碼和進入停車場的時刻。

10.八皇后問題

【問題描述】

求出在一個n×n的棋盤上，放置n個不能互相捕捉的國際象棋“皇后”的所有布局。

這是來源于國際象棋的一個問題。皇后可以沿著縱橫和兩條斜線8個方向相互捕捉。如圖所示，一個皇后放在棋盤的第4行第3列位置上，則棋盤上凡打“×”的位置上的皇后就能與這個皇后相互捕捉，也就是下一個皇后不能放的位置。

1 2 3 4 5 6 7 8

× ×

× × ×

× × ×

× × Q × × × × ×

× × ×

× × ×

× ×

× ×

從圖中可以得到以下啟示：一個合適的解應是在每列、每行上只有一個皇后，且一條斜線上也只有一個皇后。

【實現(xiàn)提示】

求解過程從空配置開始。在第1列至第m列為合理配置的基礎上，再配置第m+1列，直至第n列配置也是合理時，就找到了一個解。接著改變第n列配置，希望獲得下一個解。另外，在任一列上，可能有n種配置。開始時配置在第1行，以后改變時，順次選擇第2行、第3行、…、直到第n行。當?shù)趎行配置也找不到一個合理的配置時，就要回溯，去改變前一列的配置。

二、時間安排

2005~2006(一)第19周進行。

第一天： 分析題目，查閱資料；

第二天：算法設計、編碼；

第三天：編碼、調試運行；

第四天：調試運行，撰寫設計報告；；

第五天：答辯。

三、設計工作要求

1．對學生的要求

(1) 要求學生認真閱讀設計任務書，了解所做的設計內容及要求，認真主動完成課設的要求。有問題及時主動通過各種方式與教師聯(lián)系溝通。

(2)學生要發(fā)揮自主學習的能力，充分利用時間，安排好課設的時間計劃，并在課設過程中不斷檢測自己的計劃完成情況，及時向教師匯報。

(3)查閱相關的參考文獻；獨立完成設計任務。

(4)認真撰寫課程設計說明書，要求文字通順、有邏輯性、真正反映設計的水平，設計要有創(chuàng)新。

(5)設計完成后上交相關內容要求：

①上交源程序：學生按照課程設計的具體要求所開發(fā)的所有源程序（應該放到一個文件夾中）。

?、谡n程設計說明書：到教務處網(wǎng)站下載課程設計報告紙及封面。格式及要求見附錄。

2．對教師的要求

(1)做好設計題目的選題工作，使題目達到一定的綜合性要求，工作量合理；

(2)加強指導，嚴格考勤、考核；

(3)做好答辯、設計報告的評審以及成績評定工作。

附錄：

課程設計說明書，格式及要求如下：

一、封面；

二、目錄；

三、設計任務書；

四、說明書正文，主要內容包括：

1．設計題目；

2．設計目的；

3．算法思想分析；

4．算法描述與實現(xiàn)；

5．結論

數(shù)據(jù)結構，麻煩幫我做一下。拜托

最近要忙著做一個數(shù)據(jù)結構的課程設計. 真悲哀,難道女生就真的是欠缺這方面import java.awt.BorderLayout; import java.awt.Container; import java.

數(shù)據(jù)結構課程設計答辯ppt的介紹就聊到這里吧，感謝你花時間閱讀本站內容，更多關于數(shù)據(jù)結構課程設計答辯問題、數(shù)據(jù)結構課程設計答辯ppt的信息別忘了在本站進行查找喔。