數據結構c語言版習題答案下載,數據結構c語言版題及答案

本文目錄一覽：

• 1、求《數據結構精講與習題詳解》全文免費下載百度網盤資源,謝謝~
• 2、數據結構(C語言版)課後習題，求大佬解答？
• 3、急需數據結構C語言版（清華大學出版社）的期末考試試題及答案
• 4、《數據結構題集》（C語言版）答案

求《數據結構精講與習題詳解》全文免費下載百度網盤資源,謝謝~

《數據結構精講與習題詳解》百度網盤pdf最新全集下載:

鏈接：

?pwd=0zdf 提取碼：0zdf

簡介：本書是清華大學出版社出版的《數據結構(C語言版)》(第2版)的配套教材，對“數據結構”課程常用習題進行了解析，對許多不易通過自學理解的概念和知識做了深入講解，並針對“數據結構”課程的學習給出了指導性建議  

數據結構(C語言版)課後習題，求大佬解答？

#includestdio.h

void f(char *s,char *ss,int n) { int i,k,m; char *p,*q,*r;

k=0; r=ss; while ( *r ) { r++;  k++; } //找到ss的末尾0,計算ss長度

m=0; q=s; while ( *q ) { q++; m++; } //找到s的末尾0

p=q; q+=k; *q=0; q–; //計算新字符串結尾位置

for ( i=0;im-n;i++,p–,q– ) *q=*p; //將s最後k個字符後移k位

for ( i=0,r–;ik;i++,q–,r– ) *q=*r; //將ss倒序複製到s中空出來位置

}

void main() { char s[256],ss[256]; int n;

scanf(“%s%s%d”,s,ss,n); f(s,ss,n); printf(“%s\n”,s);

}

急需數據結構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語言版）答案

清華嚴蔚敏的數據結構（C語言版）習題答案網上很多免費提供下載的，有免費的不用為什麼要買呢……？呵呵

這裡有免費下的：