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

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

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的四輛列車，順序開進(jìn)一個(gè)棧式結(jié)構(gòu)的站臺，問開出車站的順序有多少種可能？請把它們具體寫出來。假設(shè)以循環(huán)鏈表表示隊(duì)列，并且只設(shè)一個(gè)指針指向隊(duì)尾元素結(jié)點(diǎn)（注意不設(shè)隊(duì)頭指針），試編寫相應(yīng)的置空隊(duì)列、入隊(duì)列和出隊(duì)列的算法。假設(shè)以數(shù)組sequ[m]存放循環(huán)隊(duì)列的元素，同時(shí)設(shè)變量rear和quelen分別指示循環(huán)隊(duì)列中隊(duì)尾元素的位置和內(nèi)含元素的個(gè)數(shù)。試給出此循環(huán)隊(duì)列的隊(duì)滿條件，并寫出相應(yīng)的入隊(duì)列和出隊(duì)列的算法（在出隊(duì)列算法中要返回隊(duì)頭元素）。畫出下列廣義表的圖形表示：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的深度各為多少？求下列廣義表運(yùn)算的結(jié)果：

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