華南理工大學(xué)數(shù)據(jù)結(jié)構(gòu)隨堂練習(xí)及答案

1、數(shù)據(jù)結(jié)構(gòu)含課程設(shè)計(jì)（隨堂練習(xí)）第一章 緒論第一節(jié) 數(shù)據(jù)結(jié)構(gòu)的興起當(dāng)前頁有2題，你已做2題，已提交2題，其中答對(duì)2題1. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。（）答題：對(duì) *錯(cuò)（已提交）參考答案：x問題解析：2. 記錄是數(shù)據(jù)處理的最小單位。（）答題：對(duì) *錯(cuò)（已提交）參考答案：x問題解析：第一章緒論第二節(jié)基本概念和術(shù)語當(dāng)前頁有5題，你已做5題，已提交5題，其中答對(duì)5題。1. 非線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種：（）A） 一對(duì)多關(guān)系B）多對(duì)多關(guān)系C）多對(duì)一關(guān)系D） 一對(duì)一關(guān)系答題： A. * B. C. D.（已提交）2. 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的結(jié)構(gòu)；（）A）存儲(chǔ) B）物理 C）邏輯 D）

2、物理和存儲(chǔ)答題： A. B. # C. D.（已提交）3. 數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系。（）答題：對(duì).*錯(cuò).（已提交）4. 數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際存儲(chǔ)形式。（）答題：對(duì)錯(cuò)（已提交）5. 在順序存儲(chǔ)結(jié)構(gòu)中，有時(shí)也存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)中兀素之間的關(guān)系。（）答題：對(duì).錯(cuò).（已提交）第一章 緒論第三節(jié) 面向?qū)ο笈c數(shù)據(jù)結(jié)構(gòu)當(dāng)前頁有1題，你已做1題，已提交1題，其中答對(duì)1題。1. 數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)。（）答題：對(duì) *錯(cuò)（已提交）第一章 緒論第四節(jié) 算法描述與分析當(dāng)前頁有7題，你已做7題，已提交7題，其中答對(duì)7題1.算法分析的目的是：（)A)找出數(shù)據(jù)結(jié)構(gòu)的合理

3、性B）研究算法中的輸入和輸出的關(guān)系C)分析算法的效率以求改進(jìn)D)分析算法的易懂性和文檔性答題:A.B. - C.D.（已提交）參考答案：C問題解析：2.算法分析的兩個(gè)主要方面是:()A)空間復(fù)雜性和時(shí)間復(fù)雜性B)正確性和簡(jiǎn)明性C）可讀性和文檔性D）數(shù)據(jù)復(fù)雜性和程序復(fù)雜性答題：A. B. C. D.（已提交）參考答案：A問題解析：3. 計(jì)算機(jī)算法指的是：（）A）計(jì)算方法 B）排序方法C）解決冋題的有限運(yùn)算序列D）調(diào)度方法答題： A. B. ” C. D.（已提交）參考答案：C問題解析：4. 算法的優(yōu)劣與算法描述語言無關(guān)，但與所用計(jì)算機(jī)有關(guān)。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：x問題解析：5.

4、健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。（）答題：對(duì) 錯(cuò)（已提交）參考答案：“問題解析：6. 算法可以用不同的語言描述，如果用C語言或PASCA語言等高級(jí)語言來描 述，則算法實(shí)際上就是程序了。（）答題：對(duì).*錯(cuò).（已提交）參考答案：x問題解析：7.程序-疋疋算法。()答題：對(duì).*錯(cuò).（已提交）參考答案：x問題解析：第二章線性表當(dāng)前頁有10題，你已做10題，已提交10題，其中答對(duì)10題1.下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)？（）D 可方便地用于A 存儲(chǔ)密度大B 插入運(yùn)算方便C 刪除運(yùn)算方便各種邏輯結(jié)構(gòu)的存儲(chǔ)表示答題：* A. B. C. D.（已提交）參考答案：A問題解析：2. 下面關(guān)于

5、線性表的敘述中，錯(cuò)誤的是哪一個(gè)？（）A 線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元。 B 線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作。C 線性表采用鏈接存儲(chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元。D 線性表采用鏈接存儲(chǔ)，便于插入和刪除操作。答題： A. * B.匚廠|c.D.（已提交）參考答案：B問題解析：3. 線性表是具有n個(gè)（）的有限序列（n>0）。A 表元素 B 字符 C 數(shù)據(jù)元素D 數(shù)據(jù)項(xiàng)E 信息項(xiàng)答題： A. B. # C. D.（已提交）參考答案：C問題解析：4. 若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（）存儲(chǔ)方式最節(jié)省時(shí)間。A 順序表 B

6、 雙鏈表 C 帶頭結(jié)點(diǎn)的雙循環(huán)鏈表D 單循環(huán)鏈表答題：* A. B. C. D.（已提交）參考答案：A問題解析：5. 某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一 個(gè)元素，則采用（）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。A 單鏈表 B 僅有頭指針的單循環(huán)鏈表C 雙鏈表 D 僅有尾指針的單循環(huán)鏈表答題： A. B. J C.自D.（已提交）參考答案：D問題解析：6. 設(shè)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則選用 （） 最節(jié)省時(shí)間。A .單鏈表 B .單循環(huán)鏈表 C .帶尾指針的單循環(huán)鏈表D .帶頭結(jié)點(diǎn)的雙循環(huán)鏈表答題： A. B. C. * D.（已提交）參考答案：D問題解析

7、：7. 若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除最后一個(gè) 結(jié)點(diǎn)。 則采用（）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。A .單鏈表 B .雙鏈表 C .單循環(huán)鏈表D .帶頭結(jié)點(diǎn)的雙循環(huán)鏈表答題： A. B. C. * D.（已提交）參考答案：D問題解析：8. 靜態(tài)鏈表中指針表示的是（）A .內(nèi)存地址B .數(shù)組下標(biāo)C.下一兀素地址D .左、右孩子地址答題： A. B. # C. D.(已提交)參考答案：C問題解析：9. 鏈表不具有的特點(diǎn)是()A .插入、刪除不需要移動(dòng)元素B .可隨機(jī)訪問任一元素C .不必事先估計(jì)存儲(chǔ)空間 D .所需空間與線性長(zhǎng)度成正比答題： A. * B. J C. D.(已提交

8、)參考答案：B問題解析：10. (1)靜態(tài)鏈表既有順序存儲(chǔ)的優(yōu)點(diǎn)，又有動(dòng)態(tài)鏈表的優(yōu)點(diǎn)。所以，它存取表中第i個(gè)元素的時(shí)間與i無關(guān)。(2)靜態(tài)鏈表中能容納的元素個(gè)數(shù)的最大數(shù) 在表定義時(shí)就確定了，以后不能增加。(3)靜態(tài)鏈表與動(dòng)態(tài)鏈表在元素的插入、 刪除上類似，不需做元素的移動(dòng)。以上錯(cuò)誤的是()A. ( 1)，( 2)B . (1) C. ( 1)，( 2) ,(3) D. ( 2)答題： A. * B.|c.D.(已提交)參考答案：B問題解析：當(dāng)前頁有10題，你已做10題，已提交10題，其中答對(duì)8題。11. 若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元 素的算法的時(shí)間復(fù)雜度為()

