a．a和（）
b．（a,b,c,d）和（）
c．（（a,b,c,d））和（）
d．a和d
10．乙個深度為k的滿二叉樹有（ b ）個結點
a．2kb．2k－1c．2k-1 d．2k＋1
二．判斷題
1．資料結構主要指物理結構。（ f ）
2．空串與空格串是相同的。（ f ）
3．乙個廣義表的表頭總是乙個廣義表。（ f ）
4．二叉樹按某種順序線索化後，任一結點均有指向其前驅和後繼的線索。（ f ）
5. 若已知乙個陣列的起始儲存位址和維數以及每維的上、下界，且已知每個陣列元素所占有的單元數，則不管按照行優先還是列優先，元素a[i][j] 的儲存位址是一樣的。（ f ）
6．若一顆樹為滿二叉樹，則也必為完全二叉樹。（ t ）
7．二叉樹的前序遍歷序列中，任意乙個結點均處在其子女結點的前面。（ t ）
8. 將一棵樹轉換成一棵二叉樹之後，二叉樹的根結點的右子樹必定為空。（ t ）
三．資料處理題
樹、圖、排序、查詢
四．程式設計題
1．已知長度為n的線性表a採用順序儲存結構，請寫一演算法，找出該線性表中值最大和最小的元素。
2. 已知長度為n的線性表a採用順序儲存結構（或鏈式儲存結構），請寫出逆轉該線性表的演算法。
4. 從鍵盤輸入一系列資料元素，建立乙個長度為n、且不包含重複元素的線性表a。線性表a採用順序儲存結構，且空間足夠。
5. 編寫乙個函式將乙個順序表a（有n個元素，且任何元素均不為0）分拆成兩個順序表，使a中大於0的元素存放在b中，小於0的元素存放在c中。
6. 已知帶頭節點的單鏈表l中的節點是非遞減有序（允許值相同）的，試寫一演算法實現將值為x的節點插入到l中，使l仍然有序。
7. 在帶頭節點的單鏈表l中查詢第i個節點，若找到返回節點的儲存位置，否則返回零。
8.已知線性表頭結點指標為list，寫一演算法，刪除線性表中資料域最大的那個結點。
資料結構選擇題
選擇題1 下述哪一條是順序儲存結構的優點？a a 儲存密度大 b 插入運算方便 c 刪除運算方便 d 可方便地用於各種邏輯結構的儲存表示 2 下面關於線性表的敘述中，錯誤的是哪乙個？b a 線性表採用順序儲存，必須占用一片連續的儲存單元。b 線性表採用順序儲存，便於進行插入和刪除操作。c 線性表採用...
資料結構自測題
第一章概論自測題 一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的以及它們之間的和運算等的學科。2.資料結構被形式地定義為 d,r 其中d是的有限集合，r是d上的有限集合。3.資料結構包括資料的資料的和資料的這三個方面的內容。4.資料結構按邏輯結構可分為兩大類，它們分別是和 5....
自考資料結構真題
絕密 考試結束前 全國2013年10月高等教育自學考試 資料結構試題 課程 02331 請考生按規定用筆將所有試題的答案塗 寫在答題紙上。選擇題部分 注意事項 1.答題前，考生務必將自己的考試課程名稱 姓名 准考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規定的位置上。2.每小題選出答案後，用2b鉛筆把...