《數據結構》複習題(doc 9頁)

《數據結構》複習題內容提要：
填空題：
1、空串的長度是0，空格串的長度是串中包含的容格的個數。
2、隊列是一種先進先出表，在隊列中允許插入的一端稱隊尾，允許刪除的另一端稱隊頭。
3、兩串相等是指兩個字符串的長度相等，且各對應位置上的字符相等。
4、組成數據的最小單位是數據項。
5、線性結構中元素之間存在一對一的關係，樹形結構中元素之間存在一對多的關係，圖形結構中元素之間存在多對多的關係。
6、向棧中壓入元素的操作是：先移動棧頂指針，後存入元素。
7、棧的邏輯結構是線性結構，其特點是後進先出，先進後出，棧中允許插入和刪除的一端稱棧頂。
8、在雙向鏈表中，每個結點有兩個指針域，一個指向前驅結點，另一個指向後繼結點。
9、數據結構通常包括四種基本結構：集合、線性結構、樹形結構、圖形結構、線性表
10、線性表（a1 ,a2…..an）k , a1 稱表頭元素， an稱表尾元素，線性表有兩種存儲結構：順序存儲結構 和 鏈式存儲結構。
11、在一個順序存儲的線性表中，第1個元素的地址是100，每個元素的長度為2，則第5個元素的地址是108。
12、在線性結構中，第一個結點沒有前驅結點，其餘每個結點有且隻有1個前驅結點；最後一個結點沒有後續結點，其餘每個結點有且隻有1個後續結點。

..............................