數據結構c語言版唐國民答案

㈠ 《數據結構題集》（c語言版）答案

http://dl2.csdn.net/down4/20071113/13132800682.rar

㈡ 誰有 數據結構c語言版答案 唐國民給我一份！感激不盡！

網路文庫有, 不過是分章寫的. 整本的貌似只能買

㈢ 急需數據結構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分）

㈣ 數據結構(C語言版)急求2.6答案，我自己做的好像都錯完了，看不懂，求大神指教

a.在p結點後插入s結點的語句序列是:
4.s-> next := p-> next; //把s的尾部接到鏈表上，連p的下一個
1. P-> next :=s; //把s的頭部接到p的尾部

b.在p結點前插入s結點的語句序列是----------------
7.q := p ; //臨時變數q
11.p := L; //從頭開始搜素
8.while (p-> next != q ) do p := p-> next; //使p成為原p的前一個節點
4.s-> next := p-> next; //插入，跟上面一樣。
1. P-> next :=s;

c.在表首插入s結點的語句序列是----------------
5.s-> next := L; //s接原來的表頭
12.L := s; //將s設為新的表頭

d.在表尾插入s結點的語句序列是----------------
11.p := L; //從頭開始搜素
9.while (p-> next !=NIL) do p := p-> next; //找到最後一個節點
1. P-> next :=s; //把s接到最後一個節點上

㈤ 數據結構c語言版唐國民王國鈞習題3

談談如何學習數據結構：1.如果你沒有學過C語言，或者C語言學的不好的時候把數據結構當成一本數學書來學，它所講述的都是一些簡單的圖論。在你的大腦中的主線不能丟失：線性結構，樹結構和圖結構。當你不再考慮復雜的程序設計時，僅僅研究個個離散點之間的關系，似乎數據結構也就不會那麼難了。2.學習好了抽象的離散點關系後，再鞏固一下你的C語言水平，書中描述的都是類C。因此你只要學習簡單的C定義、判斷、循環語句就基本能看的懂課本中所有程序了。3.以上都完成後，從數據結構的線性表開始。線性表中順序表似乎是為你學習C語言設計的，學好線性表的鏈表是你起步的關鍵。後面的樹結構，圖結構，排序，查找都少不了鏈式結構，往往這個也是最難的。4.看程序的時候一定要自己在紙上畫畫，最好先學會畫程序的流程圖，也許那樣你學程序也就會更快一些。5.數據結構是程序設計的最基本也是最有用的地方，學完之後你會受益匪淺的，也許這本書可以決定你以後的道路或者命運。祝你成功！

㈥ 數據結構C語言版唐國民清華大學出版社課後答案我的郵箱是[email protected] 謝謝了、

其實可以做一題然後好好做程序的。不要拿一個答案，沒用！

㈦ 跪求 清華大學出版社的數據結構（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
(出處: 答案家)