9、(1<=i<=n+1)。A. 0(0) B . O(1) C. 0(n) D. 0(n2)答題： A. B. * C. D.(已提交)參考答案：C問題解析：12. 對(duì)于順序存儲(chǔ)的線性表，訪問結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為 ()。A . 0(n) 0(n)B .0(n) 0(1)C . 0(1) 0(n)D . 0(1) 0(1)答題： A. B. * C. D.(已提交)參考答案：C問題解析：13. 線性表(a1,a2,an)以鏈接方式存儲(chǔ)時(shí)，訪問第i位置元素的時(shí)間 復(fù)雜性為( )A . 0 (i ) B . 0 (1) C . 0 (n)D . 0 (i-1 )參考答案：C問

10、題解析：14. 非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)pT滿足（）。A. pt. lin k=headB . pt. lin k=NILC . p=NIL D. p= head答題： A. B. * C. D.（已提交）參考答案：A問題解析：15.下面的敘述不正確的是（）A.線性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第ii個(gè)元素的時(shí)間同i的值成正比B .線性表在鏈?zhǔn)酱鎯?chǔ)時(shí),查找第i個(gè)元素的時(shí)間同i的值無關(guān)C.線性表在順序存儲(chǔ)時(shí),查找第i個(gè)元素的時(shí)間同i的值成正比D.線性表在順序存儲(chǔ)時(shí),查找第i個(gè)元素的時(shí)間同i的值無關(guān)答題：'A. " B.C.D.（已提交）參考答案：BC問題解析：16. 鏈表中的頭結(jié)

11、點(diǎn)僅起到標(biāo)識(shí)的作用。（）答題： 對(duì).*錯(cuò).（已提交）參考答案：x問題解析：17. 順序存儲(chǔ)結(jié)構(gòu)的主要缺點(diǎn)是不利于插入或刪除操作。（）答題：，對(duì).錯(cuò).（已提交）參考答案：“問題解析：18. 線性表采用鏈表存儲(chǔ)時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的（）答題："對(duì).錯(cuò).（已提交）參考答案：“問題解析：19. 順序存儲(chǔ)方式插入和刪除時(shí)效率太低，因此它不如鏈?zhǔn)酱鎯?chǔ)方式好。（）答題： 對(duì).*錯(cuò).（已提交）參考答案：x問題解析：20. 對(duì)任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)一定優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。（）參考答案：X問題解析：當(dāng)前頁有5題，你已做5題，已提交5題，其中答對(duì)5題21. 順序存儲(chǔ)方式只能用于存儲(chǔ)線性

12、結(jié)構(gòu)。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：X問題解析：22. 集合與線性表的區(qū)別在于是否按關(guān)鍵字排序。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：X問題解析：23. 所謂靜態(tài)鏈表就是一直不發(fā)生變化的鏈表。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：X問題解析：24. 線性表的特點(diǎn)是每個(gè)元素都有一個(gè)前驅(qū)和一個(gè)后繼。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：X問題解析：25. 取線性表的第i個(gè)元素的時(shí)間同i的大小有關(guān)。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：X問題解析：第三章棧、隊(duì)列當(dāng)前頁有10題，你已做10題，已提交10題，其中答對(duì)10題1. 棧中元素的進(jìn)出原則是（）A.先進(jìn)先出E.后進(jìn)先出C.棧空則進(jìn)D.棧滿

13、則出參考答案：B 問題解析：2. 若已知一個(gè)棧的入棧序列是1,2, 3,，n,其輸出序列為p1,p2, p3,， pn,若p仁n,貝U pi為（ ）A. i B. n=i C. n-i+1 D.不確定答題： A. B. * C. D.（已提交）參考答案：C問題解析：3. 判定一個(gè)棧ST （最多元素為m0為空的條件是（）A. ST->top<>0 B. ST->top=0 C. ST->topv>mO D. ST->top=mO答題： A. * B. C. D.（已提交）參考答案：B問題解析：4. 判定一個(gè)隊(duì)列QU （最多元素為mO為滿隊(duì)列的條件是（）A

