數(shù)據(jù)結(jié)構(gòu)超全習(xí)題2005到2015課案

1、2020學(xué)年第 _學(xué)期數(shù)據(jù)結(jié)構(gòu)課程試卷標(biāo)準(zhǔn)答案及評分標(biāo)準(zhǔn) A（ ）/B（）卷專業(yè) 班級注意：標(biāo)題請用宋體4號，內(nèi)容請用宋體5號。一、 選擇題（1 * 25 = 25分）15 BCABB610 BBCCB 1115 BBCAB 1620 AABCD 2125 ADBDC填空題(2 * 10 = 20分)1. n-i+12. 3 1 23. 34. xyxyxywwy 5. 2326. 697. HIDJKEBLFGCA 8.第k列非零元素個數(shù)9. 910.散列(hash)查找三、 簡答題(7 + 8 + 10 + 10 = 35分)1.（行、列、元素個數(shù)及每行各1分）44411 022 1210

2、33:22-1：42352.樹和二叉樹的區(qū)別有三：一是二叉樹的度至多為2，樹無此限制；（2分）二是二叉樹有左右子樹之分，即使在只有一個分枝的情況下，也必須指出是左子樹還是右子樹，樹無此限制；（2分）三是二叉樹允許為空，樹一般不允許為空（個別書上允許為空）。（2分）樹和二叉樹邏輯上都是樹形結(jié)構(gòu)，二叉樹不是樹的特例。（2分）3.設(shè)該圖用鄰接表存儲結(jié)構(gòu)存儲，頂點的鄰接點按頂點編號升序排列(1)ABGFDEC (2)EACFBDG4.頂點aABCDEFGHWVe(i)016342413392252Vl(i)02924373113392252(4分)活aaaaaaaaaa1a1a1a1a1a1a1a1動

3、12345678901234567e(i)000016633424131313392222l(i210322333731203613392240)889414（4分）關(guān)鍵路徑是:活動與頂點的對照表：a1 a2 a3 a4 a5 a6 a7，長 52。a8a9 a10 a11 a12 a13a14 a15a16 a17(2分)CG四、算法實現(xiàn)題（2 * 10 = 20分）1./ La 和Lb均不空GetElem(La, i, ai);GetElem(Lb, j, bj);if (ai = bj)（2分）ListI nsert(Lc, +k, ai); +i;(2 分)else List In s

4、ert(Lc, +k, bj); +j;(2 分)/ 當(dāng)La不空時GetElem(La, i+, ai);List In sert(Lc, +k, ai);(2 分)/ 當(dāng)Lb不空時GetElem(Lb, j+, bj);ListI nsert(Lc, +k, bj);(2 分)2./*直接插入排序算法*/void StrlnsSort1(RecType R,intn)/本算法是利用監(jiān)視哨對R1. n進行直接插入排序for (i = 2; i = n; i+)/假定第個記錄有序（2分)R0 = Ri; j = i - 1;/將待排序記錄放進監(jiān)視哨（2分）/從后向前查找插入位置，將大于待排序記錄

5、向后移動while （R0.key Rj.key）（2分）Rj + 1 = Rj;（1分）j-;/記錄后移（ 1 分）/ whileRj + 1 = R0;/將待排序記錄放到合適位置（2分） / for單項選擇題（ 1*30=30 分）1 數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中的表示是指（）。）結(jié)構(gòu)隊列 D. 圖7一個棧的的進棧序列是a,b,c,d,e,則棧的輸出序列不可能是（）。A. 數(shù)據(jù)的存儲結(jié)構(gòu) B 數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)的邏輯結(jié)構(gòu) D.數(shù)據(jù)元素之間的關(guān)系 2（ ）是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。A. 數(shù)據(jù) B. 數(shù)據(jù)元素 C. 數(shù)據(jù)對象 D. 數(shù)據(jù)結(jié)構(gòu) 3多叉路口交通燈的管理問題，采用（）

