1.線性結構中元素之間存在著（一對一）關係，樹型結構中元素之間存在著（一對多）關係。
2.評價資料結構的兩條基本標準是：（儲存需要量）和（運算的時間效率）。
3.演算法的五個特性是指（有窮性/確定性、可行性、輸入和輸出）。
4.資料的邏輯結構是從邏輯關係上描述資料，它與資料的（儲存結構）無關，是獨立於計算機的。
5.資料的邏輯結構包括（線性結構）和非線性結構。
6.針對線性鍊錶的基本操作有很多，但其中最基本的4 種操作分別為（插入）、刪除、查詢和排序。
7.對於長度為n 的順序儲存的線性表，當隨機插入和刪除乙個元素時，需平均移動元素的個數為（n/2）。
8.在單鏈表中設定頭結點的作用是（簡化插入、刪除演算法）。
9.訪問單鏈表中的結點，必須沿著（指標域或next域）依次進行。
10.在雙向鍊錶中，每個結點有兩個指標域，乙個指向（前驅結點），另乙個指向（後繼結點）。
11.在乙個帶頭結點的單迴圈鍊錶中， p指向尾結點的直接前驅，則指向頭結點的指標head可用p表示為head=（p->next->next）。
12.設單鏈表中指標p指向結點m，若要刪除m之後的結點（若存在），則需修改指標的語句是：（p->next=p-next->next）。
13.已知廣義表a=(a,(b,(c,d))),則表尾是（((b,(c,d)))），深度為（3）。
14.廣義表a((a， b， c)， (d， e， f))的表頭為 （(a,b,c)） ，長度為 （2） 。
15.將乙個n階三對角矩陣a的三條對角線上的元素按行壓縮存放於乙個一維陣列b中，a[0][0]存放於b[0]中。對於任意給定陣列元素a[i][j]，如果它能夠在陣列b中找到，則它應在（2*i+j位）置。
16.儲存稀疏矩陣的方法是多種多樣的，其中的四種方法有（三元組表示法），（偽位址表示法），（帶輔助行向量的二元組表示法），（行-列表示法）
17.三元組表示法，每個結點包括３個字段，分別為該非零元素的（行下標）（列下標）和（值）。
18.在串s=「stud」中，子串有（11）個。
19.設s1=」study」,s2=」 hard」,則呼叫函式strcat(s1, s2)後得到 （study hard）。
20.設有兩個串p和q，求q在p中首次出現位置的運算稱做（模式匹配）
21.設有乙個順序棧s，元素sl，s2， s3， s4， s5， s6依次進棧，如果6個元素的出棧順序為s2，s3，s4，s6，s5，sl，則順序棧的容量至少應為（3）。
22.棧的特點是：（後進先出），棧頂的位置是隨著進棧和出棧_操作而變化的。
23.若有乙個棧的輸入序列為1,2,3, …,n，輸出序列的第乙個元素為n，則第i個輸出元素是（n-i+1）。
24.通常程式在呼叫另乙個程式時，都需要使用乙個（棧）來儲存被呼叫程式內分配的區域性變數、形式引數的儲存空間以及返回位址。
25.通常元素進棧的順序是（先移動棧頂指標，然後存入元素）。
26.通常元素出棧的順序是（先取出棧頂元素，然後移動棧頂指標）。
27.佇列的特點是：（先進先出），其插入操作在（隊尾）進行，刪除操作在（對頭）進行。
28.有資料元素1、2、3，依次進佇列，其出佇列序列為（123）。
29.從乙個迴圈佇列中刪除乙個元素，通常的操作是（先取出元素，然後移動隊頭指標）。
30.向乙個迴圈佇列中插入乙個元素，通常的操作是（先存放元素，然後移動隊尾指標）。
31.在一棵二叉樹上第8層的結點數最多是（128）
32.在深度為5的滿二叉樹中，葉子結點的個數為（16）。
33.在深度為5的滿二叉樹中，共有（31）個結點。
34.設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為（350）。
35.深度為k 的完全二叉樹至少有（）個結點，至多有（）個結點，若按自上而下，從左到右的次序編號（從1 開始），則編號最小的葉子結點的編號是（）。
36.設二叉樹根結點的層次為o ，對含有100 個結點的二叉樹，可能的最大樹深和最小樹深分別是（）。
37.深度為n的二叉樹最多有（2n次方-1） 個結點。
38.設二叉樹的根為第一層，則第i層上的結點數最多有（2i）。
39.在一棵二叉樹中，度為2的結點的個數是5，則葉結點的個數為（6）。
個結點的完全二叉樹，其深度h=（log2n+1）。
41.在一棵二叉樹中,度為2的結點個數為8,則葉結點個數為 （9）。
42.已知一顆完全二叉樹中共有767結點，則該樹中共有（384）個葉子結點。
43.200個結點的完全二叉樹，其深度h= （8）。
44.對有n個結點的完全二叉樹，編號為i(i>1)結點的雙親結點的編號為（），當i%2==0時，該結點是其雙親的 （） 。
45.一顆有6個結點的完全二叉樹，其結點按編號存放資料為：a、b、c、d、e、f，若按中根遍歷該樹得到的資料序列為：（dbeafc） 。
46.現有按中序遍歷二叉樹的結果為abc ，問有（5）種不同形態的二叉樹可以得到這一遍歷結果。
47.若按（中序） 遍歷二叉排序樹可得到乙個關鍵字的有序序列。
48. 樹是結點的集合，它的根結點數目是（1）。
49.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其後序遍歷的結點訪問順序是（gdbehfca）。
50.設樹t 的度為4 ，其中度為1 、2 、3 和4 的結點的個數分別為4 、2 、1 、1 ，則t 中葉子結點的個數為（8）。
51.樹和二叉樹的3 個主要差別（樹的結點個數至少為1，而二叉樹的結點個數可以為0）；樹中的最大度數沒有限制，而二叉樹結點的最大度數為2 ；樹的結點無左右之分，而二叉樹的結點有左右之分。
52.從概念上說，樹與二叉樹是兩種不同的資料結構，通過某種演算法將樹轉化成二叉樹的基本目的是（樹可採用二叉樹的儲存結構並利用二叉樹的已有的演算法解決樹的有關問題）。
53.假定一棵樹的廣義表表示為a（b（e（k，l），c（g），d(h(m),i,j)））,則該樹的度為（3） ，樹的深度為 （3） 。
554.在一棵樹中，有且僅有乙個結點沒有前驅，稱為（根）結點;非根結點有且僅有乙個（雙親）。
個頂點的無向完全圖具有（n(n-1)/2）條邊，n個頂點的有向完全圖具有（n(n-1)）條弧。
個頂點的連通圖的生成樹具有（n-1）條邊。
57.對長度為n的線性表進行順序查詢，在最壞情況下所需要的比較次數為（n）
58.行二分法查詢，最大的比較次數是（log2n+1）。
59.設線性表（al , a2 ，… ，a500 ）元素的值由小到大排列，對乙個給定的k 值用二分法查詢線性表，在查詢不成功的情況下至多需比較（9）次。
60.二分法查詢的儲存結構僅限於（順序儲存結構），且是有序的。
61 順序查詢的平均查詢長度為（0（n）） 折半查詢只適用於有序表，且限於順序儲存結構，其平均查詢長度為：（0(log2n)）。
62.設有100個元素，用折半查詢時，最大比較次數是（7）。
63.在有序表（12，24，36，48，60，72，84）中二分查詢關鍵字72時所需進行的關鍵字比較次數為（2）。
64.希爾排序法屬於（插入）排序。
65。在對一組記錄（54 , 38 ,99 , 23 ，15，72 , 60 , 45 , 83 ）進行直接插入排序時，當把第7 個記錄60 插入到有序表時，為尋找插入位置需比較（3）次。
66.每次從無序子表中取出乙個元素，然後把它插入到有序子表中的適當位置，此種排序方法叫做（插入）排序，每次從無序子表中挑選出乙個最小或最大元素，把它交換到有序表的一端，此種方法叫做（選擇）排序。
67.在對一組記錄（10,50,25,70,35,22,30,85,40）進行直接插入排序時，當把第6個記錄22插入到有序表時，為尋找插入位置需比較（2） 次。
68.堆排序法屬於（選擇）排序。
69.對一組記錄（50,40,95,20,15,70,60,45,80）進行簡單選擇排序時，第4次交換和選擇後，未排序記錄（即無序數）為（ 50,70,60,95,80 ）。
70.假設線性表的長度為n，則在最壞情況下，氣泡排序需要的比較次數為（n(n-1)/2）。
71.對n 個元素的序列進行氣泡排序時，最少的比較次數是（n-1）。
72.（快速堆）排序方法採用的是二分法的思想，其資料的組織採用完全二叉樹結構。
73。在堆排序和快速排序中，若原始記錄接近正序或反序，則選用（堆排序），若原始記錄無序，則最好選用（快速排序）。
74.在插入和選擇排序中，若初始資料基本正序，則選用（插入排序）；若初始資料基本反序，則選用（選擇排序）。
75.希爾排序是屬於（直接插入） 排序的改進方法。
76.在單鏈表上難以實現的排序方法有（快速排序、堆排序、希爾排序）。
資料結構填空題
3 填空題 1.資料有 邏輯結構 和 儲存結構 兩種結構。2.資料邏輯結構除了集合以外，還包括 線性結構 樹形結構和圖形結構 3.資料結構按邏輯結構可分為兩大類，它們是 線性結構和非線性結構 4.樹形結構和圖形結構 合稱為非線性結構。5.在樹形結構中，除了樹根結點以外，其餘每個結點只有 1 個前驅結...
資料結構自學考試輔導 填空題
自學考試輔導練習題 填空題 第 1 章 1.資料元素 是資料的基本單位，在程式中作為乙個整體而加以處理。2.資料項 是資料的不可分割的最小標識單位，但是它通常不具有完整確定的實際意義，或不被當作乙個整體對待。3.資料元素之間邏輯關係的整體稱為資料的 邏輯結構 它是資料的組織形式。4.根據資料元素之間...
資料結構題庫
第一章概論習題 一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和運算等的學科。2.資料結構被形式地定義為 d,r 其中d是資料元素的有限集合，r是d上的關係有限集合。3.資料結構包括資料的邏輯結構 資料的儲存結構和資料的運算這三個方面的內容。4.資料結...