【正文】 *lq,DataType x) { LqueueTp *p。 ________________=x。 (lqrear)next=________________。 }28. 以下運算實現(xiàn)在鏈隊上的出隊列，請在________________處用適當句子予以填充。 if(lqfront==lqrear){erroe(“隊空”)；return(0)。 ________________=sdata。 free(s)。 } }29. 以下運算實現(xiàn)在鏈隊上判隊空，請在________________處用適當句子予以填充int EmptyQueue(QueptrTp *lq){ if(________________) return(1)； else return(0)。Int GetHead(QueptrTp lq,DataType *x){ LqueueTp *p。 else{________________。 return(1)。數(shù)組通常只有___________和___________兩種基本運算。對二維數(shù)組可有兩種存儲方法：一種是以___________為主序的存儲方式，另一種是以___________為主序的存儲方式。34．對稱方陣中有近半的元素重復， 若為每一對元素只分配一個存儲空間 ，則可將n2個元素壓縮存儲到___________個元素的存儲空間中。36．上三角矩陣中，主對角線上的第t行(1=t=n)有___________個元素，按行優(yōu)先順序存放上三角矩陣中的元素aij時，aij之前的前i1行共有___________個元素，在第i行上， aij是該行的第___________個元素，M[k]和aij的對應關系是。37．下三角矩陣的存儲和對稱矩陣類似。38．基于三元組的稀疏矩陣轉置的處理方法有兩種，以下運算按照矩陣A的列序來進行轉置，請在___________處用適當?shù)木渥佑靡蕴畛洹?*b).nu=。 if() { q=1。 ___________。p=。 (*b).data[q].j=[p].i。 ___________。Fast_Trans_Sparmat(SpMatrixTp a,SpMatrixTp *b) { (*b).mu=。(*b).tu==。___________。 for(t=1。t++) num[[t].j]++。 for(col=2。col++) cpot[col]=___________。p=。 q=cpot[col]。 (*b).data[q].j=[p].i。 __________________________。 。42設一個鏈棧的棧頂指針為ls，棧中結點的格式為 info next,?？盏臈l件是___________；如果棧不為空，則退棧操作為p=ls。ls=lsnext。43．設有二為數(shù)組int M[10][20](注：m為0...10,n為0...20),每個元素（整數(shù)）棧兩個存儲單元，數(shù)組的起始地址為2000，元素M[5][10]的存儲位置為___________，M[8][19]的存儲值為___________。45．___________可以作為實現(xiàn)遞歸函數(shù)調用的一種數(shù)據(jù)結構。若按行方式存放，元素M[8][5]的起始地址為___________；若按列優(yōu)先方式存放，元素M[8][5]的地址為___________。48．二維數(shù)組M的成員是6個字符（每個字符棧一個存儲單元）組成的串，行下標i的范圍從0到8，列下標j的范圍從1到10，則存放M至少需要___________個字節(jié)；M的第8列和第5行共占___________個字節(jié)；若M按行方式存儲，元素M[8][5]的起始地址與當M按列優(yōu)先方式存儲時的___________元素的起始地址一致。3．在以下隊列的基本運算中，不是加工型運算的是 （ ）①InitQueue(Q) ②EnQueue(Q,X) ③OutQueu(Q,X) ④GetHead(Q,x) ( )①=+1 []=x②[]=x =+1③=(+1)% maxsize。②(+1 % maxsize ==+1③sq.(rear+1) % maxsize ==④ == ( )①(+1) % maxsize ==(+1) % maxsize②(+) % maxsize ==+1③(+1) % maxsize ==④ == 。d1，c2 ① 隨機存取 ② 順序存儲14．如果以鏈表作為棧的存儲結構，則退棧操作是 ( )①必須判別棧是否滿 ②必須判別棧是否空③判別棧元素的類型 ④對棧不做任何操作15對于基于三元組的稀疏矩陣轉置的處埋方法以下說法正確的是 ( )①按照矩陣A的列序來進行轉置，算法的時間復雜度為0(nu+tu)②，算法的時間復雜度為O(nu*tu)③按照矩陣A的列序來進行轉置的方法稱快速轉置④按照矩陣A的列序進行轉置,對于tumu x nu才有意義。①非零元素 ②三元組(i,j,aij) ③ aij ④ i,j18如果以鏈表作為棧的存儲結構,則退棧操作時 ( )①必須判別棧是否滿 ②判別棧元素的類型③必須判別棧是否空 ④ 隊棧不做任何判別19．設C語言數(shù)組Data[m+1]作為循環(huán)隊列SQ的存儲空間， front為隊頭指針，rear為隊為指針，則執(zhí)行出隊操作的語句為 （ ）①front=front+1 ② front=（front+1）%m③rear=(rear+1)%m ④ front=(front+1)%(m+1)（ ）中。那么下列4個序列中不可能出現(xiàn)的出棧序列是 （ ） 0 1 2 3 maxsize1a1a2a3sq ↑top ①a3,a1,a4,a2 ②a3,a2,a4,a1 ③ a3,a4,a2,a1 ④a4,a3,a2,a1，其操作步驟為 （ ）①Topnext=s ② snext=Topnext。Top=s ④ snext=Top。Top=Topnext ②Top=Topnext。Top=Topnext ④ x=Topdata ，若f,r分別為隊首、隊尾指針，則插入s所指結點的操作為（ ）①fnext=c。r=s③snext=r。f=s26常對數(shù)組進行的兩種基本操作是 （ ）①建立與刪除 ② 索引與修改 ③ 查找與修改 ④ 查找與索引27．鏈棧與順序棧相比，有一個比較明顯的優(yōu)點即 （ ）①插入操作更方便 ② 通常不會出現(xiàn)棧滿的情況③不會出現(xiàn)?？盏那闆r ④ 刪除操作更方便 28．若采用三元組壓縮技術存儲稀疏矩陣，只要把每個元素的行下標和列下標互換，就完成了對該矩陣的轉置運算，這種觀點 （ ）①正確 ②錯誤29。M按行存儲時元素M[3,5] 的起始地址與M按列存儲時元素( )的起始地址相同。 ①線性標的順序存儲結構 ②棧③ 隊列 ④ 線性表的鏈式存儲結構 33．若已知一個棧的輸入序列為1，2，3，...,n,其輸出序列為PP...Pn。2．簡述鏈棧的類型定義。4．簡述鏈隊的類型定義。6．對于循環(huán)隊列，試寫出求隊列長度的算法。順序進入一個占世界共的展臺，試寫出這四兩列車開出車站的所有可能的順序。是推導出函數(shù)f1,f2和常數(shù)c(要求f1和f2中不含常數(shù)項)。 define sqstack_maxsize 40typedef struct sqstack{ char data[sqstack_maxsize]。} SqStackTp。 int i。 InitStack(amp。 For(ch=’A’。ch++) { Push(amp。printf(“%c”,ch)。 while(!EmptyStack(sq)){ Pop(amp。ch)。c”,ch)。}，寫出其完整的功能。 DataType x。ls)。