6、關(guān)系的數(shù)據(jù)結(jié)構(gòu)A. 集合 B. 線性 C. 樹形 D. 圖形 4若線性表最常用的運算是存取第i 個元素及其前驅(qū)的值，則采用 （ ）存儲方式節(jié)省時間。A.單鏈表 B雙鏈表C單循環(huán)鏈表D順序表325. 下列算法的執(zhí)行頻度為（） .A.0（n） B.O（n3） C.O（n 2） D.O（nlogn）for（i=1;i=n;i+）for(j=1;j=n;j+) cij=0;for(k=1;k=n;k+)cij=cij+aik*bkj;6. 操作系統(tǒng)中的作業(yè)調(diào)度采用(A. 順序表 B. 棧 C.A edcbaB decbaC dceab D abcde&設(shè)循環(huán)隊列中數(shù)組的下標(biāo)范圍是0m-1,其中頭尾指針

7、分別是front和rear，則其元素個數(shù)是 （）。AC9.rear-frontB(rear-front) MOD m+1 D 已知一棵完全二叉樹共有 446B.445C.444A.10.已知二維數(shù)組 A 中，每個元素 變化到 10，數(shù)組從內(nèi)存首地址 BA 儲首地址為. rear-front+1. (rear-front+m) MOD m892 個結(jié)點，最后一個非終端結(jié)點的序號是 ()。D.448Aij 在存儲時要占 3 個字節(jié)，設(shè) i 從 1 變化到 8，j 從 1 開始順序存放，當(dāng)用以列為主存放時，元素 A5 ，8的存A.BA+141B.BA+18011.下面關(guān)于串的的敘述中，哪一個是不正確

8、的？(A .串是字符的有限序列C.模式匹配是串的一種重要運算12.廣義表 GetHeadGetTailGetHead(a,b),(c,d) A. bB. (b)C. dD.(d)13. 在 n 個結(jié)點的線索二叉樹中，線索的數(shù)目為(A . n-1B . nC. n+114. 下面哪一方法可以判斷出一個有向圖是否有環(huán)(回路)C. BA+222 D.BA+225)B 空串是由空格構(gòu)成的串D 串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯Σ僮鞯慕Y(jié)果為()。D.2n(C . 求最短路徑 )結(jié)點。D.2k-216. 用鄰接表存儲的圖進行廣度優(yōu)先遍歷時， 通常是采用 (A .深度優(yōu)先遍歷B .拓撲排序15深度為

9、k 的二叉樹至多有 (A. 2k-1 B. 2k-1 C.2k) Do求關(guān)鍵路徑A .棧B .隊列C .樹17. 如果一顆哈夫曼樹 T 有 n0 個葉子結(jié)點，那么樹 T 共有(A. 2n0 -1B. 2n0+1C. 3n0-1DD)結(jié)構(gòu)來實現(xiàn)算法的。圖)個結(jié)點。3n0+118. 已知一棵樹邊的集合為 , , , , , , , , , , , , ,將此樹轉(zhuǎn)化為二叉樹后，B的兄弟為()。A.AB. CC. ID.B19. 設(shè)有 1000 個無序的元素， 希望用最快的速度挑選出其中前 10 個最小的元素， 最好 選用()排序法。A .冒泡排序B .快速排序C.堆排序D .基數(shù)排序D .負載因子過

10、大 ).A 減少存取時間，降低下溢發(fā)生的機率 C.減少存取時間，降低上溢發(fā)生的機率B .節(jié)省存儲空間，降低上溢發(fā)生的機率D .節(jié)省存儲空間，降低下溢發(fā)生的機率22. 在一個鏈隊列中 ,假定 front 和 rear 分別為隊首和隊尾指針， 作為 ().則指針s所指的結(jié)點入隊的操A.front-next=s;B.s-next=rear;rear=s;C.rear-next=s;rear=s; D.s-next=front;front=s;23. 某二叉樹的先序序列和后序序列正好相反，則該二叉樹一定是()的二叉樹。A.空或只有一個結(jié)點任意結(jié)點無右孩子B.高度等于其結(jié)點數(shù)C. 任意結(jié)點無左孩子D.2

11、0. 散列法存儲的基本思想是根據(jù)關(guān)鍵碼值來決定存儲地址，碰撞(沖突)指的是()。A 兩個元素具有相同序號B.兩個元素的關(guān)鍵碼值不同，而非碼屬性相同C .不同關(guān)鍵碼值對應(yīng)到相同的存儲地址21. 由兩個棧共享一個向量空間的好處是：24. 用某種排序方法對關(guān)鍵字序列(25， 84， 21， 47， 15， 27， 68， 35， 20)進行排序時，序列的變化情況如下：20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84則所采用的排序方法是（）A 選擇排序B 希爾排序C 歸并排序D 快速排序25.

12、設(shè)有序表中有1000個元素，則用二分查找查找元素X最多需要比較（）次。A. 25 B. 10 C. 7 D. 126. 下列哪一個關(guān)鍵字序列不符合堆的定義？（）A. A、C、D、G、H、M、P、Q、R、XB. A、C、M、D、H、P、X、G、Q、RC. A、D、P、R、C、Q、X、M、H、GD. A、D、C、M、P、G、H、X、R、Q27. 圖的深度優(yōu)先遍歷類似于二叉樹的（）。A 先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷28. 下列二叉排序樹中，滿足平衡二叉樹定義的是（）。29. 若要設(shè)計一個判別表達式中左、右括號是否配對的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。A .順序表 B .棧C.隊列D .單

13、鏈表30. 對基本有序的n個記錄的表作快速排序算法的時間復(fù)雜度是（）。A . 0（n） B. 0（n2）C. O（nlogn） D. 0（n3）二、判斷題（1*10=10分）1. 算法的時間復(fù)雜度是問題規(guī)模的函數(shù)，與輸入的初始狀態(tài)無關(guān)。（）2. 鏈表是采用鏈?zhǔn)酱鎯Y(jié)構(gòu)的線性表 ，進行插入、刪除操作時，在鏈表中比在順序存儲結(jié)構(gòu) 中效率高。（）3. 折半查找只適合用于有序表，包括有序的順序表和有序的鏈表。（）4. 棧和隊列的存儲方式，既可以是順序方式，又可以是鏈?zhǔn)椒绞?。（?. 在有n個頂點的有向圖中，若要使任意兩點間可以互相到達，則至少需要n-1條弧。 （ ）6. 在索引順序表中，實現(xiàn)分塊查找，

