數(shù)據(jù)結(jié)構(gòu)與算法：第五章 考研真題精選

請(qǐng)完成劃紅線部分的題目第三部分考研真題精選一、選擇題1.設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a85的地址為（）。A.13B.33C.18D.402.有一個(gè)二維數(shù)組A[1:6，0:7]每個(gè)數(shù)組元素用相鄰的6個(gè)字節(jié)存儲(chǔ)，存儲(chǔ)器按字節(jié)編址，那么這個(gè)數(shù)組的體積是（①）個(gè)字節(jié)。假設(shè)存儲(chǔ)數(shù)組元素A[1，0]的第一個(gè)字節(jié)的地址是0，則存儲(chǔ)數(shù)組A的最后一個(gè)元素的第一個(gè)字節(jié)的地址是（②）。若按行存儲(chǔ)，則A[2，4]的第一個(gè)字節(jié)的地址是（③）。若按列存儲(chǔ)，則A[5，7]的第一個(gè)字節(jié)的地址是（④）。就一般情況而言，當(dāng)（⑤）時(shí)，按行存儲(chǔ)的A[I，J]地址與按列存儲(chǔ)的A[J，I]地址相等。供選擇的答案：①-④：A．12B.66C.72D.96E.114F.120G.156H.234I.276J.282K.283L⑤：A．行與列的上界相同B.行與列的下界相同C.行與列的上、下界都相同D.行的元素個(gè)數(shù)與列的元素個(gè)數(shù)相同3.設(shè)有數(shù)組A[i,j]，數(shù)組的每個(gè)元素長(zhǎng)度為3字節(jié)，i的值為1到8，j的值為1到10，數(shù)組從內(nèi)存首地址BA開(kāi)始順序存放，當(dāng)用以列為主存放時(shí)，元素A[5，8]的存儲(chǔ)首地址為()。A.BA+141B.BA+180C.BA+222D.BA+2254.假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array[1..100，1..100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，則LOC[5，5]=（）。A.808B.818C.1010D.10205.數(shù)組A[0..5,0..6]的每個(gè)元素占五個(gè)字節(jié)，將其按列優(yōu)先次序存儲(chǔ)在起始地址為1000的內(nèi)存單元中，則元素A[5，5]的地址是()。A.1175B.1180C.1205D.12106.有一個(gè)二維數(shù)組A[0:8,1:5],每個(gè)數(shù)組元素用相鄰的4個(gè)字節(jié)存儲(chǔ)，存儲(chǔ)器按字節(jié)編址，假設(shè)存儲(chǔ)數(shù)組元素A[0,1]的第一個(gè)字節(jié)的地址是0，存儲(chǔ)數(shù)組A的最后一個(gè)元素的第一個(gè)字節(jié)的地址是（①）。若按行存儲(chǔ)，則A[3,5]和A[5,3]的第一個(gè)字節(jié)的地址是（②）和（③）。若按列存儲(chǔ)，則A[7,1]和A[2,4]的第一個(gè)字節(jié)的地址是（④）和（⑤）。①-⑤:A.28B.44C.76D.92E.108F7.將一個(gè)A[1..100，1..100]的三對(duì)角矩陣，按行優(yōu)先存入一維數(shù)組B[1‥298]中，A中元素A6665（即該元素下標(biāo)i=66，j=65），在B數(shù)組中的位置K為（）。供選擇的答案：A.198B.195C.1978.二維數(shù)組A的元素都是6個(gè)字符組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圈從1到10。從供選擇的答案中選出應(yīng)填入下列關(guān)于數(shù)組存儲(chǔ)敘述中（）內(nèi)的正確答案。（1）存放A至少需要（）個(gè)字節(jié)；（2）A的第8列和第5行共占（）個(gè)字節(jié)；（3）若A按行存放，元素A[8，5]的起始地址與A按列存放時(shí)的元素（）的起始地址一致。供選擇的答案：（1）A.90B.180C.240D.270E.540（2）A.108B.114C.54D.60E.150（3）A.A[8,5]B.A[3,10]C.A[5,8]D.A[0,9]9.二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，其行下標(biāo)i=0,1,…,8,列下標(biāo)j=1,2,…,10。若A按行先存儲(chǔ)，元素A[8,5]的起始地址與當(dāng)A按列先存儲(chǔ)時(shí)的元素（）的起始地址相同。設(shè)每個(gè)字符占一個(gè)字節(jié)。A.A[8,5]B.A[3,10]C.A[5,8]D.A[0,9]10.若對(duì)n階對(duì)稱矩陣A以行序?yàn)橹餍蚍绞綄⑵湎氯切蔚脑?包括主對(duì)角線上所有元素)依次存放于一維數(shù)組B［1..(n(n+1))/2］中，則在B中確定aij（i<j）的位置k的關(guān)系為()。A.i*(i-1)/2+jB.j*(j-1)/2+iC.i*(i+1)/2+jD.j*(j+1)/2+i11.設(shè)A是n*n的對(duì)稱矩陣，將A的對(duì)角線及對(duì)角線上方的元素以列為主的次序存放在一維數(shù)組B[1..n(n+1)/2]中，對(duì)上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置為()。A.i(i-l)/2+jB.j(j-l)/2+iC.j(j-l)/2+i-1D.i(i-l)/2+j-112.A[N，N]是對(duì)稱矩陣，將下面三角（包括對(duì)角線）以行序存儲(chǔ)到一維數(shù)組T[N（N+1）/2]中，則對(duì)任一上三角元素a[i][j]對(duì)應(yīng)T[k]的下標(biāo)k是（）。A.i（i-1）/2+jB.j（j-1）/2+iC.i（j-i）/2+1D.j（i-1）/2+113.設(shè)二維數(shù)組A[1..m，1..n]（即m行n列）按行存儲(chǔ)在數(shù)組B[1..m*n]中，則二維數(shù)組元素A[i，j]在一維數(shù)組B中的下標(biāo)為()。A.（i-1）*n+jB.（i-1）*n+j-1C.i*（j-1）D.j*m+i-114.有一個(gè)100*90的稀疏矩陣，非0元素有10個(gè)，設(shè)每個(gè)整型數(shù)占2字節(jié)，則用三元組表示該矩陣時(shí)，所需的字節(jié)數(shù)是（）。A.60B.66C.18000D.3315.數(shù)組A[0..4,-1..-3,5..7]中含有元素的個(gè)數(shù)（）。A.55B.45C.36D.1616.用數(shù)組r存儲(chǔ)靜態(tài)鏈表，結(jié)點(diǎn)的next域指向后繼，工作指針j指向鏈中結(jié)點(diǎn)，使j沿鏈移動(dòng)的操作為()。A.j=r[j].nextB.j=j+1C.j=j->nextD.j=r[j]->next17.對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)目的是（）。A．便于進(jìn)行矩陣運(yùn)算B．便于輸入和輸出C．節(jié)省存儲(chǔ)空間D．降低運(yùn)算的時(shí)間復(fù)雜度18.已知廣義表L=（（x,y,z），a，（u，t，w）），從L表中取出原子項(xiàng)t的運(yùn)算是（）。A.head（tail（tail（L）））B.tail（head（head（tail（L））））C.head（tail（head（tail（L））））D.head（tail(head（tail（tail（L）））)）19.已知廣義表LS＝((a,b,c),(d,e,f)),運(yùn)用head和tail函數(shù)取出LS中原子e的運(yùn)算是()。A.head(tail(LS))B.tail(head(LS))C.head(tail(head(tail(LS)))D.head(tail(tail(head(LS))))20.廣義表A=(a,b,(c,d),(e,(f,g))),則下面式子的值為（）。Head(Tail(Head(Tail(Tail(A)))))A.(g)B.(d)C.cD.d21.已知廣義表:A=(a,b),B=(A,A),C=(a,(b,A),B),求下列運(yùn)算的結(jié)果:tail(head(tail(C)))=()。A.（a）B.AC.aD.(b)E.bF.(A)22.廣義表運(yùn)算式Tail(((a,b),(c,d)))的操作結(jié)果是（）。A.(c,d)B.c,dC.((c,d))D.d23.廣義表L=（a，（b，c）），進(jìn)行Tail（L）操作后的結(jié)果為（）。A.cB.b，cC.（b，c）D.（（b，c））24.廣義表（（a,b,c,d））的表頭是（），表尾是（）。A.aB.（）C.（a,b,c,d）D.（b,c,d）25.廣義表（a,(b,c),d,e）的表頭為（）。A.aB.a,(b,c)C.(a,(b,c))D.(a)26.設(shè)廣義表L=（（a,b,c）），則L的長(zhǎng)度和深度分別為（）。A.1和1B.1和3C.1和2D.2和327.下面說(shuō)法不正確的是()。A.廣義表的表頭總是一個(gè)廣義表B.廣義表的表尾總是一個(gè)廣義表C.廣義表難以用順序存儲(chǔ)結(jié)構(gòu)D.廣義表可以是一個(gè)多層次的結(jié)構(gòu)二、判斷題1.數(shù)組不適合作為任何二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)。（）2.從邏輯結(jié)構(gòu)上看，n維數(shù)組的每個(gè)元素均屬于n個(gè)向量。（）3.稀疏矩陣壓縮存儲(chǔ)后，必會(huì)失去隨機(jī)存取功能。（）4.數(shù)組是同類型值的集合。（）5.數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對(duì)它進(jìn)行插入，刪除等操作。（）6.一個(gè)稀疏矩陣Am*n采用三元組形式表示，若把三元組中有關(guān)行下標(biāo)與列下標(biāo)的值互換，并把m和n的值互換，則就完成了Am*n的轉(zhuǎn)置運(yùn)算。（）7.二維以上的數(shù)組其實(shí)是一種特殊的廣義表。（）8.廣義表的取表尾運(yùn)算，其結(jié)果通常是個(gè)表，但有時(shí)也可是個(gè)單元素值。（）9.若一個(gè)廣義表的表頭為空表，則此廣義表亦為空表。（）10.廣義表中的元素或者是一個(gè)不可分割的原子，或者是一個(gè)非空的廣義表。（）11.所謂取廣義表的表尾就是返回廣義表中最后一個(gè)元素。（）12.廣義表的同級(jí)元素（直屬于同一個(gè)表中的各元素）具有線性關(guān)系。（）13.對(duì)長(zhǎng)度為無(wú)窮大的廣義表，由于存儲(chǔ)空間的限制，不能在計(jì)算機(jī)中實(shí)現(xiàn)。（）14.一個(gè)廣義表可以為其它廣義表所共享。（）三、填空題1.數(shù)組的存儲(chǔ)結(jié)構(gòu)采用_______存儲(chǔ)方式。2.設(shè)二維數(shù)組A[-20..30,-30..20],每個(gè)元素占有4個(gè)存儲(chǔ)單元,存儲(chǔ)起始地址為200.如按行優(yōu)先順序存儲(chǔ),則元素A[25,18]的存儲(chǔ)地址為_(kāi)_（1）_；如按列優(yōu)先順序存儲(chǔ),則元素A[-18,-25]的存儲(chǔ)地址為_(kāi)_（2）_。3.設(shè)數(shù)組a[1..50,1..80]的基地址為2000，每個(gè)元素占2個(gè)存儲(chǔ)單元，若以行序?yàn)橹餍蝽樞虼鎯?chǔ)，則元素a[45,68]的存儲(chǔ)地址為_(kāi)（1）_;若以列序?yàn)橹餍蝽樞虼鎯?chǔ)，則元素a[45,68]的存儲(chǔ)地址為_(kāi)（2）_。4.將整型數(shù)組A[1..8，1..8]按行優(yōu)先次序存儲(chǔ)在起始地址為1000的連續(xù)的內(nèi)存單元中，則元素A[7，3]的地址是：_______。5.二維數(shù)組a[4][5][6]（下標(biāo)從0開(kāi)始計(jì)，a有4*5*6個(gè)元素），每個(gè)元素的長(zhǎng)度是2，則a[2][3][4]的地址是____。(設(shè)a[0][0][0]的地址是1000,數(shù)據(jù)以行為主方式存儲(chǔ))6.設(shè)有二維數(shù)組A[0..9,0..19],其每個(gè)元素占兩個(gè)字節(jié)，第一個(gè)元素的存儲(chǔ)地址為100，若按列優(yōu)先順序存儲(chǔ)，則元素A[6,6]存儲(chǔ)地址為_(kāi)______。7.已知數(shù)組A[0..9,0..9]的每個(gè)元素占5個(gè)存儲(chǔ)單元，將其按行優(yōu)先次序存儲(chǔ)在起始地址為1000的連續(xù)的內(nèi)存單元中，則元素A[6，8]的地址為_(kāi)______。8.已知二維數(shù)組A[1..10，0..9]中每個(gè)元素占4個(gè)單元，在按行優(yōu)先方式將其存儲(chǔ)到起始地址為1000的連續(xù)存儲(chǔ)區(qū)域時(shí)，A[5，9]的地址是：_______。9.用一維數(shù)組B與列優(yōu)先存放帶狀矩陣A中的非零元素A[i,j](1≤i≤n,i-2≤j≤i+2),B中的第8個(gè)元素是A中的第_（1）_行，第_（2）_列的元素。10.設(shè)數(shù)組A[0..8,1..10],數(shù)組中任一元素A[i,j]均占內(nèi)存48個(gè)二進(jìn)制位，從首地址2000開(kāi)始連續(xù)存放在主內(nèi)存里，主內(nèi)存字長(zhǎng)為16位，那么（l）存放該數(shù)組至少需要的單元數(shù)是_______;（2）存放數(shù)組的第8列的所有元素至少需要的單元數(shù)是_______;（3）數(shù)組按列存儲(chǔ)時(shí)，元素A[5,8]的起始地址是_______。11．設(shè)n行n列的下三角矩陣A已壓縮到一維數(shù)組B[1..n*（n+1）/2]中，若按行為主序存儲(chǔ)，則A[i,j]對(duì)應(yīng)的B中存儲(chǔ)位置為_(kāi)______。12.n階對(duì)稱矩陣a滿足a[i][j]=a[j][i],i,j=1..n,，用一維數(shù)組t存儲(chǔ)時(shí)，t的長(zhǎng)度為_(kāi)_(1)______，當(dāng)i=j，a[i][j]=t[(2)],i>j,a[i][j]=t[(3)],i<j,a[i][j]=t[(4)]。13．己知三對(duì)角矩陣A【1..9,1..9】的每個(gè)元素占2個(gè)單元，現(xiàn)將其三條對(duì)角線上的元素逐行存儲(chǔ)在起始地址為1000的連續(xù)的內(nèi)存單元中，則元素A[7,8]的地址為_(kāi)_____。14.設(shè)有一個(gè)10階對(duì)稱矩陣A采用壓縮存儲(chǔ)方式（以行為主序存儲(chǔ)：a11=1），則a85的地址為_(kāi)______。15.所謂稀疏矩陣指的是_______。16.對(duì)矩陣壓縮是為了_______。17.上三角矩陣壓縮的下標(biāo)對(duì)應(yīng)關(guān)系為：_______。18.假設(shè)一個(gè)15階的上三角矩陣A按行優(yōu)先順序壓縮存儲(chǔ)在一維數(shù)組B中，則非零元素A9,9在B中的存儲(chǔ)位置k=_______。（注：矩陣元素下標(biāo)從1開(kāi)始）19.當(dāng)廣義表中的每個(gè)元素都是原子時(shí)，廣義表便成了_______。20.廣義表的表尾是指除第一個(gè)元素之外，_______。21.廣義表簡(jiǎn)稱表，是由零個(gè)或多個(gè)原子或子表組成的有限序列，原子與表的差別僅在于(1)____。為了區(qū)分原子和表，一般用(2)____表示表，用(3)_____表示原子。一個(gè)表的長(zhǎng)度是指(4)__，而表的深度是指__(5)__22.廣義表的_______定義為廣義表中括弧的重?cái)?shù)。23．設(shè)廣義表L=((),()),則head(L)是(1)___；tail(L)是(2)____；L的長(zhǎng)度是(3)___；深度是(4)__。24.已知廣義表A=(9,7,(8,10,(99)),12)，試用求表頭和表尾的操作Head()和Tail()將原子元素99從A中取出來(lái)。25.廣義表的深度是_______。26.廣義表(a,(a,b),d,e,((i,j),k))的長(zhǎng)度是（1）_，深度是（2）_。27.已知廣義表LS=(a，(b，c，d)，e),運(yùn)用head和tail函數(shù)取出LS中原子b的運(yùn)算是_______。28.廣義表A=（（（a，b），（c，d，e））），取出A中的原子e的操作是:_______。29.設(shè)某廣義表H=（A，（a,b,c）），運(yùn)用head函數(shù)和tail函數(shù)求出廣義表H中某元素b的運(yùn)算式_______。30.廣義表A(((),(a,(b),c)))，head(tail(head(tail(head(A))))等于。31.廣義表運(yùn)算式HEAD(TAIL(((a,b,c),(x,y,z))))的結(jié)果是_______。32.已知廣義表A=（（（a，b），（c），（d，e））），head（tail（tail（head（A））））的結(jié)果是_______。33.利用廣義表的GetHead和GetTail操作，從廣義表L=（（apple，pear），（banana，orange））中分離出原子banana的函數(shù)表達(dá)式是_______。34.下列程序段search(a,n,k)在數(shù)組a的前n(n>=1)個(gè)元素中找出第k(1<=k<=n)小的值。這里假設(shè)數(shù)組a中各元素的值都不相同。#defineMAXN100inta[MAXN],n,k;intsearch_c(inta[],intn,intk){intlow,high,i,j,m,t;k--,;low=0;high=n-1;do{i=low;j=high;t=a[low];do{while(i<j&&t<a[j])j--;if(i<j)a[i++]=a[j];while(i<j&&t>=a[i])i++if(i<j)a[j--]=a[i];}while(i<j);a[i]=t;if(1);if(i<k)low=(2);elsehigh=(3);}while(4)_;return(a[k]);}35.完善下列程序，每小題在PASCAL語(yǔ)言（a）和C語(yǔ)言（b）中任選一題。下面的程序?qū)?shù)列1,2,3,…,n*n,依次按蛇型方式存放在二維數(shù)組A[1..n,1..n]中。即(示意圖編者略)。算法的C語(yǔ)言程序描述：#defineNMAX10#include“stdio.h”main(){inti,j,n,k,p,q,m;inta[NMAX][NMAX];scanf(“%d”,&n);m=1;for(k=1；(1)；k++){if（k<n）q=k；else(2)__;for(p=1;p<=q;p++){if(3){i=q-p+1；j=p；}else{i=p；j=q-p+1；}if(4){i=i+n-q；j=j+n-q；}a[i][j]=m；(5)_;}for（i=1；i<=n;i++）{for（j=1；j<=n；j++）printf（“%4d”,a[i][j]）;printf(“\n”);}}}36.設(shè)有一個(gè)背包可以放入的物品重量為S，現(xiàn)有n件物品，重量分別為W1，W2，...，Wn。問(wèn)能否從這n件物品中選擇若干件放入背包，使得放入的重量之和正好是S。設(shè)布爾函數(shù)Knap(S，n)表示背包問(wèn)題的解，Wi(i=1,2,...，n)均為正整數(shù)，并已順序存儲(chǔ)地在數(shù)組W中。請(qǐng)?jiān)谙铝兴惴ǖ南聞澗€處填空，使其正確求解背包問(wèn)題。Knap(S，n)若S=0則Knap←true否則若（S<0）或(S>0且n<1)則Knap←false否則若Knap(1),_=true則print(W[n])；Knap←true否則Knap←Knap(2)_,_四應(yīng)用題1.數(shù)組A[1..8，-2..6，0..6]以行為主序存儲(chǔ)，設(shè)第一個(gè)元素的首地址是78，每個(gè)元素的長(zhǎng)度為4，試求元素A[4,2,3]的存儲(chǔ)首地址。2.數(shù)組A中，每個(gè)元素A[i,j]的長(zhǎng)度均為32個(gè)二進(jìn)位,行下標(biāo)從-1到9，列下標(biāo)從1到11，從首地址S開(kāi)始連續(xù)存放主存儲(chǔ)器中，主存儲(chǔ)器字長(zhǎng)為16位。求：（1）存放該數(shù)組所需多少單元？（2）存放數(shù)組第4列所有元素至少需多少單元？（3）數(shù)組按行存放時(shí)，元素A[7,4]的起始地址是多少？（4）數(shù)組按列存放時(shí)，元素A[4,7]的起始地址是多少？3．假設(shè)按低下標(biāo)優(yōu)先存儲(chǔ)整型數(shù)組A（-3:8,3:5,-4:0,0:7）時(shí)，第一個(gè)元素的字節(jié)存儲(chǔ)地址是100，每個(gè)整數(shù)占4個(gè)字節(jié)，問(wèn)A（0，4，-2，5）的存儲(chǔ)地址是什么？4．設(shè)有三維數(shù)組A[-2:4,0:3,-5:1]按列序存放，數(shù)組的起始地址為1210，試求A(1,3,-2）所在的地址。5.三維數(shù)組A[1..10,-2..6,2..8]的每個(gè)元素的長(zhǎng)度為4個(gè)字節(jié)，試問(wèn)該數(shù)組要占多少個(gè)字節(jié)的存儲(chǔ)空間？如果數(shù)組元素以行優(yōu)先的順序存貯，設(shè)第一個(gè)元素的首地址是100，試求元素A[5,0,7]的存貯首地址。6．?dāng)?shù)組A[0..8,1..10]的元素是6個(gè)字符組成的串，則存放A至少需要多少個(gè)字節(jié)？A的第8列和第5行共占多少個(gè)字節(jié)？若A按行優(yōu)先方式存儲(chǔ)，元素A[8,5]的起始地址與當(dāng)A按列優(yōu)先方式存儲(chǔ)時(shí)的哪個(gè)元素的起始地址一致？7.若按照壓縮存儲(chǔ)的思想將n×n階的對(duì)稱矩陣A的下三角部分（包括主對(duì)角線元素）以行序?yàn)橹餍蚍绞酱娣庞谝痪S數(shù)組B[1..n(n+1)/2]中，那么，A中任一個(gè)下三角元素aij(i≥j),在數(shù)組B中的下標(biāo)位置k是什么？數(shù)組和廣義表考研真題精選答案一、選擇題1.B2.1L2.2J2.3C2.4I2.5C3.B4.B5.A6.1H6.2C6.3E6.4A6.5F7.B8.1E8.2A8.3B9.B10.B11.B12.B13.A14.B15.B16.A17.C18.D19.C20.D21.F22.C23.D24.C25.A26.C27.A二、判斷題1.×2.√3.√4.×5.×6.×7.√8.×9.×10.×11.×12.√13.√14.√部分答案解釋如下。1.錯(cuò)誤。對(duì)于完全二叉樹(shù)，用一維數(shù)組作存儲(chǔ)結(jié)構(gòu)是效率高的（存儲(chǔ)密度大）。4.錯(cuò)誤。數(shù)組是具有相同性質(zhì)的數(shù)據(jù)元素的集合，數(shù)據(jù)元素不僅有值，還有下標(biāo)。因此，可以說(shuō)數(shù)祖是元素值和下標(biāo)構(gòu)成的偶對(duì)的有窮集合。5.錯(cuò)誤。數(shù)組在維數(shù)和界偶確定后，其元素個(gè)數(shù)已經(jīng)確定，不能進(jìn)行插入和刪除運(yùn)算。6.錯(cuò)誤。稀疏矩陣轉(zhuǎn)置后，除行列下標(biāo)及行列數(shù)互換外，還必須確定該元素轉(zhuǎn)置后在新三元組中的位置。8.錯(cuò)誤。廣義表的取表尾運(yùn)算，是非空廣義表除去表頭元素，剩余元素組成的表，不可能是原子。9.錯(cuò)誤。廣義表的表頭就是廣義表的第一個(gè)元素。只有非空廣義表才能取表頭。10.錯(cuò)誤。廣義表中元素可以是原子，也可以是表（包括空表和非空表）。11.錯(cuò)誤。廣義表的表尾，指去掉表頭元素后，剩余元素所組成的表。三、填空題1.順序存儲(chǔ)結(jié)構(gòu)2.（1）9572（2）12283.（1）9174（2）87884.11005.1164公式：LOC(aijk)=LOC(a000)+[v2*v3*(i-c1)+v3*(j-c2)+(k-c3)]*l(l為每個(gè)元素所占單元數(shù))6.2327.13408.11969.第1行第3列10.(1)270(2)27(3)220411.i(i-1)/2+j(1<=i,j<=n)12.(1)n(n+1)/2(2)i(i+1)/2(或j(j+1)/2)(3)i(i-1)/2+j(4)j(j-1)/2+i(1<=i,j<=n)13.1038三對(duì)角矩陣按行存儲(chǔ)：k=2(i-1)+j(1<=i,j<=n)14.33(k=i(i-1)/2+j)(1<=i,j<=n)15.非零元很少(t<<m*n)且分布沒(méi)有規(guī)律16.節(jié)省存儲(chǔ)空間。17.上三角矩陣中，主對(duì)角線上第r(1￡r￡n)行有n-r+1個(gè)元素，aij所在行的元素?cái)?shù)是j-i+1。所以，元素在一維數(shù)組的下標(biāo)k和二維數(shù)組下標(biāo)關(guān)系:k=((i-1)*(2n-i+2))/2+(j-i+1)=(i-1)(2n-i)/2+j(i￡j)18.i(i-1)/2+j19.線性表20.其余元素組成的表21.（1）原子（單元素）是結(jié)構(gòu)上不可再分的，可以是一個(gè)數(shù)或一個(gè)結(jié)構(gòu)；而表帶結(jié)構(gòu)，本質(zhì)就是廣義表，因作為廣義表的元素故稱為子表。（2）大寫(xiě)字母（3）小寫(xiě)字母（4）表中元素的個(gè)數(shù)（5）表展開(kāi)后所含括號(hào)的層數(shù)22.深度23.（1）（）（2）（（））（3）2（4）224.head（head（tail（tail（head（tail（tail（A）））））））25.表展開(kāi)后所含括號(hào)的層數(shù)26.（1）5（2）327.head(head(tail(LS)))28.head(tail(tail(head(tail(head(A))))))29.head(tail(head(tail(H))))30.(b)31.(x,y,z)32.(d,e)33.GetHead(GetHead(GetTail(L)))34（1）(i==k)return（2）i+1（3）i-1（4）i!=k本算法利用快速排序思想，找到第k個(gè)元素的位置（下標(biāo)k-1因而開(kāi)初有k--）。內(nèi)層do循環(huán)以t(t=a[l