1樓：手機使用者
《資料結構》期末考試試卷（ 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)
if( (3) )
(4) ;}}
本題不會。嘿嘿。。。。
七、一個完整的演算法應該具有哪幾個基本性質？分別簡要說明每一性質的含意。(5分)
輸入：四個基本性質：1.輸入：有零個或多個有外部提供的量作為演算法的輸入
2：輸出：演算法產生至少一個量作為輸出
3.：確定性：組成演算法的每條指令是清晰的，無歧異的。
4.：有限性：演算法中每條指令的執行次數是有限的，執行每條指令的時間也是有限的
八、何謂佇列的"假溢"現象？如何解決？（5分）
佇列的假溢現象是指陣列實現的順序佇列中，隊尾指標已到達陣列的下表上界產生上溢而隊頭指標之前還有若干 空間閒置的現象。解決的辦法之一是利用迴圈佇列技術使陣列空間的首尾相連。
九、說明並比較檔案的各種物理結構。（6分）
2樓：匿名使用者
讀書破萬卷，下筆如有神 答案通過自己思考出來的，在網上是問不到答案的哈
多想想，答案錯了沒關係的 學習的目的就是要學會思考 才是自己的答案，多思考吧.
資料結構c語言版 嚴蔚敏 青島大學往屆期末考試試題 清華大學出版社 謝謝 100
3樓：樂樂園社
同學，網路要是有答案，那些老師幹嘛要辛苦的出題。還是要在於自己平時的學習。祝樓主學業有成
求資料結構題集（c語言版）清華大學出版社的詳細的答案，發至我郵箱[email protected] 10
4樓：康運浩
書目列表 出版社
1.計算機演算法設計與分析（第3版） 電子工業出版社
2.演算法設計與實驗題解 電子工業出版社
3.微機原理與組合語言程式設計 中國水利水電出版社
4.微機原理與組合語言程式設計（習題集） 中國水利水電出版社
5.visual basic.net程式設計使用教程 清華大學出版社
6.visual basic.net實驗指導與程式設計例項 清華大學出版社
7.c++語言程式設計（第3版） 清華大學出版社
8.c++語言程式設計（第3版）習題集 清華大學出版社
9.資料結構（c語言版） 清華大學出版社
10.資料結構題集（c語言版） 清華大學出版社
11.圖論（計算機教材系列） 科學出版社
12.c語言程式設計教程（第二版） 高等教育出版社
13.c語言習題集及上機指導（第二版） 高等教育出版社
14.作業系統概念（operating system concepts）（第七版）全英文版 高等教育出版社
15.離散數學 清華大學出版社
16.離散數學習題解答 清華大學出版社
17.數字邏輯 華中科技大學出版社
18.計算機網路 清華大學出版社
19.c程式設計（第三版） 清華大學出版社
20.編譯原理 清華大學出版社
21.物件導向程式設計 清華大學出版社
22.多**計算機技術基礎及應用 清華大學出版社
5樓：
已傳送，請注意查收290****21
求資料結構c語言版題集（嚴蔚敏）清華大學出版社的完整答案，包括前面基礎題的，發郵箱 [email protected] 10
6樓：曉1314威
跪求！誰有電子版 《資料結構題集》嚴蔚敏 清華大學出版社 請發我郵箱， [email protected] 萬分感謝！
7樓：匿名使用者
額，怎麼不要紙質的啊，好多了
c語言期末考試試題及答案4
8樓：陽頂天鹿鼎記
已改正，主要利用了atoi這個函式，將字串轉換為整數。先將字串中數字字元儲存到一個臨時字元陣列，然後利用atoi轉換為整數儲存到m中，然後源字串中其他非數字字元，全部儲存到r中。
#include
#include
#include
long getnum(char *s,char *r)else
j++;
}*(r+k)='\0';
m=atoi(num);
return m;
}void main()
9樓：匿名使用者
第一個error處，long m=10;
更改為：long m=0;
第二個error處，*(r+j)=*(s+j);
更改為：*(r+k)=*(s+j);
資料結構 c語言版（清華大學出版社） 課後沒有習題？
10樓：森林裡的笑聲
專門有一本習題的書《資料結構題集(c語言版) 》，還有一本專門的《資料結構題集答案(c語言版) 》，我當時也囧的不行啊。
求資料結構（c語言版）嚴蔚敏編著（清華大學出版社）的課後習題完整的答案，郵箱：[email protected]，謝謝
11樓：孫永超
資料結構題集%28c語言版%29答案 共10章，已傳送
資料結構C語言版怎麼學啊資料結構和C語言資料結構有什麼區別
資料結構這門課，主要講了2個問題 第一個就是在程式中如何組織資料，第二個就是常用演算法專。總之，這門課屬的意義在於講解了程式設計時的思想，這些思想是跨越語言的。學習這門課，沒什麼捷徑，就是讀 然後用你會的任何一種程式語言實現它。當把書中的 讀懂80 的時候，你就會發現你的程式設計水平有很大的提高。首...
資料結構c語言版和c版有什麼區別嗎
你熟悉c語言，就用c語言版的，反之就用c 版的，兩者沒什麼區別，就是語法稍微有些區別，但由於c 相容c，所以如果不用類的話，兩者幾乎一樣。你的關注點完全錯誤的 學資料結構要學他的思想 然後自己動手寫 測試 原理一樣，語法標準不同，你還是用c 吧 原理一樣，你學的什麼就選什麼拉！c語言資料結構演算法和...
資料結構C語言版，為什麼這個程式執行起來亂七八糟在該輸入的時候為什麼跳過？大家幫我執行分析一下下
不明白你寫的意思，給你改了一個，可以試試 include include define csfpl 100 typedef struct sxz sxz s void initstack void int push char e s.stack s.top e return 1 int pop ch...