3、填空題
1.資料有 （邏輯結構）和（儲存結構）兩種結構。
2.資料邏輯結構除了集合以外，還包括（線性結構、樹形結構和圖形結構）。
3.資料結構按邏輯結構可分為兩大類，它們是（線性結構和非線性結構）。
4.（樹形結構和圖形結構）合稱為非線性結構。
5.在樹形結構中，除了樹根結點以外，其餘每個結點只有（1）個前驅結點。
6.在圖形結構中，每個結點的前驅結點數和後繼結點數可以（任意多個）。
7.資料的儲存結構又叫（物理結構）。
8.資料的儲存結構形式包括（順序儲存、鏈式儲存、索引儲存和雜湊儲存）。
9.線性結構中的元素之間存在（一對一）的關係。
10.樹形結構中的元素之間存在（一對多）的關係。
11.圖形結構的元素之間存在（多對多）的關係。
12.資料結構主要研究資料的（邏輯結構、儲存結構和演算法（或運算））3個方面
的內容。
14.演算法是乙個（有窮指令）的集合。
15.演算法效率的度量可以分為事先估算和（事後統計法）。
16.乙個演算法的時間複雜性是演算法(輸入規模)的函式。
17.演算法的空間複雜度是指該演算法所耗費的（儲存空間），它是該演算法求解問題規模n的函式。
27.中序遍歷二叉排序樹得到的序列是有序序列（填有序或無序）。
30.設一棵完全二叉樹中有500個結點，則該二叉樹的深度為（9）；若用二叉鍊錶作為該完全二叉樹的儲存結構，則共有（501）個空指標域。
31.資料結構被定義為（d，r），其中d是資料的有限集合，r是d上的（關係）的
有限集合。
35.資料結構主要研究資料的邏輯結構、儲存結構和（演算法）3個方面的內容。
36.演算法的空間複雜度是指該演算法所耗費的（儲存空間），它是該演算法求解問題規模n的函式。
37.資料結構是一門研究非數值計算的程式設計總是中計算機的（操作物件），以及它們之間的關係和運算的學科。
7．衡量乙個演算法的優劣主要考慮（正確性、可讀性、健壯性和、時間複雜度與空間複雜度 ）。
8．評估乙個演算法的優劣，通常從（時間複雜度和空間複雜度）兩個方面考察。
9．演算法的5個重要特性是（有窮性、確定性 、可行性、輸入和輸出）。
10、在乙個長度為n的順序表中刪除第i個元素時，需向前移動 （n－i－1）個元素。
11．在單鏈表中，要刪除某一指定的結點，必須找到該結點的（前驅）結點。
13．在順序表中插入或刪除乙個資料元素，需要平均移動 （n）個資料元素，移動資料元素的個數與（位置）有關。
14．當線性表的元素總數基本穩定，且很少進行插入和刪除操作，但要求以最快的速度訪問線性表的元素是，應採用（順序）儲存結構。
15．根據線性表的鏈式儲存結構中每乙個結點包含的指標個數，將線性鍊錶分成 （單鏈表和雙鏈表）。
16．順序儲存結構是通過下標表示元素之間的關係的；鏈式儲存結構是通過（指標）表示元素之間的關係的。
17．帶頭結點的迴圈鍊錶l中只有乙個元素結點的條件是（l－＞next－＞next＝l）。
18．（棧）是限定僅在表尾進行插入或刪除操作的線性表，其運算遵循後進先出的原則。
26．在一棵二叉樹中，度為零的結點的個數為n0，度為2 的結點的個數為n2，則有（n0＝n2＋1） 。
27．在有n個結點的二叉鍊錶中，空鏈域的個數為（n＋1）。
28．一棵有n個葉子結點的哈夫曼樹共有（2n－1）個結點。
29．深度為5的二叉樹至多有（31）個結點。
30．若某二叉樹有20個葉子結點，有30個結點僅有乙個孩子，則該二叉樹的總結點個數為（ 69）
資料結構填空題題庫
1.線性結構中元素之間存在著 一對一 關係，樹型結構中元素之間存在著 一對多 關係。2.評價資料結構的兩條基本標準是 儲存需要量 和 運算的時間效率 3.演算法的五個特性是指 有窮性 確定性 可行性 輸入和輸出 4.資料的邏輯結構是從邏輯關係上描述資料，它與資料的 儲存結構 無關，是獨立於計算機的。...
資料結構自學考試輔導 填空題
自學考試輔導練習題 填空題 第 1 章 1.資料元素 是資料的基本單位，在程式中作為乙個整體而加以處理。2.資料項 是資料的不可分割的最小標識單位，但是它通常不具有完整確定的實際意義，或不被當作乙個整體對待。3.資料元素之間邏輯關係的整體稱為資料的 邏輯結構 它是資料的組織形式。4.根據資料元素之間...
鋼結構填空題總結
a1 當對接焊縫無法採用引弧板施焊時，每條焊縫的長度計算時應去2t t為較薄板件厚度 a2軸心受壓構件整體屈曲失穩的形式有彎曲失穩 扭轉失穩和彎扭失穩。a3 實腹式偏心受壓構件彎矩作用平面內穩定計算公式是 其中表示按軸心受壓構件計算對x軸的穩定係數，表示對受壓翼緣計算的截面抗彎模量。表示引數，為尤拉...