型別：資料結構
1、棧和佇列的共同特點是
答案：只允許在端點處插入和刪除元素
2、棧通常採用的兩種儲存結構是
答案：線性儲存結構和鍊錶儲存結構
3、假設線性表的長度為n，則在最壞情況下所需要比較的次數
答案：n(n-1)/2
4、線性表l＝（a1,a2,a3,……ai,……an），下列說法正確的是
a.每個元素都有乙個直接前件和直接後件
b.線性表中至少要有乙個元素
c.表中諸元素的排列順序必須是由小到大或由大到小
d.除第乙個和最後乙個元素外，其餘每個元素都有乙個且只有乙個直接前件和直
接後件答案：d
5、演算法一般都可以用哪幾種控制結構組合而成
答案：順序、選擇、迴圈
6、什麼是二叉樹
答案：二叉樹是一種樹型結構，它的特點是每個結點至多只有二棵子樹（即二叉樹中不
存在度大於2的結點），並且，二叉樹的子樹有左右之分，其次序不能任意顛倒
7、二叉樹的基本性質
答案：①在二叉樹的第i層上至多有2i-1個結點。
②深度為k的二叉樹至多有2k-1個結點(k>=1)
③在任意乙個二叉樹中，度為0的結點總是比度為2的結點多乙個；
④具有n 個結點的二叉樹，其深度至少為[log2n]+1。
7、滿二叉樹和完全二叉樹
答案：滿二叉樹：除最後一層以外，每一層上的所有結點都有兩個子結點。在滿二叉樹的第k層上
有2k-1個結點，且深度為m的滿二叉樹右2m-1個結點
完全二叉樹：除最後一層以外，每一層上的結點數均達到最大值；在最後一層上只缺少右邊的若干結點。具有n個結點的完全二叉樹的深度為[log2n]+1完全二叉樹總結點數為n，若n為奇數，則葉子結點數為（n+1）/2 若n為偶數，則葉子結點數為n/2
8、用迴圈演算法反轉乙個鍊錶。
答案：list reverse(list l)
return tmp;
}9、鍊錶和陣列的區別在**？
答案：陣列是將元素在記憶體中連續存放，由於每個元素占用記憶體相同，所以你可以通過
下標迅速訪問陣列中任何元素。但是如果你要在陣列中增加乙個元素，你需要移
動大量元素，在記憶體中空出乙個元素的空間，然後將要增加的元素放在其中。
同樣的道理，如果你想刪除乙個元素，你同樣需要移動大量元素去填掉被移動的
元素。鍊錶恰好相反，鍊錶中的元素在記憶體中不是順序儲存的，而是通過存在元素中的
指標聯絡到一起。比如：上乙個元素有個指標指到下乙個元素，以此類推，直到
最後乙個元素。如果你要訪問鍊錶中乙個元素，你需要從第乙個元素開始，一直
找到你需要的元素位置。但是增加和刪除乙個元素對於鍊錶資料結構就非常簡單
了，只要修改元素中的指標就可以了。
鍊錶的特性是在中間任意位置新增刪除元素的都非常的快，不需要移動其它的元
素10、問題：判斷乙個鍊錶是否存在環
例如n1-n2-n3-n4-n5-n2就是乙個有環的鍊錶，環的開始結點是n5
答案：struct link
; bool isloop(link head)
11、如何判斷一棵二叉樹是否是平衡二叉樹
答案：根據平衡二叉樹的定義，如果任意節點的左右子樹的深度相差不超過1，那這棵樹就是平衡二叉樹。
首先編寫乙個計算二叉樹深度的函式，利用遞迴實現。
templatetypename t
static int depth(bstreenodet pbs)
}下面是利用遞迴判斷左右子樹的深度是否相差1來判斷是否是平衡二叉樹的函式：
templatetypename t
static bool isbalance(bstreenodet pbs)
資料結構與拓撲資料結構
資料結構在gis中對於資料的採集 儲存 查詢 檢索和應用分析等操作方式有著重要的影響，一種高效率的資料結構應該具備以下幾個要求 1 組織的資料能夠表示要素之間的層次關係，便於不同資料聯絡於覆蓋 2 正確反映地理實體之間的空間排列方式和各實體之間的相互關係 3 便於訪問與檢索 4 節省儲存空間，減少資...
《資料結構》作業
本課程作業由兩部分組成。第一部分為 客觀題部分 由選擇題組成，每題1分，共15分。第二部分為 主觀題部分 由簡答題和應用題組成，共15分。作業總分30分，將作為平時成績記入課程總成績。客觀題部分 一 選擇題 每題1分，共10題 1 順序儲存結構中資料元素之間的邏輯關係是由 表示的。a.線性結構 b....
資料結構練習
華東理工大學網路學院 資料結構 ch1緒論和ch2線性表 班級學號姓名成績 一 名詞解釋 每小題2分，共10分 1.資料結構 2.線性結構 3.儲存結構 4.邏輯結構 5.非線性結構 答 1.資料結構 指的是資料之間的相互關係，即資料的組織形式。一般包括三個方面的內容 資料的邏輯結構 儲存結構和資料...