14、在等概率查找情況下，其平均查找長度不僅與表中元 素個數(shù)有關(guān)，而且與每塊中元素個數(shù)有關(guān)。（ ）7對一棵二叉排序樹按先序方法遍歷得出的結(jié)點序列是從小到大的序列。（）8在n個結(jié)點的無向圖中，若邊數(shù)大于n-1,則該圖必是連通圖。（）9. 在AOE圖中，關(guān)鍵路徑上某個活動的時間縮短，整個工程的時間也就必定縮短。（ ）10. 一棵有n個結(jié)點的二叉樹，從上到下，從左到右用自然數(shù)依次給予編號，則編號為i的結(jié)點的左兒子的編號為 2i（2i n），右兒子是2i+1（2i+1next;pb=HB-next;Lc=pc=HA ； / 初始化 ( 1 分)while(pa&pb) /將 pa 、 pb 結(jié)點按大小依次插

15、入 C 中 if(pa-datadata)( 1 分)pc-next=pa; pc=pa; pa=pa-next;( 2 分)else pc-next=pb; pc=pb; pb=pb-next ( 2 分) pc-next = pa?pa:pb ;/ 插入剩余段( 1 分)free(HB);/ 釋放 Lb 的頭結(jié)點 /MergeList_L2二叉鏈表存儲的二叉樹的層次遍歷的算法：（共 8 分）void BFSTraverse(BiTree T) InitQueue(Q);/置空的輔助隊列Qif (T) EnQueue(Q, T);/ 根結(jié)點入隊列（ 1 分）while (!QueueEmpt

16、y(Q)（ 1 分）DeQueue（Q, p）; / 隊頭元素出隊并置為p( 1 分)Visit(p);（ 1 分）if (p-Lchild)EnQueue(Q, p-Lchild); / 左子樹根入隊列 ( 2 分) if (p-Rchild)EnQueue(Q, p-Rchild); / 右子樹根入隊列 ( 2 分) / while單項選擇題（ 1*30=30 分）1 數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中的表示是指（A 數(shù)據(jù)的存儲結(jié)構(gòu)B 數(shù)據(jù)結(jié)構(gòu)2.算法是指對特定問題求解步驟的一種描述， 輸入、輸出等五個特性。A 確定性、有窮性、穩(wěn)定性C.可行性、確定性、有窮性）。C數(shù)據(jù)的邏輯結(jié)構(gòu)D 數(shù)據(jù)元素之間的關(guān)系

17、它是指令的有限序列。 它必須具備 （） 和B.可執(zhí)行性、正確性、安全性D 易讀性、易改性、正確性3以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是（A .循環(huán)隊列B.鏈表4 若線性表最常用的運算是存取第 時間。A .單鏈表B .雙鏈表）。C. 哈希表D. 棧i 個元素及其前驅(qū)的值，則采用（）存儲方式節(jié)省C 單循環(huán)鏈表5.在單鏈表中，在p所指結(jié)點之后插入s所指結(jié)點的操作是（ A s-next=p-next; p-next=s;D 順序表）。B. s-next=p;p-next=s;C p-next=s;s-next=p;D p-next=s-next; s-next=p;6. 若頻繁地對線性表進行插入和刪除操作

18、，該線性表應(yīng)該采用 （ ） 存儲結(jié)構(gòu)。A.散列B.順序C.鏈?zhǔn)紻.索引7. 個棧的的進棧序列是a,b,c,d,e,則棧的輸出序列不可能是（）。A. edcbaB . decbaC. dceabD . abcde&判定一個循環(huán)隊列 QU（最多元素個數(shù)為 m0）為滿的條件是（）。A Q U .front= （ QU.rear+1） %m0BQU.front ！= （ QU.rear+1） %m0C Q U .front= QU.rear DQU.front ！= QU.rear9. 線性表的順序存儲結(jié)構(gòu)是一種（）的存儲結(jié)構(gòu)。A .隨機存取B .順序存取C.索引存取D .散列存取10一個向量第一個元

