【正文】 的每個(gè)元素占2個(gè)單元，現(xiàn)將其三條對角線上的元素逐行存儲在起始地址為1000的連續(xù)的內(nèi)存單元中，則元素A[7,8]的地址為 ( ) 。則GetHeat(GetTail(GetHeat (GetTail(GetTail(S)))))= ( )1二維數(shù)組a[4][5][6]（下標(biāo)從0開始計(jì)，a有4*5*6個(gè)元素），每個(gè)元素的長度是2，則a[2][3][4]的地址是( ) 。則 GetHeat(GetTail(S)) = ( ) ， GetTail (GetHeat (S)) =( )。廣義表((a) , (( b ) , c ) , (((d )))) 的長度是（ ），深度是（ ）。用遞歸的方法求廣義表LS的深度DEPTH(LS)，寫出基本項(xiàng)和遞歸項(xiàng)。 矩陣的壓縮存儲就是為多個(gè)相同的非零元素分配( )個(gè)存儲空間，零元素不分配空間。 多維數(shù)組中，數(shù)據(jù)元素的存放地址直接可通過地址計(jì)算公式計(jì)算出。對于一個(gè)一維數(shù)組A[12]，若一個(gè)數(shù)據(jù)元素占用字節(jié)數(shù)為S，首地址為1，則A[i](i=0)的存儲地址為( )，若首地址為d，則A[i]的存儲地址為( )。 A）head(tail(LS)) B） tail(head(LS))C）head(tail(head(tail(LS))) D) head(tail(tail(head(LS))))1設(shè)一個(gè)廣義表中結(jié)點(diǎn)的個(gè)數(shù)為n，則求廣義表深度算法的時(shí)間復(fù)雜度為( )。 A） 1和1 B） 1和3 C） 1和2 D）2和31下面說法不正確的是( )。A） ( ) B） c,d C） ((c,d)) D） d1廣義表（（a,b,c,d））的表頭是（ ），表尾是（ ）。A. head（tail（tail（L））） B. tail（head（head（tail（L）））） C. head（tail（head（tail（L）））） D. head（tail(head（tail（tail（L）））)）已知廣義表: A=(a,b), B=(A,A), C=(a,(b,A),B),下列運(yùn)算的結(jié)果是: tail(head(tail(C))) =( )。C) 表的長度 A） 808 B） 818 C）1010 D） 1020 設(shè)有數(shù)組A[i,j]，數(shù)組的每個(gè)元素長度為3字節(jié)，i的值為1 到8 ，j的值為1 到10，數(shù)組從內(nèi)存首地址BA開始順序存放，當(dāng)用以列為主存放時(shí)，元素A[5，8]的存儲首地址為( )。 A) 矩陣中數(shù)據(jù)元素的行號、列號和值 B) 矩陣中非零元素的值 A) i(i1)/2+j1 　 B) i(i1)/2+j C) i(i+1)/2+j1 D) i(i+1)/2+j在稀疏矩陣的三元組表示法中，每個(gè)三元組表示( )。對下三角矩陣中任一元素aij (i=j)，在一維數(shù)組B中下標(biāo)ｋ的值是( 　)。 11．寫一個(gè)遞歸算法來實(shí)現(xiàn)字符串逆序存儲，要求不另設(shè)串存儲空間。 　Int indexst(LinkList S, linkLint T)　在KMP算法中，求下列模式串的next[j]。若i≥strlen(S),則沒有字符被刪除；若i+m≥strlen(S),則將S中從位置i開始直至末尾的字符均刪去。若i大于S的長度，則插入不執(zhí)行。 strcat(s3,s2)。在C語言中假設(shè)有如下的串說明：　char s1[30]=Stocktom, s2[30]=March51999, s3[30], 　(１)在執(zhí)行下列語句后，s3的值是什么?strcpy(s3,s1)。1兩個(gè)字符串相等的充分必要條件是（ ）。Index(S,T,1) = ( )在KMP算法中，next[j]只與（ ）串有關(guān)，而與（ ）串無關(guān)。串操作雖然較多，但都可通過五種操作（ ）、（ ）、（ ）、 （ ）、（ ）構(gòu)成的最小子集中的操作來實(shí)現(xiàn)。C語言中，以字符(　　 )表示串值的終結(jié)。 空格串是指( )，其長度等于( )。已知串S=‘a(chǎn)aab’,其Next數(shù)組值為（ ）。設(shè)主串的長度為n，模式串的長度為m，則串匹配的KMP算法時(shí)間復(fù)雜度是（ ）。 D) 隨機(jī)分配和固定分配設(shè)串S=”abcdefgh”，則S的所有非平凡子串（除空串和S自身的串）的個(gè)數(shù)是（ ）。 B) 靜態(tài)分配和動態(tài)分配 ,函數(shù)concat(x,y)返回x和y串的連接串，subString(s,i,j)返回串s的從序號i的字符開始的j個(gè)字符組成的子串，Strlength(s)返回串s的長度，則concat(subString(s1,2,Strlength(s2)),subString(s1,Strlength(s2),2)))的結(jié)果串是( )。,s2=39。A） n2 B）(n2/2)+(n/2) C）(n2/2)+(n/2)1 D） (n2/2)(n/2)1 設(shè)串s1=39。 規(guī)定：逆波蘭表達(dá)式的長度不超過一行，以$符作為輸入結(jié)束，操作數(shù)之間用空格分隔,操作符只可能有+、*、/四種運(yùn)算。 sum+=x。 void test(int amp。L)。利用棧操作，寫一個(gè)算法把一個(gè)不帶頭結(jié)點(diǎn)的鏈表的元素反序存放（同第二章12題，這里要求利用棧操作）。S)。 }回文是指正讀反讀均相同的字符序列，如abba和abdba均是回文，但good不是回文。 p=pnext。 //利用原來的鏈表只修改數(shù)據(jù)域的值（反序）while(!stackempt(S)) {pop(S,e)。 p=pnext。initstack(S)。L)。 EnQueue( Q,x )。 Push( S,x)。Q){　InitStack( S)。 Push(S,e)。 if( e!=m) Push( T,e)?！　　 InitStack (T)。}　　}(3) void abc3( Stack amp。 Push( S1,x)。　Push(tmp,x)。{ initstack(tmp)?！　 (2) Void abc2 (Stack S1, Stack amp。for (i=0, i n?！　? while (! StackEmpty(S)) { Pop(S，e)。(1) void abc1(Stack 　amp。QL QelemType amp。(1)int EnQueue_L(Queueptr amp。s SelemType amp。(1) int push_L(Linkstack amp。(設(shè)棧為順序棧，每個(gè)元素占4個(gè)字節(jié))用PUSH表示入棧操作，POP 表示出棧操作，若元素入棧的順序?yàn)?234，為了得到1342的出棧順序，相應(yīng)的PUSH和POP的操作串為( )。在具有n個(gè)單元的循環(huán)隊(duì)列中，隊(duì)滿時(shí)共有（　　　　　?。﹤€(gè)元素。帶頭結(jié)點(diǎn)的單鏈表L是空表的條件是（ ）；順序棧S是空棧的條件是（ ）；順序棧S滿的條件是（ ）；不帶頭結(jié)點(diǎn)的鏈棧L是空棧的條件是（ ）；循環(huán)隊(duì)列Q是空隊(duì)列的條件是（ ）；循環(huán)隊(duì)列Q是滿隊(duì)列的條件是（ 　 ）用數(shù)組Q（其下標(biāo)在0…n1之間，共有n個(gè)元素）表示一個(gè)循環(huán)隊(duì)列，front 為當(dāng)前隊(duì)頭元素的前一個(gè)位置，rear為隊(duì)尾元素的位置，假設(shè)隊(duì)列中的元素個(gè)數(shù)總小于n，則求隊(duì)列中元素個(gè)數(shù)的公式是（　　　　　　　　　　?。?。棧的特點(diǎn)是(　 　　)，隊(duì)列的特點(diǎn)是（　　 　?。Ｔ谧鬟M(jìn)棧運(yùn)算時(shí),應(yīng)先判別棧是否( 　 ),在作退棧運(yùn)算時(shí)應(yīng)先判別棧是否(　　 )。A. |top[2]top[1]|=0 B. top[1]+1=top[2] C. top[1]+top[2]=m D. top[1]=top[2]16. 表達(dá)式a*(b+c)d的后綴表達(dá)式是( )。 D. V [top]=x。 B. V [top++]=x。1設(shè)棧用向量V[1..n]存儲，初始棧頂指針top為n+1，則下面x進(jìn)棧的正確操作是( )。A) rear=rear+1 B) rear=(rear+1) mod (m1) C) rear=(rear+1) mod m D) rear=(rear+1) mod (m+1) 1在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則從該緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應(yīng)該是一個(gè)（　　）結(jié)構(gòu)。（2） A) ( 1) % n = ；　　 B) ( +1) % n = ；C) =( ) % n； 　D) = ( +1) % n 。1設(shè)用順序表a[n]表示循環(huán)隊(duì)列，頭、尾指針分別為front和rear，則判斷隊(duì)列為空的條件是（　　 ），判斷隊(duì)列滿的條件是（　?。?。要使輸入序列為ABC變?yōu)樾蛄蠦AC時(shí)，使用的棧操作序列為（ ）A)push,pop,push,pop,push,pop B)push,push,push,pop,pop,popC)push,push,pop,pop,push,pop D)push,pop,push,push,pop,pop 設(shè)用一個(gè)大小m=60的順序表A［m］表示一個(gè)循環(huán)隊(duì)列，如果當(dāng)前的尾指針rear=32，頭指針front＝15, 則當(dāng)前循環(huán)隊(duì)列的元素個(gè)數(shù)是( 　　 )。 A) I　　　　　 B) ni 　　　　 C) ni+1　　　　　　 D) 不確定若用一個(gè)大小為６的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前尾指針rear和頭指針front的值分別為０和３，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，尾指針rear和頭指針front的值分別是（　　?。?。若已知一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列是p1,p2,p3，…，pn，若p1=n，則pi=( 　　 )。 　　　 D) Snext=HS。 HS=s。 　　 B) Snext=HSnext。 A) HSnext=s。B) StackEmpty(S) C) GetTop(S) D) ClearStack(S)在一個(gè)棧頂指針為HS的鏈棧中將一個(gè)S指針?biāo)傅慕Y(jié)點(diǎn)入棧,執(zhí)行(　　　)。 A) 數(shù)組；　　　B) 線性表；　　　C) 隊(duì)列；　　　　D) 棧。 n)第三章 棧和隊(duì)列一、 選擇題對于棧，操作數(shù)據(jù)的原則是（ ）。1刪除整數(shù)數(shù)組中值相等的多余整數(shù)(只保留第一次出現(xiàn)的那個(gè)整數(shù))。設(shè)計(jì)算法實(shí)現(xiàn)求兩個(gè)集合的并集的運(yùn)算A=A∪B void mergelist(linklist amp。 Int delete(LinkList amp。S, int x) 寫一算法，在帶頭結(jié)點(diǎn)的單鏈表上實(shí)現(xiàn)線性表的求表長ListLength(L)運(yùn)算。L ； int n)設(shè)順序表L是一個(gè)遞減有序表，試寫一算法，插入元素x，插入后仍保持L的有序性。 }假定調(diào)用該算法時(shí)線性表L的內(nèi)容為（15，26，37，48，55），i為3, x為51，則調(diào)用返回后該單鏈表的內(nèi)容變?yōu)槭裁?重寫建立單連表的算法CreatList_L(Linklist amp。 A[i]=x。j=i。amp。結(jié)點(diǎn)結(jié)構(gòu)為：(prior,data,next) Void AA(SqList amp。　}　return L?！　next=Q。 P=L。Lnext ){ Q=L。何時(shí)選用順序表、何時(shí)選用鏈表作為線性表的存儲結(jié)構(gòu)為宜?為什么在單循環(huán)鏈表中設(shè)置尾指針比設(shè)置頭指針更好?下述算法的功能是什么?LinkList ABC(LinkList L){ // L 是無頭結(jié)點(diǎn)單鏈表　if( Lamp。 }16．設(shè)雙鏈表的結(jié)點(diǎn)的存儲結(jié)構(gòu)如下：刪除鏈表中指針p所指結(jié)點(diǎn)的兩步主要操作是：Llink Data Rlinkp