14、. QU->rear QU->front = = mO B. QU->rear QU->front 1= mOC. QU->front = = QU->rearD. QU->front = = QU->rea葉1答題："A. B. C. D.（已提交）參考答案：A問題解析：5. 數(shù)組Qn用來表示一個(gè)循環(huán)隊(duì)列，f為當(dāng)前隊(duì)列頭元素的前一位置， r為隊(duì)尾元素的位置，假定隊(duì)列中元素的個(gè)數(shù)小于n,計(jì)算隊(duì)列中元素的公式 為（）（A） r f; （B）（ n + f r） % n; （C） n+ r f; （D）（ n + r f） % n答題： A

15、. B. C. * D.（已提交）參考答案：D問題解析：6. 消除遞歸不一定需要使用棧，此說法。（）答題：，對(duì). 錯(cuò).（已提交）參考答案：“問題解析：7. 棧是實(shí)現(xiàn)過程和函數(shù)等子程序所必需的結(jié)構(gòu)。（）答題："對(duì). 錯(cuò).（已提交）參考答案：“問題解析：8. 兩個(gè)棧共用靜態(tài)存儲(chǔ)空間，對(duì)頭使用也存在空間溢出問題。（）答題：，對(duì)錯(cuò)（已提交）參考答案：2問題解析：9. 兩個(gè)棧共享一片連續(xù)內(nèi)存空間時(shí)，為提高內(nèi)存利用率，減少溢出機(jī)會(huì)，應(yīng)把兩個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。（）答題：，對(duì)錯(cuò)（已提交）參考答案：“問題解析：10. 即使對(duì)不含相同元素的同一輸入序列進(jìn)行兩組不同的合法的入棧和出棧組合

16、操作，所得的輸出序列也一定相同。（）答題：對(duì) *錯(cuò)（已提交）參考答案：x問題解析當(dāng)前頁有10題，你已做10題，已提交10題，其中答對(duì)10題。11. 有n個(gè)數(shù)順序（依次）進(jìn)棧，出棧序列有 Cn種，Cn=1/ （n+1） *（2n） !/（n!）*（n!）。（）答題：對(duì)錯(cuò)（已提交）參考答案：“問題解析：12. 棧與隊(duì)列是一種特殊操作的線性表。（）答題：*對(duì)錯(cuò)（已提交）參考答案：“問題解析：13. 若輸入序列為1,2,3,4,5,6,則通過一個(gè)?？梢暂敵鲂蛄?,2,5,6,4,1 。（）答題：*對(duì)錯(cuò)（已提交）參考答案：“問題解析：14. 棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)。（）答題：*對(duì).錯(cuò).（已提交

17、）參考答案：“問題解析：15. 若輸入序列為1, 2, 3, 4, 5, 6,則通過一個(gè)棧可以輸出序列1, 5, 4,6, 2, 3。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：x問題解析：16. 任何一個(gè)遞歸過程都可以轉(zhuǎn)換成非遞歸過程。（）答題：對(duì) 錯(cuò)（已提交）參考答案：“問題解析：17. 只有那種使用了局部變量的遞歸過程在轉(zhuǎn)換成非遞歸過程時(shí)才必須使用 棧。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：x問題解析：18. 隊(duì)列是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：x問題解析：19. 通常使用隊(duì)列來處理函數(shù)或過程的調(diào)用。（）答題： 對(duì)*錯(cuò)

18、（已提交）參考答案：x問題解析：20. 隊(duì)列邏輯上是一個(gè)下端和上端既能增加又能減少的線性表。（）答題：*對(duì) 錯(cuò)（已提交）參考答案：“ 問題解析：請(qǐng)選擇查看范圍：第四章串當(dāng)前頁有8題，你已做8題，已提交8題，其中答對(duì)7題1. 下面關(guān)于串的的敘述中，哪一個(gè)是不正確的？（）A 串是字符的有限序列B 空串是由空格構(gòu)成的串C模式匹配是串的一種重要運(yùn)算D串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)答題： A. * B. C. D.（已提交）參考答案：B 問題解析：2. 若串 S仁ABCDEFG, S2= '9898' ,S3= #' ,S4= 012345',執(zhí)行 con ca

19、t（replace（S1,substr（S1,le ngth（S2）,le ngth（S3）,S3）,substr（S4,i ndex（S2, ' 8' ）,length（S2）其結(jié)果為（）。A. ABC#G0123 B . ABCD#2345 C. ABC#G2345 D. ABC#2345E . ABC#G1234 F . ABCD#1234 G . ABC#01234答題： A. B. C. D. * E.（已提交）參考答案：E問題解析：3. 設(shè)有兩個(gè)串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算 法稱為（）。A .求子串 B .聯(lián)接 C .匹配 D .求串長(zhǎng)答

20、題： A. B. # C. D.（已提交）參考答案：C問題解析：4. 已知串S= ' aaab',其Next數(shù)組值為（ ）。A . 0123 B . 1123 C . 1231 D . 1211答題：* A. B. C. D.（已提交）參考答案：A問題解析：5. 串a(chǎn)babaaababaa 的 next 數(shù)組為（）。A. 012345678999 B . 012121111212 C . 011234223456 D . 012301232 2345答題：* A. B. C. D.（已提交）參考答案：C問題解析：6. KMP算法的特點(diǎn)是在模式匹配時(shí)指示主串的指針不會(huì)變小。（）答

