【正文】 ( )， ( )。 } i ++ 。 while ( _________________ ) { if ( [ i ] != [ j ] ) { ____________ 。void delequil ( sqlist amp。 int length 。在畫(huà)線處填上適當(dāng)?shù)恼Z(yǔ)句，將程序補(bǔ)充完整。1帶頭結(jié)點(diǎn)的雙循環(huán)鏈表DL為空表的條件是：( )。1在單鏈表中，設(shè)置頭結(jié)點(diǎn)的作用是 ( ) 。順序表存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)是( )、( )、( )；缺點(diǎn)是 ( )。當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進(jìn)行插入和刪除操作，但要求以最快的速度存取線性表中的元素時(shí)，應(yīng)采用( 　　　 )存儲(chǔ)結(jié)構(gòu)。在無(wú)頭結(jié)點(diǎn)的單鏈表中，第1個(gè)結(jié)點(diǎn)的地址存放在頭指針中，其他結(jié)點(diǎn)的存儲(chǔ)地址存放在( 　　　 )結(jié)點(diǎn)的next域中。對(duì)于雙向鏈表,在兩個(gè)結(jié)點(diǎn)之間插入一個(gè)新結(jié)點(diǎn)需修改( )個(gè)指針，單鏈表為( )個(gè)。順序存儲(chǔ)結(jié)構(gòu)是通過(guò)( )表示元素之間的關(guān)系的。二、 填空題對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在已知結(jié)點(diǎn)*p的后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（　　　　?。?在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（　　　?。??！Prior=q。D) qPrior=pPrior?！PriorNext=q。C) qNext=p?！Next=p?！Prior=q；B) pPrior=q。　qNext=p。1在雙向鏈表中，在指針p所指的結(jié)點(diǎn)前插入一個(gè)指針q所指的結(jié)點(diǎn)，操作是（ ）。 　 D) qnext = qnextnext。C) p = qnext 。 　 B) p = qnext 。A) p = qnext 。 qnext = p。 pnext = q。 q = p。 pnext = q。1在一個(gè)單鏈表HL中，若要在指針q所指的結(jié)點(diǎn)的后面插入一個(gè)由指針p所指的結(jié)點(diǎn)，則執(zhí)行( )。 　　　D) pnext = HLnext。 C) pnext = HL。　　 　 B) pnext = HL。 A) HL = p。A) ni 　　　 B) ni+1 　　　 C) ni1 　　 D) i1在一個(gè)長(zhǎng)度為n的線性表中順序查找值為x的元素時(shí)，平均查找長(zhǎng)度（即x同元素的平均比較次數(shù)，假定查找每個(gè)元素的概率都相等）為 ( )?！　? C) O(n2) A) O(1) 　　 D) 根據(jù)元素值查找向具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然有序的時(shí)間復(fù)雜度是( )。A) ni B) ni+1 　　　 C) ni1 　 D) i( )運(yùn)算中，使用順序表比鏈表好。A) 必須是連續(xù)的；　　B) 部分地址必須是連續(xù)的；C) 必須是不連續(xù)的；　D) 連續(xù)和不連續(xù)都可以。D) 線性表采用鏈接存儲(chǔ)，便于插入和刪除操作。B) 線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作。A) 基地址 B) 順序存取 　 C) 索引存取 　　 D) 存在這樣的線性表：表中各結(jié)點(diǎn)都沒(méi)有直接前趨和直接后繼。C) 線性表中的每個(gè)結(jié)點(diǎn)都有且只有一個(gè)直接前趨和直接后繼。B) 線性表中包含的數(shù)據(jù)元素個(gè)數(shù)不是任意的。以下關(guān)于線性表的說(shuō)法不正確的是( )。第二章　線性表一、 選擇題線性表是具有n個(gè)（　?。┑挠邢扌蛄?。 j=i。 i=n。計(jì)算執(zhí)行下面程序段時(shí)，執(zhí)行S語(yǔ)句的次數(shù)為。 (3 ) T3 ( n ) = 8 n 2 + 3 log n 。 (1 ) T1 ( n ) = 5n 2 3 n +60 log n 。這兩個(gè)式子表示，當(dāng)n足夠大時(shí)，T1 ( n )優(yōu)于T2 ( n )，因?yàn)榍罢叩南禂?shù)因子小于后者。如：設(shè)T1 ( n ) = n log n + 100 n + 256 = n log n + O ( n ) 。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)被分為( )、（ ）、（ ）、（ ）四種.算法的時(shí)間復(fù)雜度除了與問(wèn)題的規(guī)模有關(guān)外，還與輸入實(shí)例的( 　)有關(guān)。 評(píng)價(jià)一個(gè)算法優(yōu)劣的兩個(gè)主要指標(biāo)是（ ）和（ ）。在樹(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)可以（ 　　　 ）。 }A) O(1) B) O(n) C) O(n2) D) O(n!)二、填空題數(shù)據(jù)的( 　　)結(jié)構(gòu)依賴于計(jì)算機(jī)語(yǔ)言。 int f ( int n ) { if ( n= =0 || n= =1 ) return 1。 j++) a[i][j]=i*j。 i++) for( j=0。 for( i=0。D)對(duì)于任何數(shù)據(jù)量，B算法的時(shí)間開(kāi)銷都比A算法小算法分析的目的是（ ）。B)隨著問(wèn)題規(guī)模n的增大，A算法比B算法有效 A)自然語(yǔ)言 B)計(jì)算機(jī)程序語(yǔ)言 C)介于自然語(yǔ)言和程序設(shè)計(jì)語(yǔ)言之間的偽語(yǔ)言 D)數(shù)學(xué)公式通常所說(shuō)的時(shí)間復(fù)雜度指( )。計(jì)算機(jī)算法是解決問(wèn)題的有限運(yùn)算序列,它具備輸入、輸出和（　?。┑?個(gè)特性。 Ｂ)數(shù)據(jù)類型可看成是程序設(shè)計(jì)語(yǔ)言中已實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)。Ａ)數(shù)據(jù)結(jié)構(gòu)就是數(shù)據(jù)之間的邏輯結(jié)構(gòu)。A) 數(shù)據(jù)結(jié)構(gòu) 　　B)數(shù)據(jù)元素 　　C)數(shù)據(jù)項(xiàng) 　　　D)數(shù)據(jù)類型以下說(shuō)法不正確的是( )。第一章　緒論一、選擇題( )是數(shù)據(jù)的基本單位。 Ｃ)數(shù)據(jù)項(xiàng)是組成數(shù)據(jù)元素的最小標(biāo)識(shí)單位。Ｄ)數(shù)據(jù)的抽象運(yùn)算不依賴具體的存儲(chǔ)結(jié)構(gòu)。A)可執(zhí)行性、可移植性和可擴(kuò)充性　　　　B)可行性、確定性和有窮性C)確定性、有窮性和穩(wěn)定性 　　　　　　D)易讀性、穩(wěn)定性和安全性一般而言，最適合描述算法的語(yǔ)言是( )。A)語(yǔ)句的頻度 　　 B)算法的時(shí)間消耗C)漸近時(shí)間復(fù)雜度 　　 D)最壞時(shí)間復(fù)雜度A算法的時(shí)間復(fù)雜度為O(n3)，B算法的時(shí)間復(fù)雜度為O(2n)，則說(shuō)明( )。A)對(duì)于任何數(shù)據(jù)量，A算法的時(shí)間開(kāi)銷都比B算法小 C)隨著問(wèn)題規(guī)模n的增大，B算法比A算法有效 A)找出數(shù)據(jù)結(jié)構(gòu)的合理性 　　　　B)研究算法中的輸入和輸出的關(guān)系C)分析算法的效率以求改進(jìn) 　　　D)分析算法的易懂性和文檔性下面程序段的時(shí)間復(fù)雜度為（ ）。 im。 jn。A)O(m2) B) O(n2) C) O(m*n) D) O(m+n)下面算法的時(shí)間復(fù)雜度為( )。 else return n*f (n1)。在線性結(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)。 在線性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)和圖形結(jié)構(gòu)中，前驅(qū)和后繼結(jié)點(diǎn)之間分別存在著( 　　 ) 、（ ）和（ ）的關(guān)系。數(shù)據(jù)的邏輯結(jié)構(gòu)被分為( )、( )、( )和( )四種。三、問(wèn)答題與算法題 簡(jiǎn)述下列概念：數(shù)據(jù)元素：數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)類型：數(shù)據(jù)的邏輯結(jié)構(gòu)及其4種類型：數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)及其4種方式：設(shè)兩個(gè)算法在同一臺(tái)機(jī)器上執(zhí)行，其執(zhí)行時(shí)間分別是 n2和2 n ，要使前者快于后者，n至少需要多大？有時(shí)為比較兩個(gè)同數(shù)量級(jí)的算法優(yōu)劣，須突出主項(xiàng)的常數(shù)因子，而將低次項(xiàng)用”O(jiān)”記號(hào)表示。 T2 ( n ) = n log n 2 n = n log n –O( n ) 。請(qǐng)用此方法表示下列函數(shù)，并指出當(dāng)n足夠大時(shí)，哪一個(gè)較優(yōu)，哪一個(gè)較劣。 (2 ) T2 ( n ) = 3 n 2 +1000 n + 3 log n 。 　　 (4 ) T4 ( n ) = n 2 + O ( n ) 。 for(i=1。 i++) for( j=1。 j++) S。 A) 數(shù)據(jù)項(xiàng)；　B) 數(shù)據(jù)元素；　C) 數(shù)據(jù)對(duì)象；　D) 表元素。 A) 線性表中的數(shù)據(jù)元素可以是數(shù)字、字符、記錄等不同類型。 線性表的順序存儲(chǔ)結(jié)構(gòu)是一種( )的存儲(chǔ)結(jié)構(gòu)。A) 隨機(jī)存取　 D) 散列存取在順序表中，只要知道( )，就可在相同時(shí)間內(nèi)求出任一結(jié)點(diǎn)的存儲(chǔ)地址?！) 結(jié)點(diǎn)大小 　 C) 線性表大小 　　D) 基地址和結(jié)點(diǎn)大小下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)？（ ）A) 線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元。C) 線性表采用鏈接存儲(chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元。線性表采用鏈表存儲(chǔ)時(shí)其存儲(chǔ)地址要求（　　?。Ｒ粋€(gè)長(zhǎng)度為n的線性表順序存儲(chǔ)，向第i個(gè)元素(1≤i≤n+1)之前插入一個(gè)新元素時(shí)，需要從后向前依次后移 ( ) 個(gè)元素。 A) 插入 　B) 刪除 　　　C) 根據(jù)序號(hào)查找　　　　 B) O(n) 　　　　D) O(log2n)在一個(gè)長(zhǎng)度為n的順序存儲(chǔ)的線性表中，刪除第i個(gè)元素(1≤i≤n)時(shí)，需要從前向后依次前移( )個(gè)元素。A) n B) n/2 　　　 C) (n+1)/2 　 D) (n1)/21在一個(gè)帶頭結(jié)點(diǎn)的單鏈表HL中，若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則執(zhí)行的語(yǔ)句是( )。 pnext = HL。 HL = p。 p = HL。 HLnext = p。 A) qnext = pnext 。 　　 B) pnext = qnext。 C) qnext = pnext。 　　D) pnext = qnext 。1在一個(gè)單鏈表HL中，若要?jiǎng)h除由指針q所指向結(jié)點(diǎn)的后繼結(jié)點(diǎn)，則執(zhí)行( )。 pnext = qnext。 qnext = p。 qnext = pnext。 qnext = q。A) pPrior=q?！PriorNext=q?！PriorNext=q。　qPrior=pPrior。　qPrior=pPrior?！Prior=q?！Next=q?！next=q。根據(jù)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每一個(gè)結(jié)點(diǎn)包含的指針個(gè)數(shù)，將線性鏈表分成（　　　　　?。┖停ā　　　　　　。?。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是通過(guò)( )表示元素之間的關(guān)系的。循環(huán)單鏈表的最大優(yōu)點(diǎn)是( 　 ) 。帶頭結(jié)點(diǎn)的雙循環(huán)鏈表L為空表的條件是（　　　　　　　　　　　?。?。求順序表和單鏈表的長(zhǎng)度算法的時(shí)間復(fù)雜度分別是 ( 　　　 )和 ( 　　　 )。1單鏈表存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)是( )、 ( )；缺點(diǎn)是 ( )、 ( )。1鏈接存儲(chǔ)的特點(diǎn)是利用( )來(lái)表示數(shù)據(jù)元素之間的邏輯關(guān)系。1以下算法的功能是：在一個(gè)非遞減的順序表中，刪除所有值相等的多余元素。 define maxlen 100 typedef struct { elemtype a[ maxlen ] 。 } sqlist 。 S ) { int j=1 , i = 2 。 ______________ 。 } ______________ 。三、 問(wèn)答題與算法題試描述頭指針、頭結(jié)點(diǎn)、首結(jié)點(diǎn)的區(qū)別、并說(shuō)明頭指針和頭結(jié)點(diǎn)的作用。amp。 L=Lnext?！　hile (Pnext) P=Pnext。 Qnext=NULL?！　 寫(xiě)出下圖雙鏈表中對(duì)換值為23和15的兩個(gè)結(jié)點(diǎn)相互位置時(shí)修改指針的有關(guān)語(yǔ)句。L, int i, int x) { if(i=1amp。i=Length(L)) { FOR(j= Length (L)。j ) A[j+1]=A[j]。 } else exit(ERROR)。L,int n )，要求順序輸入n個(gè)元素的值(即先輸入a1,a2…..).CreatList_L(LinkList amp。 Void sinsert(Sqlist