【正文】 C) 表的長(zhǎng)度 A） 808 B） 818 C）1010 D） 1020 設(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) 矩陣中數(shù)據(jù)元素的行號(hào)、列號(hào)和值 B) 矩陣中非零元素的值 對(duì)下三角矩陣中任一元素aij (i=j)，在一維數(shù)組B中下標(biāo)ｋ的值是( 　)。11．寫(xiě)一個(gè)遞歸算法來(lái)實(shí)現(xiàn)字符串逆序存儲(chǔ)，要求不另設(shè)串存儲(chǔ)空間。若i≥strlen(S),則沒(méi)有字符被刪除；若i+m≥strlen(S),則將S中從位置i開(kāi)始直至末尾的字符均刪去。 strcat(s3,s2)。1兩個(gè)字符串相等的充分必要條件是（ ）。串操作雖然較多，但都可通過(guò)五種操作（ ）、（ ）、（ ）、 （ ）、（ ）構(gòu)成的最小子集中的操作來(lái)實(shí)現(xiàn)。 空格串是指( )，其長(zhǎng)度等于( )。設(shè)主串的長(zhǎng)度為n，模式串的長(zhǎng)度為m，則串匹配的KMP算法時(shí)間復(fù)雜度是（ ）。 B) 靜態(tài)分配和動(dòng)態(tài)分配 ,函數(shù)concat(x,y)返回x和y串的連接串，subString(s,i,j)返回串s的從序號(hào)i的字符開(kāi)始的j個(gè)字符組成的子串，Strlength(s)返回串s的長(zhǎng)度，則concat(subString(s1,2,Strlength(s2)),subString(s1,Strlength(s2),2)))的結(jié)果串是( )。A） n2 B）(n2/2)+(n/2) C）(n2/2)+(n/2)1 D） (n2/2)(n/2)1 設(shè)串s1=39。 sum+=x。L)。S)。 }回文是指正讀反讀均相同的字符序列，如abba和abdba均是回文，但good不是回文。 //利用原來(lái)的鏈表只修改數(shù)據(jù)域的值（反序）while(!stackempt(S)) {pop(S,e)。initstack(S)。 EnQueue( Q,x )。Q){　InitStack( S)。 if( e!=m) Push( T,e)。}　　}(3) void abc3( Stack amp?！ush(tmp,x)?！　 (2) Void abc2 (Stack S1, Stack amp?！　? while (! StackEmpty(S)) { Pop(S，e)。QL QelemType amp。s SelemType amp。(設(shè)棧為順序棧，每個(gè)元素占4個(gè)字節(jié))用PUSH表示入棧操作，POP 表示出棧操作，若元素入棧的順序?yàn)?234，為了得到1342的出棧順序，相應(yīng)的PUSH和POP的操作串為( )。帶頭結(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ù)的公式是（　　　　　　　　　　?。?。在作進(jìn)棧運(yùn)算時(shí),應(yīng)先判別棧是否( 　 ),在作退棧運(yùn)算時(shí)應(yīng)先判別棧是否(　　 )。 D. V [top]=x。1設(shè)棧用向量V[1..n]存儲(chǔ)，初始棧頂指針top為n+1，則下面x進(jìn)棧的正確操作是( )。（2） A) ( 1) % n = ；　　 B) ( +1) % n = ；C) =( ) % n； 　D) = ( +1) % n 。要使輸入序列為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ù)是( 　　 )。若已知一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列是p1,p2,p3，…，pn，若p1=n，則pi=( 　　 )。 HS=s。 　　 B) Snext=HSnext。B) StackEmpty(S) C) GetTop(S) D) ClearStack(S)在一個(gè)棧頂指針為HS的鏈棧中將一個(gè)S指針?biāo)傅慕Y(jié)點(diǎn)入棧,執(zhí)行(　　　)。 n)第三章 棧和隊(duì)列一、 選擇題對(duì)于棧，操作數(shù)據(jù)的原則是（ ）。設(shè)計(jì)算法實(shí)現(xiàn)求兩個(gè)集合的并集的運(yùn)算A=A∪B void mergelist(linklist amp。S, int x) 寫(xiě)一算法，在帶頭結(jié)點(diǎn)的單鏈表上實(shí)現(xiàn)線性表的求表長(zhǎng)ListLength(L)運(yùn)算。 }假定調(diào)用該算法時(shí)線性表L的內(nèi)容為（15，26，37，48，55），i為3, x為51，則調(diào)用返回后該單鏈表的內(nèi)容變?yōu)槭裁?重寫(xiě)建立單連表的算法CreatList_L(Linklist amp。j=i。結(jié)點(diǎn)結(jié)構(gòu)為：(prior,data,next) Void AA(SqList amp?！　next=Q。Lnext ){ Q=L。 }16．設(shè)雙鏈表的結(jié)點(diǎn)的存儲(chǔ)結(jié)構(gòu)如下：刪除鏈表中指針p所指結(jié)點(diǎn)的兩步主要操作是：Llink Data Rlinkp( )， ( )。 while ( _________________ ) { if ( [ i ] != [ j ] ) { ____________ 。 int length 。1帶頭結(jié)點(diǎn)的雙循環(huán)鏈表DL為空表的條件是：( )。順序表存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)是( )、( )、( )；缺點(diǎn)是 ( )。在無(wú)頭結(jié)點(diǎn)的單鏈表中，第1個(gè)結(jié)點(diǎn)的地址存放在頭指針中，其他結(jié)點(diǎn)的存儲(chǔ)地址存放在( 　　　 )結(jié)點(diǎn)的next域中。順序存儲(chǔ)結(jié)構(gòu)是通過(guò)( )表示元素之間的關(guān)系的。　pPrior=q?！PriorNext=q?！Next=p?！Next=p。 　 D) qnext = qnextnext。 　 B) p = qnext 。 qnext = p。 q = p。1在一個(gè)單鏈表HL中，若要在指針q所指的結(jié)點(diǎn)的后面插入一個(gè)由指針p所指的結(jié)點(diǎn)，則執(zhí)行( )。 C) pnext = HL。 A) HL = p?！　? C) O(n2) D) 根據(jù)元素值查找向具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然有序的時(shí)間復(fù)雜度是( )。A) 必須是連續(xù)的；　　B) 部分地址必須是連續(xù)的；C) 必須是不連續(xù)的；　D) 連續(xù)和不連續(xù)都可以。B) 線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作。B) 順序存取 　 C) 索引存取 　　D) 存在這樣的線性表：表中各結(jié)點(diǎn)都沒(méi)有直接前趨和直接后繼。B) 線性表中包含的數(shù)據(jù)元素個(gè)數(shù)不是任意的。第二章　線性表一、 選擇題線性表是具有n個(gè)（　?。┑挠邢扌蛄?。 i=n。 (3 ) T3 ( n ) = 8 n 2 + 3 log n 。這兩個(gè)式子表示，當(dāng)n足夠大時(shí)，T1 ( n )優(yōu)于T2 ( n )，因?yàn)榍罢叩南禂?shù)因子小于后者。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)被分為( )、（ ）、（ ）、（ ）四種.算法的時(shí)間復(fù)雜度除了與問(wèn)題的規(guī)模有關(guān)外，還與輸入實(shí)例的( 　)有關(guān)。在樹(shù)形結(jié)構(gòu)中,樹(shù)根結(jié)點(diǎn)沒(méi)有（ ）結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有（ ）個(gè)前驅(qū)結(jié)點(diǎn)；葉子結(jié)點(diǎn)沒(méi)有（ 　?。┙Y(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)的后繼結(jié)點(diǎn)可以（ 　　　 ）。 int f ( int n ) { if ( n= =0 || n= =1 ) return 1。 i++) for( j=0。D)對(duì)于任何數(shù)據(jù)量，B算法的時(shí)間開(kāi)銷(xiāo)都比A算法小算法分析的目的是（ ）。 計(jì)算機(jī)算法是解決問(wèn)題的有限運(yùn)算序列,它具備輸入、輸出和（　　）等5個(gè)特性。Ｂ)數(shù)據(jù)類(lèi)型可看成是程序設(shè)計(jì)語(yǔ)言中已實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)。A) 數(shù)據(jù)結(jié)構(gòu) 　　B)數(shù)據(jù)元素 　　C)數(shù)據(jù)項(xiàng) 　　　D)數(shù)據(jù)類(lèi)型以下說(shuō)法不正確的是( )。 Ｄ)數(shù)據(jù)的抽象運(yùn)算不依賴具體的存儲(chǔ)結(jié)構(gòu)。A)語(yǔ)句的頻度 　　 B)算法的時(shí)間消耗C)漸近時(shí)間復(fù)雜度 　　 D)最壞時(shí)間復(fù)雜度A算法的時(shí)間復(fù)雜度為O(n3)，B算法的時(shí)間復(fù)雜度為O(2n)，則說(shuō)明( )。C)隨著問(wèn)題規(guī)模n的增大，B算法比A算法有效 im。A)O(m2) B) O(n2) C) O(m*n) D) O(m+n)下面算法的時(shí)間復(fù)雜度為( )。在線性結(jié)構(gòu)中，第一個(gè)結(jié)點(diǎn)（ ）前驅(qū)結(jié)點(diǎn),其余每個(gè)結(jié)點(diǎn)有且只有（ ）個(gè)前驅(qū)結(jié)點(diǎn)；最后一個(gè)結(jié)點(diǎn)（ ）后繼結(jié)點(diǎn)；其余每個(gè)結(jié)點(diǎn)有且只有（ ）個(gè)后繼結(jié)點(diǎn)。數(shù)據(jù)的邏輯結(jié)構(gòu)被分為( )、( )、( )和( )四種。 T2 ( n ) = n log n 2 n = n log n –O( n ) 。 (2 ) T2 ( n ) = 3 n 2 +1000 n + 3 log n 。 for(i=1。 j++) S。 A) 線性表中的數(shù)據(jù)元素可以是數(shù)字、字符、記錄等不同類(lèi)型。 A) 隨機(jī)存取　 　B) 結(jié)點(diǎn)大小 　 C) 線性表大小 　　D) 基地址和結(jié)點(diǎn)大小下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)？（ ）A) 線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元。線性表采用鏈表存儲(chǔ)時(shí)其存儲(chǔ)地址要求（　　?。?。 A) 插入 　B) 刪除 　　　C) 根據(jù)序號(hào)查找　　　　 B) O(n) A) n B) n/2 　　　 C) (n+1)/2 　 D) (n1)/21在一個(gè)帶頭結(jié)點(diǎn)的單鏈表HL中，若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則執(zhí)行的語(yǔ)句是( )。 HL = p。 HLnext = p。 　　 B) pnext = qnext。 　　D) pnext = qnext 。 pnext = qnext。 qnext = pnext。A) pPrior=q?！PriorNext=q?！Prior=pPrior?！Next=q。根據(jù)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每一個(gè)結(jié)點(diǎn)包含的指針個(gè)數(shù)，將線性鏈表分成（　　　　　?。┖停ā　　　　　　。Ｑh(huán)單鏈表的最大優(yōu)點(diǎn)是( 　 ) 。求順序表和單鏈表的長(zhǎng)度算法的時(shí)間復(fù)雜度分別是 ( 　　　 )和 ( 　　　 )。1鏈接存儲(chǔ)的特點(diǎn)是利用( )來(lái)表示數(shù)據(jù)元素之間的邏輯關(guān)系。 define maxlen 100 typedef struct { elemtype a[ maxlen ] 。 S ) { int j=1 , i = 2 。 } ______________ 。amp。　　while (Pnext) P=Pnext?！　 寫(xiě)出下圖雙鏈表中對(duì)換值為23和15的兩個(gè)結(jié)點(diǎn)相互位置時(shí)修改指針的有關(guān)語(yǔ)句。i=Length(L)) { FOR(j= Length (L)。 } else exit(ERROR)。 Void sinsert(Sqlist amp。L, int x) { 1已知遞增有序的兩個(gè)帶頭結(jié)點(diǎn)的單鏈表La，Lb分別存儲(chǔ)了一個(gè)非空集合A,B。 Void delDuplicate(int A[]，int