21、題：對(duì).錯(cuò).（已提交）參考答案：2問題解析：7. 設(shè)模式串的長(zhǎng)度為m,目標(biāo)串的長(zhǎng)度為n,當(dāng)nm且處理只匹配一次的模式 時(shí)，樸素的匹配（即子串定位函數(shù)）算法所花的時(shí)間代價(jià)可能會(huì)更為節(jié)省。（）答題：*對(duì) 錯(cuò)（已提交）參考答案：“問題解析：8. 串是一種數(shù)據(jù)對(duì)象和操作都特殊的線性表。（）答題：*對(duì) 錯(cuò)（已提交）參考答案：“第五章多維數(shù)組、廣義表當(dāng)前頁有10題，你已做10題，已提交10題，其中答對(duì)10題。1. 設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11 為第一元素，其存儲(chǔ)地址為1,每個(gè)元素占一個(gè)地址空間，則a85的地址為（）。A. 13 B. 33 C .18 D. 40答題

22、： A. * B. C. D.（已提交）參考答案：B問題解析：2. 設(shè)有數(shù)組Ai,j，數(shù)組的每個(gè)元素長(zhǎng)度為3字節(jié)，i的值為1到8，j的 值為1到10，數(shù)組從內(nèi)存首地址BA開始順序存放，當(dāng)用以列為主存放時(shí)，元素 A5，8的存儲(chǔ)首地址為（）。A. BA+141 B. BA+180 C. BA+222 D. BA+225答題： A. * B. C. D.（已提交）參考答案：B問題解析：3. 假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組 A=array1 . 100，1. 100，設(shè)每個(gè) 數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10,則LO C5，5=（）。A. 808 B . 818 C. 1010 D.1020答題： A

23、. * B. C. D.（已提交）參考答案：B問題解析：4. 數(shù)組A0. . 5,0 . . 6的每個(gè)元素占五個(gè)字節(jié)，將其按列優(yōu)先次序存儲(chǔ)在 起始地址為1000的內(nèi)存單元中，則元素 A5，5的地址是（）。A. 1175 B. 1180 C.1205 D. 1210答題：* A. B. C. D.(已提交)參考答案：A問題解析：5. 將一個(gè)A1 . . 100, 1. . 100的三對(duì)角矩陣，按行優(yōu)先存入一維數(shù)組 B1 ? 298中，A中元素A6665(即該元素下標(biāo)i=66，j=65 )，在B數(shù)組中的位置K為()。供選擇的答案：A. 198 B . 195 C. 197答題： A. * B.D.