19、素的存儲地址是100，每個元素占 2 個存儲空間，則第五個元素的地址是 （ ） 。A. 110B.108C.100 D. 12011下面關(guān)于串的的敘述中，哪一個是不正確的？（）A .串是字符的有限序列B .空串是由空格構(gòu)成的串C. 模式匹配是串的一種重要運算D 串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯?2.廣義表 GetHeadGetTailGetHead（a,b）,（c,d） 操作的結(jié)果為（ ）A. bB. （b）C. dD.（d）13已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac,它的前序遍歷序列是（）。A acbedB decabC deabcD cedba14下面哪一

20、方法可以判斷出一個有向圖是否有環(huán)（回路）（） 。A 深度優(yōu)先遍歷B 拓撲排序C 求最短路徑D 求關(guān)鍵路徑15深度為 5 的二叉樹至多有個結(jié)點A16B 32C 31D 1016棧和隊列的相同之處是（）。A.兀素的進出滿足先進后出B.兀素的進出滿足后進先出C.只允許在端點進行插入和刪除操作D.無共冋點17如果一顆哈夫曼樹 T 有 n0 個葉子結(jié)點，那么樹 T 共有（）個結(jié)點。A 2n0 -1B 2n0+1C 3n0-1D 3n0+118已知一棵樹邊的集合為 , , , , , , , , , , , , , 將此樹轉(zhuǎn)化為二叉樹后， B 的兄弟為（ ）A.AB. CC. ID.B19在一個具有 n

21、個頂點的無向圖中，要連通全部頂點至少需要 （）條邊。A. nB. n+1C. n-1 D.n+邊數(shù)20散列法存儲的基本思想是根據(jù)關(guān)鍵碼值來決定存儲地址，碰撞（沖突） 指的是（）。20散列法存儲的基本思想是根據(jù)關(guān)鍵碼值來決定存儲地址，碰撞（沖突） 指的是（）。A 兩個元素具有相同序號B 兩個元素的關(guān)鍵碼值不同，而非碼屬性相同C 不同關(guān)鍵碼值對應(yīng)到相同的存儲地址D 負載因子過大21. 在下列排序算法中，在待排序的數(shù)據(jù)表已經(jīng)為有序時，花費時間反而多的是（）。A.快速排序B.希爾排序C.冒泡排序D.堆排序22. 在一個鏈隊列中 假定front和rear分別為隊首和隊尾指針，則插入指針s所指的結(jié)點的操作

22、為（）。A.fr ont-n ext=s;B.s- next=rear;rear=s;C.rear- n ext=s;rear=s;D.s- next=fr on t;fr on t=s;23. 某二叉樹的前序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。A.空或只有一個結(jié)點。B.高度等于其結(jié)點數(shù)。C.任一結(jié)點無左孩子。D.任一結(jié)點無右孩子。24. 對n個結(jié)點的線性表進行排序，平均情況下歸并排序的時間復(fù)雜性為（）。A . 0（n*n）B . 0（nlog2n）C. 0（n）D . O（log2n）25. 設(shè)有序表中有1000個元素，則用二分查找查找元素X最多需要比較（）次。A. 25

