數(shù)據(jù)結(jié)構(gòu)線性表綜合習題

數(shù)據(jù)結(jié)構(gòu)線性表綜合習題線性數(shù)據(jù)結(jié)構(gòu)部分綜合練習若某線性表采用順序存儲結(jié)構(gòu)，每個元素占四個存儲單元，首地址為100，則下標為11的(第12個)元素的存儲地址為（）。線性表的鏈式存儲結(jié)構(gòu)主要包括（）、（）和（）三種形式。線性表的順序存儲結(jié)構(gòu)是通過（）來直接反映數(shù)據(jù)元素之間的邏輯關(guān)系，而鏈式存儲結(jié)構(gòu)是通過（）間接反映數(shù)據(jù)元素之間的邏輯關(guān)系。若對線性表進行的操作主要不是插入和刪除，則該線性表宜采用（）存儲結(jié)構(gòu)；若頻繁地對線性表進行插入和刪除操作，則該線性表宜采用（）存儲結(jié)構(gòu)。設(shè)有一線性表e=(e1,e2,…,en-1,en)，其逆線性表定義為e‘=(en,en-1,…,e2,e1)，請設(shè)計一個算法，將線性表置逆，要求逆線性表仍占用原線性表的空間，并且用順序表和單鏈表兩種方法來表示，寫出不同的處理函數(shù)。已知長度為n的線性表A采用順序存儲結(jié)構(gòu)，請寫一算法，找出該線性表中值最小的數(shù)據(jù)元素。已知list是指向無頭結(jié)點的線性鏈表的指針變量，寫出刪除該鏈表下標為i的(第i+1個)結(jié)點的算法。請設(shè)計一個算法，求出循環(huán)表中結(jié)點的個數(shù)。在順序表中插入和刪除一個結(jié)點需平均移動多少個結(jié)點？具體的移動次數(shù)取決于哪兩個因素？若按從左到右的順序依次讀入已知序列{a,b,c,d,e,f,g}中的元素，然后結(jié)合棧的操作，能得到下列序列中的哪些序列（每個元素進棧一次，哪些序列可能為出棧的次序）？

A.{d,e,c,f,b,g,a} B.{f,e,g,d,a,c,b}

C.{e,f,d,g,b,c,a} D.{c,d,b,e,f,a,g}編號為1,2,3,4的四輛列車，順序開進一個棧式結(jié)構(gòu)的站臺，問開出車站的順序有多少種可能？請把它們具體寫出來。假設(shè)以循環(huán)鏈表表示隊列，并且只設(shè)一個指針指向隊尾元素結(jié)點（注意不設(shè)隊頭指針），試編寫相應的置空隊列、入隊列和出隊列的算法。假設(shè)以數(shù)組sequ[m]存放循環(huán)隊列的元素，同時設(shè)變量rear和quelen分別指示循環(huán)隊列中隊尾元素的位置和內(nèi)含元素的個數(shù)。試給出此循環(huán)隊列的隊滿條件，并寫出相應的入隊列和出隊列的算法（在出隊列算法中要返回隊頭元素）。畫出下列廣義表的圖形表示：A(a,B(b,d),C(e,B(b,d),L(f,g)))A(a,B(b,A))設(shè)廣義表L=((),())，試問GetHead(L)，GetTail(L)，Length(L)，L的深度各為多少？求下列廣義表運算的結(jié)果：

GetHead((p,h,w))GetTail((b,k,p