24、(已提交)參考答案：B問題解析：6. 二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，其行下標(biāo)i=0,1,8,列 下標(biāo)j=1,2,10。若A按行先存儲(chǔ)，元素A8,5的起始地址與當(dāng)A按列先存儲(chǔ) 時(shí)的元素()的起始地址相同。設(shè)每個(gè)字符占一個(gè)字節(jié)。A. A8,5 B . A3,10 C . A5,8 D. A0,9答題： A. * B.|c.D.(已提交)參考答案：B問題解析：7. 若對(duì)n階對(duì)稱矩陣A以行序?yàn)橹餍蚍绞綄⑵湎氯切蔚脑?包括主對(duì)角線 上所有元素)依次存放于一維數(shù)組B 1. (n(n+1)/2 中，則在B中確定aij(i<j )的位置k的關(guān)系為()。A. i*(i-1)/2+jB .

25、j*(j-1)/2+iC . i*(i+1)/2+j D. j*(j+1)/2+i答題： A. * B. C. D.(已提交)參考答案：B問題解析：8. 設(shè)A是n*n的對(duì)稱矩陣，將A的對(duì)角線及對(duì)角線上方的元素以列為主的次 序存放在一維數(shù)組B1 . n(n+1)/2中，對(duì)上述任一元素aij(1 < i，j < n,且 i <j)在B中的位置為()。A. i(i-l)/2+jB . j(j-l)/2+iC. j(j-l)/2+i-1D . i(i-l)/2+j-1答題： A. ” B. C. D.(已提交)參考答案：B問題解析：9. AN，N是對(duì)稱矩陣，將下面三角(包括對(duì)角線)以

26、行序存儲(chǔ)到一維數(shù)組TN (N+1) /2中，則對(duì)任一上三角元素 aij 對(duì)應(yīng)Tk的下標(biāo)k是()。A. i (i-1 ) /2+j B. j (j-1 ) /2+i C. i (j-i ) /2+1 D. j (i-1 ) /2+1答題： A. * B. C. D.（已提交）參考答案：B問題解析：10. 設(shè)二維數(shù)組A1 . . m, 1. . n（即m行n列）按行存儲(chǔ)在數(shù)組B1 . . m*n 中，則二維數(shù)組元素Ai，j在一維數(shù)組B中的下標(biāo)為（）。A.（ i-1）*n+j B.（ i-1）*n +j-1 C. i* （ j-1） D. j*m+i-1答題：* A. B. C. D.（已提交）參考

27、答案：A問題解析：當(dāng)前頁有10題，你已做10題，已提交10題，其中答對(duì)10題。11. 有一個(gè)100*90的稀疏矩陣，非0元素有10個(gè)，設(shè)每個(gè)整型數(shù)占2字節(jié),則用三元組表示該矩陣時(shí)，所需的字節(jié)數(shù)是（）。A. 60 B. 66 C. 18000 D. 33 答題： A. * B.C. D.（已提交） 參考答案：B問題解析：12. 數(shù)組A0. . 4,-1 . . -3,5 . . 7中含有元素的個(gè)數(shù)（）。A . 55 B . 45 C . 36 D . 16答題： A. * B. C. D.（已提交） 參考答案：B問題解析：13. 數(shù)組不適合作為任何二叉樹的存儲(chǔ)結(jié)構(gòu)。（）答題：對(duì).*錯(cuò).（已提交）

28、參考答案：x問題解析：14. 從邏輯結(jié)構(gòu)上看，n維數(shù)組的每個(gè)元素均屬于n個(gè)向量。（）答題：對(duì).錯(cuò).（已提交）參考答案：“問題解析：15. 稀疏矩陣壓縮存儲(chǔ)后，必會(huì)失去隨機(jī)存取功能。（）答題：對(duì).錯(cuò).（已提交）參考答案：“問題解析：16. 數(shù)組是同類型值的集合。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：X問題解析：17. 數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對(duì)它進(jìn)行插入, 刪除等操作。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：X問題解析：18. 一個(gè)稀疏矩陣Am*n采用三元組形式表示， 若把三元組中有關(guān)行下標(biāo)與列 下標(biāo)的值互換，并把m和n的值互換，則就完成了 Am*n的轉(zhuǎn)置運(yùn)算。（）答題

29、： 對(duì)*錯(cuò)（已提交）參考答案：X問題解析：19. 二維以上的數(shù)組其實(shí)是一種特殊的廣義表。（）答題：*對(duì) 錯(cuò)（已提交）參考答案：“問題解析：20. 廣義表的取表尾運(yùn)算，其結(jié)果通常是個(gè)表，但有時(shí)也可是個(gè)單元素值。（）答題：對(duì).*錯(cuò).（已提交）參考答案：X問題解析：當(dāng)前頁有5題，你已做5題，已提交5題，其中答對(duì)5題21.若 個(gè)丿 義表的表頭為空表，則此丿 義表亦為空表。（）答題：對(duì).*錯(cuò).（已提交）參考答案：X問題解析：22. 廣義表中的元素或者是一個(gè)不可分割的原子，或者是一個(gè)非空的廣義表()答題：對(duì).*錯(cuò).（已提交）參考答案：X問題解析：23. 有一個(gè)二維數(shù)組A1:6，0:7每個(gè)數(shù)組元素用相鄰的6

30、個(gè)字節(jié)存儲(chǔ)，存 儲(chǔ)器按字節(jié)編址，那么這個(gè)數(shù)組的體積是（）個(gè)字節(jié)。假設(shè)存儲(chǔ)數(shù)組元素A1 , 0的第一個(gè)字節(jié)的地址是0，則存儲(chǔ)數(shù)組A的最后一個(gè)元素的第一個(gè)字節(jié)的地 址是（）。若按行存儲(chǔ)，則 A2，4的第一個(gè)字節(jié)的地址是（）。若按列存 儲(chǔ)，則A5，7的第一個(gè)字節(jié)的地址是（）。就一般情況而言，當(dāng)（）時(shí)， 按行存儲(chǔ)的AI，J地址與按列存儲(chǔ)的AJ，I地址相等。供選擇的答案：-：A .12 B .66 C .72 D .96E.114F .120 G. 156H . 234I . 276 J . 282 K . 283L . 288：A .行與列的上界相同B .行與列的下界相同C .行與列的上、下界都相同D

31、 .行的元素個(gè)數(shù)與列的元素個(gè)數(shù)相同因此本題選擇（）A: L; J;C;I;CB: C; I; C; J; LC: L; J; C;I； B答題：A.B.C.D.（已提交）參考答案：A問題解析：24.有一個(gè)二維數(shù)組A0:8,1:5,每個(gè)數(shù)組元素用相鄰的4個(gè)字節(jié)存儲(chǔ)，存儲(chǔ)器按字節(jié)編址，假設(shè)存儲(chǔ)數(shù)組元素A0,1的第一個(gè)字節(jié)的地址是0,存儲(chǔ)數(shù)組A的最后一個(gè)元素的第一個(gè)字節(jié)的地址是（）。若按行存儲(chǔ)，則A3,5和A5,3的第一個(gè)字節(jié)的地址是（）和（）。若按列存儲(chǔ)，則A7,1 和 A2,4的第一個(gè)字節(jié)的地址是（）和（）。-： A . 28 B . 44 C . 76 D . 92 E . 108 F . 1

32、16 G . 132 H . 176 I . 184 J . 188因此本題選擇（）A: H; C; E; A; FB: H; C; B; A; FC: F; C; E; A; B答題：* A. B. C. D.（已提交）參考答案：A問題解析：25.二維數(shù)組A的元素都是6個(gè)字符組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圈從1到10。從供選擇的答案中選出應(yīng)填入下列關(guān)于數(shù)組存儲(chǔ)敘述 中（）內(nèi)的正確答案。（1）存放A至少需要（）個(gè)字節(jié)；（2）A的第8列和第5行共占（）個(gè)字節(jié)；（3）若A按行存放，元素A8，5的起始地址與A按列存放時(shí)的元素（） 的起始地址一致。供選擇的答案：(1)A.90 B. 1

33、80 C. 240D. 270E . 540(2)A.108 B . 114 C. 54D. 60E. 150(3)A.A8,5B . A3,10C. A5,8D. A0,9因此本題選擇(A: E; A; B)B: A;B; EC: E; A; A答題：A.B.C.D.(已提交)參考答案：A問題解析：第六章樹、二叉樹當(dāng)前頁有10題，你已做10題，已提交10題，其中答對(duì)10題。1. 不含任何結(jié)點(diǎn)的空樹。(A)B)(C)是一棵樹也是一棵二叉樹；(D)既不是樹也不是二叉樹答題： A. B. * C. D.(已提交)參考答案：C 問題解析：2. 二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以 。(A)它不能用順序存儲(chǔ)結(jié)

