注：不含主觀題第1題單選題(1分)研究數(shù)據結構就是研究（）。A數(shù)據的邏輯結構B數(shù)據的存儲結構C數(shù)據的邏輯結構和存儲結構D數(shù)據的邏輯結構、存儲結構及其基本操作第2題單選題(1分)數(shù)據結構是一門研究非數(shù)值計算的程序設計問題中計算機的數(shù)據元素以及它們之間的（）和運算等的學科。A結構B關系C運算D算法作業(yè)第1題單選題(1分)1.線性結構是數(shù)據元素之間存在一種：（）A一對多關系

B多對多關系C多對一關系D一對一關系

第2題單選題(1分)具有線性結構的數(shù)據結構是（）A圖B樹C廣義表

D棧作業(yè)第1題單選題(1分)計算機中的算法指的是解決某一個問題的有限運算序列，它必須具備輸入、輸出、（）等5個特性。A可執(zhí)行性、可移植性和可擴充性B可執(zhí)行性、有窮性和確定性C確定性、有窮性和穩(wěn)定性D易讀性、穩(wěn)定性和確定性第2題單選題(1分)下面程序段的時間復雜度是（）。for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;AO(m2)BO(n2)CO(m*n)D

O(m+n)第3題單選題(1分)算法是（）。A計算機程序B解決問題的計算方法C

排序算法

D解決問題的有限運算序列作業(yè)第1題單選題(1分)線性表L=(a1,a2,……,an)，下列說法正確的是（）。A每個元素都有一個直接前驅和一個直接后繼

B線性表中至少要有一個元素C表中諸元素的排列順序必須是由小到大或由大到小D除第一個和最后一個元素外，其余每個元素都由一個且僅有一個直接前驅和直接后繼第2題單選題(1分)線性表是n個（）的有限序列。A數(shù)據類型相同的數(shù)據元素B字符C數(shù)據元素D數(shù)據項作業(yè)第1題單選題(1分)若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素算法的時間復雜度（）AO(log2n)BO(1)CO(n)DO(n2)第2題單選題(1分)在一個長度為n的順序表中，在第i個元素之前插入一個新元素時，需向后移動（）個元素。An-iB

n-i+1Cn-i-1Di第3題單選題(1分)在一個長度為n的順序表中刪除第i個元素，需要向前移動（）個元素。An-iBn-i+1Cn-i-1Di+1第4題單選題(1分)一個順序表的第一個元素的存儲地址是90，每個元素的長度為2，則第6個元素的存儲地址是（）。A98

B100C102D106第5題單選題(1分)順序表中，插入一個元素所需移動的元素平均數(shù)是（）。A(n-1)/2

BnCn+1

D(n+1)/2作業(yè)第1題單選題(1分)鏈表不具有的特點是（）。A可隨機訪問任一元素B插入刪除不需要移動元素C不必事先估計存儲空間D所需空間與線性表長度成正比第2題單選題(1分)線性表采用鏈式存儲時，結點的存儲地址（）A必須是連續(xù)的B必須是不連續(xù)的C連續(xù)與否均可D和頭結點的存儲地址相連續(xù)第3題單選題(1分)在具有n個結點的單鏈表上查找值為x的元素時，其時間復雜度為（）AO(n)BO(1)CO(n2)DO(n-1)第4題單選題(1分)在一個單鏈表中，若刪除p所指向結點的后續(xù)結點，則執(zhí)行（）。Ap->next=p->next->next;Bp=p->next;p->next=p->next->next;Cp=p->next;Dp=p->next->next;作業(yè)第1題單選題(1分)棧的插入和刪除操作在（）。A棧底B棧頂C任意位置D指定位置第2題單選題(1分)一個棧的輸入序列為：a，b，c，d，e，則棧的不可能輸出的序列是（）。Aa,b,c,d,eBd,e,c,b,aCd,c,e,a,bDe,d,c,b,a第3題單選題(1分)一個棧的輸入序列為：1,2,3,4，則棧的不可能輸出的序列是（）。A1243B1432C2134D4312第4題單選題(1分)五節(jié)車廂以編號1，2，3，4，5順序進入鐵路調度站（棧），可以得到（）的編組。A3，4，5，1，2B2，4，1，3，5C3，5，4，2，1D1，3，5，2，4第5題單選題(1分)若讓元素1，2，3依次進棧，則出棧次序不可能是（）。A3，2，1B2，1，3C3，1，2D1，3，2第6題單選題(1分)一個順序棧S，其棧頂指針為top，則將元素e入棧的操作是（）。A*S->top=e;S->top++;

BS->top++;*S->top=e;C*S->top=e

