1樓：百度文庫精選
內容來自使用者:技術員童鞋
第1章緒論
一、判斷題
1.資料的邏輯結構與資料元素本身的內容和形式無關。（√）2.一個資料結構是由一個邏輯結構和這個邏輯結構上的一個基本運算集構成的整體。（√）
3.資料元素是資料的最小單位。（×）
4.資料的邏輯結構和資料的儲存結構是相同的。（×）5.
程式和演算法原則上沒有區別，所以在討論資料結構時可以通用。（×）6.從邏輯關係上講，資料結構主要分為線性結構和非線性結構兩類。
（√）7.資料的儲存結構是資料的邏輯結構的儲存映象。（√）8.
資料的物理結構是指資料在計算機內實際的儲存形式。（√）9.資料的邏輯結構是依賴於計算機的。
（×）10.演算法是對解題方法和步驟的描述。（√）二、填空題
1.資料有邏輯結構和儲存結構兩種結構。
2.資料邏輯結構除了集合以外，還包括線性結構、樹形結構和圖形結構。
3.資料結構按邏輯結構可分為兩大類，它們是線性結構和非線性結構。
4.樹形結構和圖形結構合稱為非線性結構。
5.在樹形結構中，除了樹根結點以外，其餘每個結點只有1個前驅結點。
6.在圖形結構中，每個結點的前驅結點數和後繼結點數可以任意多個。
7.資料的儲存結構又叫物理結構。
8.資料的儲存結構形式包括順序儲存、鏈式儲存、索引儲存和9.d15.6.17.4.a18.10.
三、選擇題aa.a b.b c.
1 d.04.12.
4.a.0 b.
1 c
資料結構練習題！求答案！
資料結構試題及答案
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.28 void initciqueue ciqueue q 初始化迴圈連結串列表示的佇列q initciqueue 把元素x插入迴圈列表表示的佇列q,q指向隊尾元素，q next指向頭結點，q next next指向隊尾元素 從迴圈連結串列表示的佇列q頭部刪除元素x deciqueue 3.31...
資料結構考試題，資料結構試卷
void inorder bitree root else 這就是中序遍歷的演算法 include include define maxsize 64 typedef char datatype typedef struct node bitree bitree creatree r q r s i...
哪些資料結構與演算法需要學習,什麼是資料結構和演算法學演算法還需要去了解資料結構嗎
2談談面向bai物件,物件就是一種du資料結構zhi 什麼是資料結構和演算法?學演算法還需要去了解資料結構嗎?你這理解不完全正確。因為資料結構不只是記憶體中資料的排列,它是對資料的一種組織方式,就像圖書館要排書一樣,是為了便於操作,同時它本身也整合了對通用操作 比如查詢 比較等的支援。陣列不是一種資...