34、構(gòu)存儲(chǔ)；(B)它不能用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)；(C)順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ)；(D)順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都不能使用答題： A. B. * C. D.(已提交)參考答案：C 問題解析：3. 具有n(n>0)個(gè)結(jié)點(diǎn)的完全二叉樹的深度為。(A) e Iog2(n) u ( B) ? Iog2(n)?( C) ? Iog2(n) ?+1( D)e Iog2(n)+1 u答題： A. B. * C. D.(已提交)參考答案：C 問題解析：4. 把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是 。（A）唯一的 （E）有多種（C）有多種，但根結(jié)點(diǎn)都沒有左孩子（D）有多種，但根結(jié)點(diǎn)都沒有右孩子答題：

35、A. B. C. D.（已提交）參考答案：A 問題解析：5. 二叉樹是度為2的有序樹。（）答題：對(duì) *錯(cuò)（已提交）參考答案：x問題解析：6. 完全二叉樹一定存在度為1的結(jié)點(diǎn)。（）答題：對(duì).*錯(cuò).（已提交）參考答案：x 問題解析：7. 對(duì)于有N個(gè)結(jié)點(diǎn)的二叉樹，其高度為Iog2n。（）答題：對(duì).*錯(cuò).（已提交）參考答案：x問題解析：8. 深度為K的二叉樹中結(jié)點(diǎn)總數(shù)w 2k-1 0 （）答題：對(duì).錯(cuò).（已提交）參考答案：“問題解析：9. 二叉樹以后序遍歷序列與前序遍歷序列反映的同樣的信息（他們反映的信 息不獨(dú)立）。（）答題：對(duì).錯(cuò).（已提交）參考答案：2問題解析：10. 二叉樹的遍歷結(jié)果不是唯一的。

36、（）答題：對(duì).錯(cuò).（已提交）參考答案：“ 問題解析：當(dāng)前頁有10題，你已做10題，已提交10題，其中答對(duì)8題。11. 二叉樹的遍歷只是為了在應(yīng)用中找到一種線性次序。（）答題：對(duì) 錯(cuò)（已提交）參考答案：2問題解析：12. 樹可用投影法進(jìn)行中序遍歷。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：x問題解析：13. 一個(gè)樹的葉結(jié)點(diǎn)，在前序遍歷和后序遍歷下，皆以相同的相對(duì)位置出現(xiàn)。（）答題：對(duì) 錯(cuò)（已提交）參考答案：“問題解析：14. 二叉樹的前序遍歷并不能唯一確定這棵樹，但是，如果我們還知道該樹的根結(jié)點(diǎn)是那一個(gè)，則可以確定這棵二叉樹。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：x問題解析：15. 一棵一般樹的結(jié)點(diǎn)

37、的前序遍歷和后序遍歷分別與它相應(yīng)二叉樹的結(jié)點(diǎn)前序遍歷和后序遍歷是一致的。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：x問題解析：16. 對(duì)一棵二叉樹進(jìn)行層次遍歷時(shí)，應(yīng)借助于一個(gè)棧。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：x問題解析：17. 用樹的前序遍歷和中序遍歷可以導(dǎo)出樹的后序遍歷。（）答題： 對(duì).錯(cuò).（已提交）參考答案：x問題解析：18. 采用二叉鏈表作存儲(chǔ)結(jié)構(gòu)，樹的前序遍歷和其相應(yīng)的二叉樹的前序遍歷的 結(jié)果是一樣的。（）答題： 對(duì).*錯(cuò).（已提交） 參考答案：“問題解析：19. 用一維數(shù)組存儲(chǔ)二叉樹時(shí)，總是以前序遍歷順序存儲(chǔ)結(jié)點(diǎn)。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：x問題解析：20. 樹是結(jié)點(diǎn)

38、的有限集合，它A根結(jié)點(diǎn)，記為T。其余的結(jié)點(diǎn)分成為m（m>0） 個(gè) B的集合T1, T2,，Tm每個(gè)集合又都是樹，此時(shí)結(jié)點(diǎn) T稱為Ti的父結(jié)點(diǎn)，Ti稱為T的子結(jié)點(diǎn)（K i < n）。一個(gè)結(jié)點(diǎn)的子結(jié)點(diǎn)個(gè)數(shù)為該結(jié)點(diǎn)的C 。供選擇的答案A :有0個(gè)或1個(gè)有0個(gè)或多個(gè)有且只有1個(gè)有1個(gè)或1個(gè)以上B:互不相交允許相交允許葉結(jié)點(diǎn)相交允許樹枝結(jié)點(diǎn)相交C:權(quán) 維數(shù)次數(shù)（或度）序因此本題選擇（）A: 1，1，1B:1，1，3C:2，1，1答題： A. B. C. * D.（已提交）參考答案：B問題解析：第七章圖當(dāng)前頁有10題，你已做10題，已提交10題，其中答對(duì)10題1.在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和

39、等于圖的邊數(shù)的倍A. 1/2B.1 C. 2 D.4答題：A.B. * C.D.（已提交）參考答案：C問題解析：2. 在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的倍A. 1/2 B. 1 C. 2 D. 4答題： A. * B. C. D.（已提交）參考答案：B問題解析：3. 有8個(gè)結(jié)點(diǎn)的無向圖最多有 _條邊。A. 14 B. 28 C. 56 D. 112答題： A. * B. C. D.（已提交）參考答案：B問題解析：4. 有8個(gè)結(jié)點(diǎn)的無向連通圖最少有 _條邊。A. 5 B. 6 C. 7 D. 8答題： A. B. # C. D.（已提交）參考答案：C問題解析：5. 有8個(gè)