DS->top=e;作業(yè)第1題單選題(1分)在一個鏈隊列中，假定front和rear分別為隊頭指針和隊尾指針，刪除一個結點的操作是（）。Afront=front->nextBrear=rear->nextCrear->next=frontDfront->next=rear第2題單選題(1分)一個隊列的入隊序列是1，2，3，4，則隊列的出隊序列是（）。A1，2，3，4B4，3，2，1C1，4，3，2D3，4，1，2第3題單選題(1分)隊列的插入操作是在（）。A隊尾B隊頭C隊列任意位置D隊頭元素后第4題單選題(1分)隊列的刪除操作是在（）。A隊首B隊尾C隊前D隊后第5題單選題(1分)棧和隊列都是（）。A鏈式存儲的線性結構B鏈式存儲的非線性結構C限制存取點的線性結構D限制存取點的非線性結構第6題單選題(1分)隊和棧的主要區(qū)別是（）。A邏輯結構不同B存儲結構不同C所包含的運算個數(shù)不同D限定插入和刪除的位置不同第7題填空題(1分)在具有n個元素的循環(huán)隊列中，隊滿時具有____個元素。正確答案：:["n-1"]作業(yè)第1題單選題(1分)一個順序棧S，其棧頂指針為top，則將元素e入棧的操作是（）。A*S->top=e;S->top++;

BS->top++;*S->top=e;C*S->top=eDS->top=e;第2題填空題(1分)設棧和隊列Q的初始狀態(tài)為空，元素a,b,c,d,e,f依次通過棧S,一個元素出棧后即進入隊列Q若這6個元素出隊的順序是b,d,c,f,e,a，則棧S的容量至少應該為____。正確答案：:["3"]第3題填空題(4分)已知棧的基本操作函數(shù)：intInitStack(SqStack*S);//構造空棧intStackEmpty(SqStack*S);//判斷棧空intPush(SqStack*S,ElemTypee);//入棧intPop(SqStack*S,ElemType*e);//出棧函數(shù)conversion實現(xiàn)十進制數(shù)轉換為八進制數(shù)，請將函數(shù)補充完整。voidconversion(){InitStack(S);scanf(“%d”,&N);while(N){____;N=N/8;}while(____

){Pop(S,&e);printf(“%d”,e);}}//conversion正確答案：:["Push(S,N%8)"]正確答案：:["!StackEmpty(S)"]第4題作業(yè)第1題單選題(1分)串與普通的線性表相比較，它的特殊性體現(xiàn)在（）。A順序的存儲結構B鏈式存儲結構C數(shù)據元素是一個字符D數(shù)據元素任意作業(yè)第1題單選題(1分)與線性表相比，串的插入和刪除操作的特點是（）。A通常以串整體作為操作對象B需要更多的輔助空間C算法的時間復雜度較高D涉及移動的元素更多作業(yè)第1題單選題(1分)設有兩個串S1和S2，求串S2在S1中首次出現(xiàn)位置的運算稱作（）。A

連接

B

求子串

C模式匹配

D判斷子串作業(yè)第1題單選題(1分)數(shù)組A[0..5,0..6]的每個元素占5個字節(jié)，將其按列優(yōu)先次序存儲在起始地址為1000的內存單元中，則元素A[5][5]的地址是（

）。A1175B1180C1205D1210第2題單選題(1分)常對數(shù)組進行兩種基本操作是（）。A建立和刪除B索引和修改C查找和修改D查找與索引作業(yè)第1題單選題(1分)對一些特殊矩陣采用壓縮存儲的目的主要是為了（

）。A表達變得簡單B對矩陣元素的存取變得簡單C去掉矩陣中的多余元素D減少不必要的存儲空間的開銷第2題單選題(1分)設矩陣A是一個對稱矩陣，為了節(jié)省存儲，將其下三角部分按行序存放在一維數(shù)組B[1,n(n-1)/2]中，對下三角部分中任一元素ai,j(i>=j)，在一維數(shù)組B的下標位置k的值是（

）。Ai(i-1)/2+j-1B

i(i-1)/2+j

Ci(i+1)/2+j-1Di(i+1)/2+j作業(yè)第1題單選題(1分)采用稀疏矩陣的三元組表形式進行壓縮存儲，若要完成對三元組表進行轉置，只要將行和列對換，這種說法（

）。A正確B錯誤C無法確定D以上均不對第2題單選題(1分)稀疏矩陣一般的壓縮存儲方法有兩種，即（

）。A二維數(shù)組和三維數(shù)組B三元組和散列C三元組和十字鏈表D散列和十字鏈表作業(yè)第1題單選題(1分)廣義表G=(a,b(c,d,(e,f)),g)的長度是（）。A3B4C7D8第2題單選題(1分)廣義表(a,b,c)的表尾是（

）。Ab,cB(b,c)

Cc

D(c)第3題單選題(1分)廣義表A=((a),a)的表頭是（）。Aa

B(a)CbD((a))作業(yè)第1題單選題(1分)樹最適合用來表示（）。A有序數(shù)據元素B無序數(shù)據元素C元素之間具有分支層次關系的數(shù)據D元素之間無聯(lián)系的數(shù)據作業(yè)第1題單選題(1分)二叉樹的深度為k，則二叉樹最多有（）個結點。A2kB2k-1C2k-1D2k-1第2題單選題(1分)在一棵具有5層的滿二叉樹中結點總數(shù)為（）。A31B32C33D16作業(yè)第1題單選題(1分)用順序存儲的方法，將完全二叉樹中所有結點按層逐個從左到右的順序存放在一維數(shù)組R[1..N]中，若結點R[i]有右孩子，則其右孩子是（）。AR[2i-1]BR[2i+1]CR[2i]DR[2/i]作業(yè)第1題單選題(1分)設a,b為一棵二叉樹上的兩個結點，在中序遍歷時，a在b前面的條件是（