23、B. 10 C. 7 D. 126 . 一組記錄的輸入順序為(46,79,56,38,40,84)，則利用堆排序方法建立的初始堆為( )。A.79,46,56,38,40,80B.38,40,56,79,46,84C.84,79,56,38,40,46D.84,56,79,40,46,3827. 圖的深度優(yōu)先遍歷類似于二叉樹的（）。A 先序遍歷B.中序遍歷C.后序遍歷28. 下列二叉排序樹中，滿足平衡二叉樹定義的是（D.層次遍歷）。29.以下哪一個不是棧的基本運算？（）A 從棧頂插入一個新元素B 從棧底刪除一個元素C .判斷一個棧是否為空D .讀取棧頂元素的值30.若a=1, b=2, c=3

24、, d=4，則后綴式db/cc*a-b*+的運算結(jié)果為（）。A.18B.16C.15D.17二、判斷題（1*10=10分）1算法的時間復(fù)雜度是問題規(guī)模的函數(shù)，與輸入的初始狀態(tài)無關(guān)。（）2. 兩個棧共享一片連續(xù)內(nèi)存空間時，為提高內(nèi)存利用率，減少溢出機會，應(yīng)把兩個棧的棧 底分別設(shè)在這片內(nèi)存空間的兩端。（）3單鏈表從任何一個結(jié)點出發(fā)，都能訪問到所有結(jié)點。（）4.一棵二叉樹中葉子結(jié)點的個數(shù)等于度為2的結(jié)點個數(shù)加1。（）5折半插入排序所需比較次數(shù)與待排序記錄的初始排列狀態(tài)相關(guān)。（）6. 在索引順序表中，實現(xiàn)分塊查找，在等概率查找情況下，其平均查找長度不僅與表中元素個數(shù)有關(guān)，而且與每塊中元素個數(shù)有關(guān)。（）

25、7. 對一棵二叉排序樹按中序方法遍歷得出的結(jié)點序列是從小到大的序列。（）8. 若將一棵樹轉(zhuǎn)換成二叉樹，則該二叉樹的根結(jié)點一定沒有右子樹（）。9. 對于任一個圖，從某頂點出發(fā)進行一次深度或廣度優(yōu)先搜索，可以訪問圖中每一個頂點( )10. 一棵有n個結(jié)點的二叉樹，從上到下，從左到右用自然數(shù)依次給予編號，則編號為i的結(jié)點的左兒子的編號為2i(2i n)，右兒子是2i+1 (2i+1n )三、綜合題(4*10=40分)1. 已知某數(shù)列輸入順序為10,5,7,14,3,1,18,12,15,16，按輸入順序構(gòu)造二叉排序樹，并求查找成功情況下的平均查找長度。2. 組關(guān)鍵字序列為(12, 2, 16, 30

26、, 8, 28, 4, 10, 20, 6, 18),要求利用快速排序方 法對此序列進行從小到大排序，寫出排序的過程(樞軸元素為第一個元素)3. 對于給定的 8個實數(shù) W = 8,6, 23,15,4, 20, 35,10;試構(gòu)造huffman樹，并求出每個 葉子結(jié)點的哈夫曼編碼。4對于下圖所示的有向圖，采用鄰接表存儲，并且鄰接表中的邊結(jié)點都是按照終點序號從小到大的次序鏈接的，試完成：(1 )畫出鄰接表存儲表示；(2)求出從頂點出發(fā)進行深度優(yōu)先搜索和廣度優(yōu)先搜索得到的序列；五、算法設(shè)計題(10*2=20分)1以下為二分查找的算法，試將其填寫完整。int Binsch(ElemType A ,i

27、nt n,KeyType K)in t low=0;int high=n-1;while (low=high _ )int mid=(low+high)/2_ ;if ( Amidl.key=K _ ) return mid;查找成功，返回元素的下標(biāo)else if (KAmid.key)high=mid-1;在左子表上繼續(xù)查找else low=mid+1;/在右子表上繼續(xù)查找return -1;/查找失敗，返回-12. 己知兩個線性表 A , B均以帶頭結(jié)點的單鏈表作存儲結(jié)構(gòu)，且表中元索按值遞增有序排 列。設(shè)計算法求出 A與B的交集C,要求C另開辟存儲空間，要求C同樣以元素值的遞增有序的單鏈表