40、結(jié)點(diǎn)的有向完全圖有 _條邊。A. 14 B. 28 C. 56 D. 112答題： A. B. * C. D.（已提交）參考答案：C問題解析：6. 用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常是采用 _來實(shí)現(xiàn)算法的。A .棧 B.隊(duì)列 C. 樹 D. 圖答題： A. * B. C. D.（已提交）參考答案：B問題解析：7. 用鄰接表表示圖進(jìn)行深度優(yōu)先遍歷時(shí)，通常是采用 來實(shí)現(xiàn)算法的。A .棧 B.隊(duì)列 C. 樹 D. 圖答題：* A. B. C. D.（已提交）參考答案：A問題解析：8. 已知圖的鄰接矩陣，根據(jù)算法思想，則從頂點(diǎn) 0出發(fā)按深度優(yōu)先遍歷的結(jié) 點(diǎn)序列是1111a1001011000100

41、1100110101101D0001101_1100010_A. 0 2 4 3 1 5 6B. 0 1 3 6 5 4 2C. 0 4 2 3 1 6 5D. 0 3 6 1 5 4 2答題：a.b. c.D.（已提交）參考答案：C問題解析：9. 已知圖的鄰接矩陣同上題8,根據(jù)算法，則從頂點(diǎn)0出發(fā)，按深度優(yōu)先遍 歷的結(jié)點(diǎn)序列是A . 0 2 4 3 1 5 6 B. 0 1 3 5 6 4 2 C. 0 4 2 3 1 6 5 D. 01 3 4 2 5 6答題： A. B. C.尬Id.（已提交）參考答案：D問題解析：10. 已知圖的鄰接矩陣同上題8,根據(jù)算法，則從頂點(diǎn)0出發(fā)，按廣度優(yōu)先遍

42、 歷的結(jié)點(diǎn)序列是A . 0 2 4 3 6 5 1 B. 0 1 3 6 4 2 5 C. 0 4 2 3 1 5 6 D. 01 3 4 2 5 6答題： a. * b. c. d.（已提交）參考答案：B問題解析：11. 樹中的結(jié)點(diǎn)和圖中的頂點(diǎn)就是指數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素。（）答題：*對(duì). 錯(cuò).（已提交）參考答案：“問題解析：12. 在n個(gè)結(jié)點(diǎn)的無向圖中，若邊數(shù)大于 n-1,則該圖必是連通圖。（） 答題： 對(duì).*錯(cuò).（已提交）參考答案：X問題解析：13. 有e條邊的無向圖，在鄰接表中有 e個(gè)結(jié)點(diǎn)。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：X問題解析：14. 有向圖中頂點(diǎn)V的度等于其鄰接矩陣中第 V

43、行中的1的個(gè)數(shù)。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：X問題解析：15. 強(qiáng)連通圖的各頂點(diǎn)間均可達(dá)。（）答題：*對(duì)錯(cuò)（已提交）參考答案：“問題解析：16. 強(qiáng)連通分量是無向圖的極大強(qiáng)連通子圖。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：X問題解析：17. 連通分量指的是有向圖中的極大連通子圖。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：X問題解析：18. 鄰接多重表是無向圖和有向圖的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。（）答題： 對(duì).*錯(cuò).（已提交）參考答案：X問題解析：19. 十字鏈表是無向圖的一種存儲(chǔ)結(jié)構(gòu)。（） 答題： 對(duì).*錯(cuò).（已提交）參考答案：X問題解析：20. 無向圖的鄰接矩陣可用一維數(shù)組存儲(chǔ)。（）答題：*對(duì).錯(cuò).

44、（已提交）參考答案：“問題解析：當(dāng)前頁有5題，你已做5題，已提交5題，其中答對(duì)5題。21. 用鄰接矩陣法存儲(chǔ)一個(gè)圖所需的存儲(chǔ)單元數(shù)目與圖的邊數(shù)有關(guān)。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：x問題解析：22. 有n個(gè)頂點(diǎn)的無向圖,采用鄰接矩陣表示,圖中的邊數(shù)等于鄰接矩陣中 非零元素之和的一半。（）答題：對(duì)錯(cuò)（已提交）參考答案：“問題解析：23. 有向圖的鄰接矩陣是對(duì)稱的。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：x問題解析：24. 無向圖的鄰接矩陣一定是對(duì)稱矩陣，有向圖的鄰接矩陣一定是非對(duì)稱矩 陣。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：x問題解析：25. 鄰接矩陣適用于有向圖和無向圖的存儲(chǔ)，但不能存儲(chǔ)

45、帶權(quán)的有向圖和無向 圖，而只能使用鄰接表存儲(chǔ)形式來存儲(chǔ)它。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：x問題解析：第八章動(dòng)態(tài)存儲(chǔ)管理當(dāng)前頁有10題，你已做10題，已提交10題，其中答對(duì)10題1. （）在表長(zhǎng)為n的鏈表中進(jìn)行線性查找，它的平均查找長(zhǎng)度為A. ASL=n ; B . ASL=（n+l）/2;C . ASL=宀 + 1 ; D. ASLlog2（n+l）-l參考答案：B問題解析：2. （）折半查找有序表（4, 6, 10, 12, 20, 30, 50, 70, 88, 100） <若查找表中元素58，則它將依次與表中 _比較大小，查找結(jié)果是失敗。A. 20, 70, 30, 50

