2011—2012學年第2學期閩江學院考試試卷
考試課程： 資料結構
試卷類別：a卷√ b卷□ 考試形式：閉卷√ 開卷□
適用專業年級： 09地理資訊班 ，09級資源環境
班級姓名學號
1、在建立某高校**時，為方便瀏覽，建立了校-系-教研室的鏈結，則這資料結構屬於
a ．線性結構 b ．樹結構 c ．圖結構 d ．集合結構
2、設單鏈表的每個結點有兩個域 ：element 和link，在指標p所指示的結點之後插入新結點s的操作是
a．s->link=p;p->link=s; b．s->link=p->link;p->link=s;
c．s->link=p->link;p=s; d．p->link=s;s->link=p;
3、元素序列 (a ， b ， c ， d ， e) 順序進棧，每個元素必須進棧一次，進棧後可立即出棧，也可在棧中停留一段時間後再出棧，則下面哪個序列不能得到
a .a,b,c,d,eb．e,d,c,b,a
c. b,e,d,c,ad. b,e,c,d,a
4、導致圖的遍歷序列不唯一的因素是
a.出發點不同、邏輯結構不同、遍歷方法不同。
b.出發點不同、儲存（物理）結構不同、邏輯結構不同。
c.遍歷方法不同、儲存（物理）結構不同、邏輯結構不同。
d.出發點不同、儲存結構不同、遍歷方法不同。
5、以下不是佇列的基本運算？
a、在隊尾插入乙個新元素b、從佇列中刪除第i個元素
c、判斷乙個佇列是否為空d、讀取隊頭元素的值
6、在資料結構中，從邏輯上可以把資料結構分為
a．動態結構和靜態結構 b．緊湊結構和非緊湊結構
c．線性結構和非線性結構 d．內部結構和外部結構
7、資料結構在計算機記憶體中的表示是指
a．資料的儲存結構 b．資料結構 c．資料的邏輯結構 d．資料元素之間的關係
8、在資料結構中，與所使用的計算機無關的是資料的結構。
a．邏輯 b．儲存 c．邏輯和儲存 d．物理
9、在儲存資料時，通常不僅要儲存各資料元素的值，而且還要儲存
a．資料的處理方法 b．資料元素的型別
c．資料元素之間的關係 d．資料的儲存方法
10、在決定選取何種儲存結構時，一般不考慮
a．各結點的值如何 b．結點個數的多少
c．對資料有哪些運算 d．所用的程式語言實現這種結構是否方便。
11、以下說法正確的是
a．資料項是資料的基本單位
b．資料元素是資料的最小單位
c．資料結構是帶結構的資料項的集合
d．一些表面上很不相同的資料可以有相同的邏輯結構
12、如果最常用的操作是取第i個結點及其前驅，則採用儲存方式最節省時間。
a．單鏈表 b．雙鏈表 c．單迴圈鍊錶 d． 順序表
1、假設用迴圈單鏈表實現佇列，若佇列非空，且隊尾指標為r, 則將新結點s加入佇列時，
需執行下面語句r=s；。
2、一定能夠對圖所有結點進行拓撲排序。
3、有n個頂點的無連通圖至少有條邊。
4序列可以唯一決定一棵的二叉樹。
5、圖的廣度優先搜尋類似於樹的次序遍歷。。
6、設有乙個煉表頭結點為first的單鏈表，設指標域為next。填充演算法，通過遍歷一趟鍊錶，將鍊錶中所有結點按逆序鏈結。
link reverse(link first) /*link 為結點指標型別，函式值返回煉表頭*/
return
}7、已知二維陣列a[10][20]採用行序為主方式儲存，每個元素佔2個儲存單元，並且a[0][0]的儲存位址是1024，則a[6][18]的位址是
8、通常是以演算法執行所耗費的和所占用的來判斷乙個演算法的優劣。
9、將一棵有100個結點的完全二叉樹從根這一層開始，每一層從左到右依次對結點進行編號，根結點編號為1，則編號最大的非葉結點的編號為______。
1、深度為h的二叉樹共有2h-1個結點。( )
2、中序遍歷二叉排序樹的結點就可以得到排好序的結點序列。( )
3、圖的最小代價生成樹是唯一的。( )
4、演算法與程式沒有區別，所以在資料結構中二者是通用的。( )
5、哈夫曼樹的根結點的權值等於所有葉結點（外結點）的權值之和。( )
6、鍊錶中的頭結點僅起到標識的作用。( )
7、線性表採用鍊錶儲存時，結點和結點內部的儲存空間可以是不連續的。( )
8、棧和佇列都是限制訪問點的線性結構。（ ）
9、棧和佇列的儲存方式，既可以是順序方式，又可以是鏈式方式。（ ）
10、陣列可看成線性結構的一種推廣，因此與線性表一樣，可以對它進行插入，刪除等操作。（ ）
1、給出下列稀疏矩陣的行三元組表示。
2、計算模式串 p= 「 aabaabac 」 的 next的值。
3、畫出下圖中的二叉樹所對應的樹或森林。
4、已知乙個圖的頂點為a、b、c、d，其鄰接矩陣的上三角元素（包括主對角線元素）全為0，其他元素均為1。請畫出該圖，並給出其鄰接表。
1、設字符集 d=,各字元使用頻率w=。畫出哈夫曼樹，求其樹的帶權路徑長度wpl,並給出各字元的編碼。
2、已知先序序列為abdgcef,中序序列為dgbaecf,則構造二叉樹
3、一項工程 p 由 p1 ， p2 ， p3 ， p4 ， p5 ， p6 六個子工程組成，這些工程之間有下列關係： p1>p2, p1>p3, p1>p4, p2>p3, p2>p5, p3>p6, p4>p6, p5>p6 。其中符號「 > 」表示先於關係，例如 p1>p2 表示只有在工程 p1 完成之後才能進行 p2 的工作。
請：（1）畫出該工程的 aov 網
（2）給出工程 p 的其中四種可能的施工順序。
1、假設二叉樹採用二叉鏈儲存結構,設計乙個演算法level()求二叉樹中指定結點的層數。
3、給定乙個具有n個結點的無向圖的鄰接矩陣和鄰接表。設計乙個將鄰接表轉換為鄰接矩陣的演算法。
資料結構試卷 A
密封線密封線 考生姓名准考證號原所在單位 嘉應學院考試卷 a 電腦科學與技術專業資料結構試題 題號得分評卷人 二 判斷題 本大題共10小題，每小題1.5分，共15分，正確的在答題框內打上 t 錯誤的在答題框內打上 f 題號答案12 3456 78910 得分一二三 四五六七 總分複核人 一 單選題 ...
2019級資料結構期末重點
第一章1.計算機解決問題的步驟 1 首先要從具體問題抽象出乙個適當的數學模型 2 然後設計乙個解此數學模型的演算法 3 最後編出程式 4 進行測試 調整直至得到最終解答 2.資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科 3.資料 對客觀事物的符號表示，...
《資料結構》模擬試卷一
a.98b.99c.50d.48 8 下列序列中，a 是執行第一趟快速排序後得到的序列 排序的關鍵字型別是字串 a.da ax eb de bb ff ha gc b.cd eb ax da ff ha gc bb c.gc ax eb cd bb ff da ha d.ax bb cd da ff...