清華大學數據結構答案

『貳』 求清華大學 嚴蔚敏老師 的 《數據結構(C語言版)》 配套的實習題 全部答案

我有答案，但……孩子你還是自己好好做吧……

『叄』 跪求 清華大學出版社的數據結構（C語音版）（第2版）唐國民 王國鈞 主編的課後習題答案。

1．簡述下列概念：數據、數據元素、數據項、數據對象、數據結構、邏輯結構、存儲結構、抽象數據類型。
答案：
數據：是客觀事物的符號表示，指所有能輸入到計算機中並被計算機程序處理的符號的總稱。如數學計算中用到的整數和實數，文本編輯所用到的字元串，多媒體程序處理的圖形、圖像、聲音、動畫等通過特殊編碼定義後的數據。
數據元素：是數據的基本單位，在計算機中通常作為一個整體進行考慮和處理。在有些情況下，數據元素也稱為元素、結點、記錄等。數據元素用於完整地描述一個對象，如一個學生記錄，樹中棋盤的一個格局（狀態）、圖中的一個頂點等。
數據項：是組成數據元素的、有獨立含義的、不可分割的最小單位。例如，學生基本信息表中的學號、姓名、性別等都是數據項。
數據對象：是性質相同的數據元素的集合，是數據的一個子集。例如：整數數據對象是集合N={0，±1，±2，„}，字母字元數據對象是集合C={『A』，『B』，„，『Z』， 『a』，『b』，„，『z』}，學生基本信息表也可是一個數據對象。
數據結構：是相互之間存在一種或多種特定關系的數據元素的集合。換句話說，數據結構是帶「結構」的數據元素的集合，「結構」就是指數據元素之間存在的關系。
邏輯結構：從邏輯關繫上描述數據，它與數據的存儲無關，是獨立於計算機的。因此，數據的邏輯結構可以看作是從具體問題抽象出來的數學模型。
存儲結構：數據對象在計算機中的存儲表示，也稱為物理結構。
抽象數據類型：由用戶定義的，表示應用問題的數學模型，以及定義在這個模型上的一組操作的總稱。具體包括三部分：數據對象、數據對象上關系的集合和對數據對象的基本操作的集合。
2．試舉一個數據結構的例子，敘述其邏輯結構和存儲結構兩方面的含義和相互關系。
答案：
例如有一張學生基本信息表，包括學生的學號、姓名、性別、籍貫、專業等。每個學生基本信息記錄對應一個數據元素，學生記錄按順序號排列，形成了學生基本信息記錄的線性序列。對於整個表來說，只有一個開始結點(它的前面無記錄)和一個終端結點(它的後面無記錄)，其他的結點則各有一個也只有一個直接前趨和直接後繼。學生記錄之間的這種關系就確定了學生表的邏輯結構，即線性結構。。。完整答案出處
數據結構_C語言版_第2版_唐國民_王國鈞_課後答案_清華大學出版社
http://www.daanjia.com/forum.php?mod=viewthread&tid=100156&fromuid=36878
(出處: 答案家)

『肆』 跪求 數據結構（用面向對象方法與C++語言描述）第二版 殷人昆 清華大學出版社 課後答案 急急急

別人的答案：
http://download.csdn.net/detail/lh707255823/3359360
需要一個積分 如果是你需要的版本 我有分可內以給你下載容

『伍』 求 李春葆等編著的 數據結構教程(第4版) 清華大學出版社 課後答案 ，謝~

有專門配套的學習指導，裡面有復習要點，習題解答，和補充習題。還不錯的，也就29元，打折後也就20.電子版的估計沒有

『陸』 誰有《數據結構基礎教程》（清華大學出版社）的答案啊

篤學空間站

『柒』 求《數據結構》（C語言，第二版） 嚴蔚敏、吳偉民主編，清華大學出版社 課後習題答案

http://wenku..com/link?url=-wmTox3c-s9Pk6r0MyGk1N6YqJu-Fya9-LrzhksZfVTfM0R09K9kzLVq9d4_AtX-ZXlPWuZC

『捌』 數據結構C語言版題集答案 要全部的

清華大學出版社，嚴蔚敏，吳偉民兩位老師合著的《數據結構》（c語言版）這本書吧。
我在用這本書學習的過程中，碰到了一個及其困惑的問題，「&」的在形參表中的使用問題，現以鏈表一節舉例說明：

//------線性表的單鏈表存儲結構------
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode, *LinkList;

『玖』 急需數據結構C語言版（清華大學出版社）的期末考試試題及答案

《數據結構》期末考試試卷（ A ）