）。A

a在b的右方Ba在b的左方Ca是b的祖先Da是b的子孫第2題單選題(1分)由二叉樹的前序和后序遍歷序列（）惟一確定這棵二叉樹。A能B不能C不能確定D以上不對第3題單選題(1分)由二叉樹的前序和后序遍歷序列（）惟一確定這棵二叉樹。A能B不能C不能確定D

以上不對第4題作業(yè)第1題作業(yè)第1題單選題(1分)由權值為3，6，7，2，5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）。A51B23C53D74第2題填空題(1分)哈夫曼樹是其樹的帶權路徑長度____的二叉樹。正確答案：:["最小"]第3題作業(yè)第1題單選題(1分)無向圖中一個頂點的度是指圖中（）。A通過該頂點的簡單路徑數(shù)

B與該頂點相鄰接的頂點數(shù)

C與該頂點連通的頂點數(shù)

D通過該頂點的回路數(shù)第2題單選題(1分)一個具有8個頂點的有向圖中，所有頂點的入度之和與所有頂點的出度之和的差等于（）。A16B4C0D2第3題單選題(1分)一個具有n個頂點的有向圖最多有（）條邊。An×(n-1)/2Bn×(n-1)

Cn×(n+1)/2

Dn2第4題單選題(1分)在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（）倍。A1/2B1C2D4作業(yè)第1題單選題(1分)對于具有n個頂點的圖，若采用鄰接矩陣表示，則該矩陣的大小為（）。AnBn^2Cn-1D(n-1)^2第2題單選題(1分)帶權有向圖G用鄰接矩陣A存儲，則頂點i的入度等于A中（）。A第i行非無窮的元素之和B第i列非無窮的元素個數(shù)之和C第i行非無窮且非0的元素個數(shù)D第i行與第i列非無窮且非0的元素之和第3題單選題(1分)無向圖的鄰接矩陣是一個（）。A對稱矩陣B零矩陣C上三角矩陣D對角矩陣第4題單選題(1分)鄰接表是圖的一種（

）。A順序存儲結構

B鏈式存儲結構C索引存儲結構D散列存儲結構作業(yè)第1題單選題(1分)下列關于圖遍歷的說法不正確的是（）。A連通圖的深度優(yōu)先搜索是一個遞歸過程

B圖的廣度優(yōu)先搜索中鄰接點的尋找具有“先進先出”的特征C

非連通圖不能用深度優(yōu)先搜索法D圖的遍歷要求每一頂點僅被訪問一次第2題單選題(1分)采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的（）。A先序遍歷

B中序遍歷

C后序遍歷

D按層次遍歷作業(yè)第1題單選題(1分)任何一個無向連通圖的最小生成樹（）種。A

只有一棵B

有一棵或多棵C一定有多棵D可能不存在作業(yè)第1題單選題(1分)任一個有向圖的拓撲序列（）。A不存在B有一個C一定有多個D有一個或多個第2題單選題(1分)關鍵路徑是事件結點網絡中（）。A從源點到匯點的最長路徑B從源點到匯點的最短路徑C

最長的回路D最短的回路第3題單選題(1分)下面（）可以判斷出一個有向圖中是否有環(huán)（回路）。A廣度優(yōu)先遍歷

B拓撲排序

C求最短路徑

D求關鍵路徑作業(yè)第1題作業(yè)第1題單選題(1分)順序查找不論在順序線性表中還是在鏈式線性表中的時間復雜度為（

）。AO(n)BO(n^2)C

O(n^1/2)DO(1og2n)作業(yè)第1題單選題(1分)若有18個元素的有序表存放在一維數(shù)組A[19]中，第一個元素放A[1]中，現(xiàn)進行二分查找，則查找A［3］的比較序列的下標依次為(

)。A1，2，3B9，5，2，3C9，5，3D9，4，2，3第2題單選題(1分)設順序線性表的長度為30，分成5塊，每塊6個元素，如果采用分塊查找，則其平均查找長度為（）。A6B11C5D6.5第3題單選題(1分)一個有序表為{1，3，9，12，32，41，45，62，75，77，82，95，100}，當二分查找值為82的結點時，查找成功時的比較次數(shù)為（）A1B2C4D8作業(yè)第1題單選題(1分)（

）二叉排序樹可以得到一個從小到大的有序序列。A先序遍歷B中序遍歷C后序遍歷D層次遍歷第2題單選題(1分)在最壞的情況下，查找成功時二叉排序樹的平均查找長度（）A小于順序表的平均查找長度B大于順序表的平均查找長度C與順序表的平均查找長度相同D無法與順序表的平均查找長度比較作業(yè)第1題單選題(1分)設某散列表的長度為100，散列函數(shù)H(k)=k%P，則P通常情況下最好選擇（）。A99B97C91D93第2題單選題(1分)在線性表的散列存儲中，若用m表示散列表的長度，n表示待散列存儲的元素的