28、形式存儲。2010 _20 1 1_學(xué)年第 2學(xué)期數(shù)據(jù)結(jié)構(gòu)課程試卷標(biāo)準(zhǔn)答案及評分標(biāo)準(zhǔn)A（ ）/B（ V）卷專業(yè)計算機科學(xué)與技術(shù)、軟件、網(wǎng)絡(luò)班級單項選擇題（1*30= 3 0分）6C 7C8A1A 2C3D 4B 5A16C17A18B19C20C21A22C23B二、判斷題（1*10=10 分）1 X2V3 X4 V5 X計算091-3、網(wǎng)絡(luò)091-2、軟件091-29A10B11B12A13D14B15C24B25B26C27A28B29B30A6V7 V8V 9 X10X三、綜合應(yīng)用題（40分）1二叉排序樹為：（10分）查找成功情況下的平均查找長度為：ASL= （1+2*2+3*4+2*4

29、+1*5 ） /10=32 快速排序：（10分）第一趟：6,2,10, 4,8,12,28,30,20,16,18第二趟：4,2,6,10,8,12,18,16,20,28,30第三趟：2,4,6, 8,10,12,16,18,20,28,303.哈夫曼樹為:73*哈夫曼編碼為:& 11106: 011023:0015: 0104: 011120: 11035:1010: 1111（2）深度優(yōu)先遍歷序列：1, 2, 3, 4, 5 （4分） 廣度優(yōu)先遍歷序列：1, 2, 3, 4, 5 （4分）五、算法設(shè)計題（10*2=20分）(3) Amid.key=K1. ( 1) lown ext;pb

30、=B-n ext;C=pc=malloc(sizeof(LNode);pc-n ext =nu II;while(pa&pb)if(pa-datadata) pa=pa-n ext;else if(pa-datapb-data) pb=pb-n ext;elses=malloc(sizeof(LNode); s-data=pa-data; s-n ext =nu II;pc- n ext=s;pc=s;pa=pa-next; pb=pb-next;單項選擇題： （每小題 1 分，共 15分）1. 從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（A .動態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu) C.線性結(jié)構(gòu)、非線性結(jié)構(gòu)2. 以下數(shù)據(jù)結(jié)構(gòu)中

31、， （A .樹B .字符串3. 線性表是具有 n 個（A 表元素B 字符4. 鏈表不具有的特點是（A 插入、刪除不需要移動元素C 不必事先估計存儲空間5. 設(shè)計一個判別表達式中左，A 線性表的順序存儲結(jié)構(gòu)6. 棧和隊都是（ ）A 順序存儲的線性結(jié)構(gòu)C. 限制存取點的線性結(jié)構(gòu)7. 串的長度是指（） A 串中所含不同字母的個數(shù) C.串中所含不同字符的個數(shù)8. 對稀疏矩陣進行壓縮存儲目的是（A 便于進行矩陣運算B.便于輸入和輸出C.節(jié)省存儲空間D 降低運算的時間復(fù)雜度）兩大類。B.順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)D.初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)是非線性數(shù)據(jù)結(jié)構(gòu)C 隊）的有限序列（ n0）。C .數(shù)據(jù)元素）B 可隨機訪問任

32、-D .棧D .數(shù)據(jù)項E.信息項元素D .所需空間與線性長度成正比右括號是否配對出現(xiàn)的算法，采用（B. 隊列 C. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)B. 鏈?zhǔn)酱鎯Φ姆蔷€性結(jié)構(gòu)D.限制存取點的非線性結(jié)構(gòu)B .串中所含字符的個數(shù)D .串中所含非空格字符的個數(shù)）。9.一個n個頂點的連通無向圖，其邊的個數(shù)至少為（）。A. n-1B. nC. n+1D. nlogn；10.下面哪一方法可以判斷出一個有向圖是否有環(huán)（回路）：A .深度優(yōu)先遍歷 B. 拓撲排序 C. 求最短路徑11. 用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常是采用A .棧B.隊列C.樹12. 在下列存儲形式中，哪一個不是樹的存儲形式？A .雙親表示法B .孩子鏈表表示法D .順序存儲表示法13. 對線性表進行二分查找時，要求線性表必須A. 以順序方式存儲）數(shù)據(jù)結(jié)構(gòu)最佳。D. 棧D. 求關(guān)鍵路徑 來實現(xiàn)算法的。D. 圖。C .孩子兄弟表示法B