一、 選擇題（每小題2分，共24分）
1．計算機識別、存儲和加工處理的對象被統稱為( A )
A.數據 B.數據元素
C.數據結構 D.數據類型
2．棧和隊列都是（ A ）
A．限制存取位置的線性結構 B．順序存儲的線性結構
C．鏈式存儲的線性結構 D．限制存取位置的非線性結構
3．鏈棧與順序棧相比，比較明顯的優點是( D )
A.插入操作更加方便 B.刪除操作更加方便
C.不會出現下溢的情況 D.不會出現上溢的情況
4．採用兩類不同存儲結構的字元串可分別簡稱為( B )
A.主串和子串 B.順序串和鏈串
C.目標串和模式串 D.變數串和常量串
5． 一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是：B
A. 110 B .108
C. 100 D. 120
6．串是一種特殊的線性表，其特殊性體現在：B
A.可以順序存儲 B .數據元素是一個字元
C. 可以鏈接存儲 D. 數據元素可以是多個字元
7．設高度為h的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數至少為： C
A. 2h B .2h-1
C. 2h+1 D. h+1
軟體開發網
8．樹的基本遍歷策略可分為先根遍歷和後根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和後序遍歷。這里，我們把 由樹轉化得到的二叉樹叫做這棵樹對應的二叉樹。下列結論哪個正確？ A
A. 樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同
B .樹的後根遍歷序列與其對應的二叉樹的後序遍歷序列相同
C. 樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同
D. 以上都不對
9．一個有n個頂點的無向圖最多有多少邊？C
A. n B .n(n-1)
C. n(n-1)/2 D. 2n
10．在一個圖中，所有頂點的度數之和等於所有邊數的多少倍?C
A. 1/2 B .1
C. 2 D. 4
11．當在二叉排序樹中插入一個新結點時，若樹中不存在與待插入結點的關鍵字相同的結點，且新結點的關鍵字小於根結點的關鍵字，則新結點將成為（ A ）
A．左子樹的葉子結點 B．左子樹的分支結點
C．右子樹的葉子結點 D．右子樹的分支結點
軟體開發網
12．對於哈希函數H(key)=key%13,被稱為同義詞的關鍵字是( D )
A.35和41 B.23和39
C.15和44 D.25和51
二、已知某棵二叉樹的前序遍歷結果為A,B,D,E,G,C,F,H,I,J，其中中序遍歷的結果為D,B,G,E,A,H,F,I,J,C。請畫出二叉的具體結構。（注意要寫出具體步驟）（10分）
原理見課本128頁

三、有圖如下，請寫出從頂點c0出發的深度優先及寬度優先遍歷的結果。(10分)
深度優先；C0-C1-C3-C4-C5-C2
寬度優先：C0-C1-C2-C3-C4-C5
四、有圖如下，按Kruskal演算法求出其最小生成樹。要求寫出完整的步驟。（10分）
原理見課本250頁

五、給定線性表（12，23，45，66，76，88，93，103，166），試寫出在其上進行二分查找關鍵字值12，93，166的過程。並寫出二分查找的演算法。（20分）
0 1 2 3 4 5 6 7 8
12 23 45 66 76 88 93 103 166
過程：
mid=(0+8)/2=4
high=3,low=0 mid=1
high=0,low=0 mid=0（找到12）
high=8,low=5,mid=6（找到93）
high=8,low=7,mid=7
high=8 low=8 mid=8
演算法：見課本84頁上

六、知單鏈表的結點結構為
Data next
下列演算法對帶頭結點的單鏈表L進行簡單選擇排序，使得L中的元素按值從小到大排列。
請在空缺處填入合適的內容，使其成為完整的演算法。 (可用文字說明該演算法的基本思想及執行的過程，10分)
void SelectSort(LinkedList L)
{
LinkedList p,q,min;
DataType rcd;
p= (1) ;
while(p!=NULL) {
min=p;
q=p->next;
while(q!=NULL){
if( (2) )min=q;
q=q->next;
}
if( (3) ){
rcd=p->data;
p->data=min->data;
min->data=rcd;
}
(4) ;
}
}
本題不會。嘿嘿。。。。
七、一個完整的演算法應該具有哪幾個基本性質？分別簡要說明每一性質的含意。(5分)
輸入：
四個基本性質：1.輸入：有零個或多個有外部提供的量作為演算法的輸入
2：輸出：演算法產生至少一個量作為輸出
3.：確定性：組成演算法的每條指令是清晰的，無歧異的。
4.：有限性：演算法中每條指令的執行次數是有限的，執行每條指令的時間也是有限的

八、何謂隊列的"假溢"現象？如何解決？（5分）
隊列的假溢現象是指數組實現的順序隊列中，隊尾指針已到達數組的下表上界產生上溢而隊頭指針之前還有若干 空間閑置的現象。解決的辦法之一是利用循環隊列技術使數組空間的首尾相連。

九、說明並比較文件的各種物理結構。（6分）