46、B. 30, 88, 70, 50 C. 20, 50 D. 30, 88, 50答題：*A.B.C.D.（已提交）參考答案：A問題解析：3.(）對(duì)22個(gè)記錄的有序表作折半查找，當(dāng)查找失敗時(shí)，至少需要比較 次關(guān)鍵字。A. 3B . 4C . 5D . 6答題：A.B. *C.D.（已提交）參考答案：C問題解析：4.(）鏈表適用于查找A .順序B .:二分法C .順序,也能二分法D .隨機(jī)答題：*A.B.C.D.（已提交）參考答案：A問題解析：5.(）折半搜索與二叉搜索樹的時(shí)間性能A.相同B.完全不同C.有時(shí)不相同D.數(shù)量級(jí)都是O（log2n答題：A.B. °C.D.（已提交）參考答案

47、：C問題解析：6. 采用線性探測(cè)法處理散列時(shí)的沖突，當(dāng)從哈希表刪除一個(gè)記錄時(shí)，不應(yīng)將這個(gè)記錄的所在位置置空，因?yàn)檫@會(huì)影響以后的查找。（）答題：*對(duì) 錯(cuò)（已提交）參考答案：“問題解析：7. 在散列檢索中，“比較”操作一般也是不可避免的。（）答題：對(duì).錯(cuò).（已提交）參考答案：“問題解析：8. 散列函數(shù)越復(fù)雜越好，因?yàn)檫@樣隨機(jī)性好，沖突概率小。（）參考答案：x 問題解析：9. 哈希函數(shù)的選取平方取中法最好。（）答題：對(duì) *錯(cuò)（已提交）參考答案：x問題解析：10. Hash表的平均查找長(zhǎng)度與處理沖突的方法無關(guān)。（）答題：對(duì) *錯(cuò)（已提交）參考答案：x問題解析：當(dāng)前頁有10題，你已做10題，已提交10題

48、，其中答對(duì)10題。11. 負(fù)載因子（裝填因子）是散列表的一個(gè)重要參數(shù)，它反映散列表的裝滿程 度。（）答題：*對(duì)錯(cuò)（已提交）參考答案：“問題解析：12. 散列法的平均檢索長(zhǎng)度不隨表中結(jié)點(diǎn)數(shù)目的增加而增加，而是隨負(fù)載因子的增大而增大。（）答題：*對(duì)錯(cuò)（已提交）參考答案：“問題解析：13. 哈希表的結(jié)點(diǎn)中只包含數(shù)據(jù)元素自身的信息，不包含任何指針。（）答題：對(duì) *錯(cuò)（已提交）參考答案：x問題解析：14. 若散列表的負(fù)載因子a <1，則可避免碰撞的產(chǎn)生。（）答題：對(duì).*錯(cuò)（已提交）參考答案：X問題解析：15. 查找相同結(jié)點(diǎn)的效率折半查找總比順序查找高。（）答題：對(duì).*錯(cuò).（已提交）參考答案：x問題

49、解析：16. 用向量和單鏈表表示的有序表均可使用折半查找方法來提高查找速度。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：X 問題解析：17. 在索引順序表中，實(shí)現(xiàn)分塊查找，在等概率查找情況下，其平均查找長(zhǎng)度不僅與表中元素個(gè)數(shù)有關(guān)，而且與每塊中元素個(gè)數(shù)有關(guān)。（）答題：對(duì)錯(cuò)（已提交）參考答案：“ 問題解析：18. 順序查找法適用于存儲(chǔ)結(jié)構(gòu)為順序或鏈接存儲(chǔ)的線性表。（）答題：對(duì)錯(cuò)（已提交）參考答案：“ 問題解析：19. 折半查找法的查找速度一定比順序查找法快。（）答題： 對(duì)*錯(cuò)（已提交）參考答案：X 問題解析：20. 就平均查找長(zhǎng)度而言，分塊查找最小，折半查找次之，順序查找最大。（）答題： 對(duì)*錯(cuò)（已提交

50、）參考答案：X 問題解析：當(dāng)前頁有2題，你已做2題，已提交2題，其中答對(duì)0題。21. 要進(jìn)行線性查找，則線性表 A ;要進(jìn)行二分查找，則線性表 B ;要進(jìn)行散列杳找，則線性表C 。某順序存儲(chǔ)的表格，其中有90000個(gè)元素，已按關(guān)鍵項(xiàng)的值的上升順序排列。 現(xiàn)假定對(duì)各個(gè)元素進(jìn)行查找的概率是相同的，并且各個(gè)元素的關(guān)鍵項(xiàng)的值皆不相 同。當(dāng)用順序查找法查找時(shí)，平均比較次數(shù)約為D，最大比較次數(shù)為 E 。供選擇的答案：AC:必須以順序方式存儲(chǔ)必須以鏈表方式存儲(chǔ)必須以散列方式存儲(chǔ) 既可以以順序方式，也可以以鏈表方式存儲(chǔ) 必須以順序方式存儲(chǔ)且數(shù)據(jù)元素已按值遞增或遞減的次序排好 必須以鏈表方式存儲(chǔ)且數(shù)據(jù)元素已按值

51、遞增或遞減的次序排好D，E： 25000 30000 45000 90000因此本題選擇（）A:B:C:答題： A. B. C. * D.（已提交）參考答案：A問題解析：22. 數(shù)據(jù)結(jié)構(gòu)反映了數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系。鏈表是一種A ，它對(duì)于數(shù)據(jù)元素的插入和刪除B。通常查找線性表數(shù)據(jù)元素的方法有 C 和 D 兩種方法，其中C 是一種只適合于順序存儲(chǔ)結(jié)構(gòu)但 E 的方法；而 D 是一種對(duì)順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)均適用的方法。供選擇的答案：A :順序存儲(chǔ)線性表非順序存儲(chǔ)非線性表順序存儲(chǔ)非線性表非順序存儲(chǔ)線性表B : 不需要移動(dòng)結(jié)點(diǎn)，不需改變結(jié)點(diǎn)指針不需要移動(dòng)結(jié)點(diǎn)，只需改變結(jié)點(diǎn)指針只需移動(dòng)結(jié)點(diǎn)，不需改變結(jié)點(diǎn)指針既需