1樓：匿名使用者
給你找了一份自考的資料結構試卷和答案試卷： http://content.
edu-edu.com.cn/res/2006/11/16/00000d2t.
shtml答案： http://edu.
資料結構試題及答案
2樓：百度文庫精選
內容來自使用者:go你好陌生人
資料結構試卷
一、填空殖(每空1分共20分)
1.資料的物理結構主要包括___順序儲存結構__________和_鏈式_____________兩種情況。
2.設一棵完全二叉樹中有500個結點，則該二叉樹的深度為_______9___；若用二叉連結串列作為該完全二叉樹的儲存結構，則共有______501_____個空指標域。
3.設輸入序列為1、2、3，則經過棧的作用後可以得到___________種不同的輸出序列。
4.設有向圖g用鄰接矩陣a[n][n]作為儲存結構，則該鄰接矩陣中第i行上所有元素之和等於頂點i的________，第i列上所有元素之和等於頂點i的________。
5.設哈夫曼樹中共有n個結點，則該哈夫曼樹中有________個度數為1的結點。
6.設有向圖g中有n個頂點e條有向邊，所有的頂點入度數之和為d，則e和d的關係為_________。
7.__________遍歷二叉排序樹中的結點可以得到一個遞增的關鍵字序列（填先序、中序或後序）。
8.設查詢表中有100個元素，如果用二分法查詢方法查詢資料元素x，則最多需要比較________次就可以斷定資料元素x是否在查詢表中。
9.不論是順序儲存結構的棧還是鏈式儲存結構的棧，其入棧和出棧操作的時間複雜度均為____________。
10.設有n個結點的完全二叉樹，如果按照從自上到下、從左到右從1開始順序編號，則第i個結點的雙親結點編號為____________，右孩子結點的編號為struct record;(a) 1
資料結構題
3樓：百度文庫精選
內容來自使用者:hci0770
資料結構複習題：緒論
問答題1、當你為解決某一問題而選擇資料結構時,應從哪些方面考慮?
答：通常從兩方面考慮：第一是演算法所需的儲存空間量；第二是演算法所需的時間。對演算法所需的時間又涉及以下三點：
（1）程式執行時所需輸入的資料總量。
（2）計算機執行每條指令所需的時間。
（3）程式中指令重複執行的次數。
2、簡述邏輯結構與儲存結構的關係.
答：資料的邏輯結構反映資料元素之間的邏輯關係（即資料元素之間的關聯方式或“鄰接關係”），資料的儲存結構是資料結構在計算機中的表示，包括資料元素的表示及其關係的表示。
3、資料運算是資料結構的一個重要方面,試舉例說明兩個資料結構的邏輯結構和儲存方式完全相同,只是對於運算的定義不同,因而兩個結構具有顯著不同的特性,則這兩個資料結構是不同的.
答：棧和佇列的邏輯結構相同，其儲存表示也可相同（順序儲存和鏈式儲存），但由於其運算集合不同而成為不同的資料結構。
資料結構複習題：線性表
問答題1、線性表有兩種儲存結構：一是順序表，二是連結串列。試問：
(1)兩種儲存表示各有哪些主要優缺點?
(2)如果有n個線性表同時並存，並且在處理過程中各表的長度會動態發生變化，線性表的總數也會自動地改變。在此情況下，應選用哪種儲存結構(3)67i,j,k,l,m466bcdeelse return t;┗(3)① ki解答：圖略。
中序遍歷序列
4樓：匿名使用者
鄰接表:
v0: v1, v2, v3
v1:v2: v4, v5
v3: v1
v4: v3
v5: v3, v4
拓撲排序:
v0, v2, v5, v4, v3, v1
十套資料結構試題及答案
資料結構試卷及參***_5
5樓：百度文庫精選
內容來自使用者:萌萌水月喵
資料結構試卷（五）
一、選擇題(20分)
1．資料的最小單位是（）。
(a)資料項(b)資料型別(c)資料元素(d)資料變數
2．設一組初始記錄關鍵字序列為(50，40，95，20，15，70，60，45)，則以增量d=4的一趟希爾排序結束後前4條記錄關鍵字為（）。
(a) 40，50，20，95(b) 15，40，60，20
(c) 15，20，40，45(d) 45，40，15，20
3．設一組初始記錄關鍵字序列為(25，50，15，35，80，85，20，40，36，70)，其中含有5個長度為2的有序子表，則用歸併排序的方法對該記錄關鍵字序列進行一趟歸併後的結果為（）。
(a) 15，25，35，50，20，40，80，85，36，70
(b) 15，25，35，50，80，20，85，40，70，36
(c) 15，25，35，50，80，85，20，36，40，70
(d) 15，25，35，50，80，20，36，40，70，85
4．函式substr(“datastructure”，5，9)的返回值為（）。
(a)“structure”(b)“data”
(c)“astructur”(d)“datastructure”
5．設一個有序的單連結串列中有n個結點，現要求插入一個新結點後使得單連結串列仍然保持有序，則該操作的時間複雜度為（）。
(a) o(log2n)(b) o(1)(c) o(n2)(d) o(n)
6．設一棵m叉樹中度數為0的結點數為n0，度數為1的結點數為nl，……，度數為m的結點數為nm，則n0=（）。
(a) nl+n2+……+nm(b) l+n2+2n3+3n4+……+(m-1)nm
(c) n2+2n3+3n4+……+(m-1)nm(d) 2nl+3n2+……+(m+1)nm
7．設有序表中有(a) 256.3.
資料結構考試試題
6樓：百度文庫精選
內容來自使用者:廖德娟_2011
資料結構輔導試題一
一、簡答問題：
1．四類資料結構
2．線性結構與非線性結構有何差別？
3．簡述演算法的定義與特性。
4．設有1000個無序元素，僅要求找出前10個最小元素，在下列排序方法中（歸併排序、基數排序、快速排序、堆排序、插入排序）哪一種方法最好，為什麼？
二、判斷正誤：（每小題1分，共5分）正確在（）內打√，否則打。1．（）二叉排序樹或是一棵空樹，或是具有下列性質的二叉樹：
若它的左子樹非空，則根結點的值大於其左孩子的值，
若它的右子樹非空，則根結點的值大於其右孩子的值。
2．（）索引順序表的特點是塊內可無序，塊間要有序。
3．（）子串是主串中任意個連續字元組成的序列。
4．（）線性結構只能用順序結構存放，非線性結構只能用連結串列存放。
5．（）快速排序的樞軸元素可以任意選定。
三、單項選擇題：(每小題1分，共4分)
1．棧s最多能容納4個元素。現有6個元素按a、b、c、d、e、f的順序進棧,問下列哪一個序列是可能的出棧序列?
a)e、d、c、b、a、f b)b、c、e、f、a、d
c)c、b、e、d、a、f d)a、d、f、e、b、c
2．將一棵有100個結點的完全二叉樹從根這一層開始，每一層從左到右依次對結點進行編號，根結點編號為1，則編號為49的結點的左孩子的編號為：a3．9. p->next==la 10.
> key = k; s-> lchild = null; s-> rchild
7樓：劇桃戰碩
一.判斷題
（）1.某線性表採用順序儲存結構，元素長度為4，首地址為100，則下標為12的（第13個）元素的儲存地址為148。
正確。第0個元素地址為100，則第i個元素地址為100+4*i，將12代入得148。
（）2.在任何一種線性連結串列上都無法進行隨機訪問。
錯誤。比如只要知道順序表首地址和每個資料元素所佔儲存單元的個數，就可以求出第i個資料元素的儲存地址來，這也是順序表具有按資料元素的序號隨機存取的特點。
（）3.順序棧是一種規定了元素進棧順序的棧。
錯誤。按儲存結構來分，堆疊分為順序棧和鏈棧，其中棧的順序儲存結構簡稱為順序棧，它是運算受限的順序表，卻並沒有規定元素進棧順序。
（）4.迴圈列表中每一個元素都有後繼。
正確。注意，這裡可能有筆誤，應寫為“迴圈連結串列”而非“迴圈列表”。
（）5.刪除一個二叉樹中的一個結點，再重新插入上去，一定能得到原來的二叉排序樹。
錯誤。二.填空題。
6.下面程式的時間複雜度為___________。
for(int
i=1;
i<=m;
i++)
for(int
j=1;
j<=n;
j++)
s+=i
法則1：for迴圈：一個for迴圈的執行時間至多是該for迴圈內語句（包含測試）的執行時間乘以迭代的次數。
法則2：巢狀迴圈：從裡向外分析這些迴圈。在一組巢狀迴圈內部的一條語句總的執行時間為該語句的執行時間乘以該組所有迴圈的大小的乘積。
對於此處巢狀的for迴圈，根據以上法則，時間複雜度為o(m*n)。
7.在長度為n的順序表的第i（1≤i≤n+1）個位置上插入一個元素，元素的移動次數是____________。
從第i個元素（原來的）到第n個元素，每個元素後移一位，一共需要n+1-i次。
8.在一個具有n個結點的有序單連結串列中插入一個新結點，並讓插入後的單連結串列仍然有序，則該操作的時間複雜性數量級為______。
找到節點位置，o(n)；單連結串列插入操作，o(n)；總的時間複雜度為o(n+n)=o(n)。
9.若用s[1]～s[n]作為兩個順序棧的共同儲存空間，左右兩個棧的棧頂分別為t1和t2，則判斷某個棧是否可以插入新元素的條件是_________________。
當程式中同時使用兩個棧時，可以將兩個棧的棧底設在向量空間的兩端，讓兩個棧各自向中間延伸。當一個棧裡的元素較多，超過向量空間的一半時，只要另一個棧的元素不多，那麼前者就可以佔用後者的部分儲存空間。
此處判斷某個棧是否可以插入新元素的條件是&t1!=&t2
10.設森林t中有三棵樹，第一，二，三棵樹的結點個數分別為n1,n2,n3,將森林轉換成二叉樹後，其根結點的左子樹上有____________個結點。
將一個森林轉換為二叉樹的具體方法是：①
將森林中的每棵樹變為二叉樹；②
因為轉換所得的二叉樹的根結點的右子樹均為空，故可將各二叉樹的根結點視為兄弟從左至右連在一起，就形成了一棵二叉樹。
個人認為此處可以填3個答案，n1-1或者n2-1或者n3-1。
11.在帶權值有向圖的鄰接矩陣中，第i行上非零元素的個數等於_______________。
當節點vi與某節點vj相鄰接,則a(i,j)取非0值。
12.在各種查詢方法中，平均查詢長度與結點個數n無關的查詢方法是_____________。
雜湊（hash）查詢。
資料結構考試試題，資料結構考題
文庫精選 內容來自使用者 廖德娟 2011 資料結構輔導試題一 一 簡答問題 1 四類資料結構 2 線性結構與非線性結構有何差別？3 簡述演算法的定義與特性。4 設有1000個無序元素，僅要求找出前10個最小元素，在下列排序方法中 歸併排序 基數排序 快速排序 堆排序 插入排序 哪一種方法最好，為什...
資料結構概論試題求解，資料結構概論 試題求解
1.c 2.c.3.c 4.c 5.a 6.a 7.b 8.b 9.b 10.b 11.a 12.b 13.b 14.b 15.b 16.a 17.c 18.d 19.c 20.d 21.b 22.c 23.b 2,b,乙個串的子串數目為 連續字元相加的和，以及空串，即 8 7 6 5 4 3 2 ...
資料結構練習題，資料結構考試題
這幾年級的題啊 出士 6.c 7.不懂 8.a 9.b 10.d 11.d 12.d 資料結構考試題 void inorder bitree root else 這就是中序遍歷的演算法 include include define maxsize 64 typedef char datatype t...