華南理工大學數(shù)據(jù)結(jié)構(gòu)含課程設(shè)計隨堂練習及答案.docx

《華南理工大學數(shù)據(jù)結(jié)構(gòu)含課程設(shè)計隨堂練習及答案.docx》由會員分享，可在線閱讀，更多相關(guān)《華南理工大學數(shù)據(jù)結(jié)構(gòu)含課程設(shè)計隨堂練習及答案.docx（31頁珍藏版）》請在裝配圖網(wǎng)上搜索。

數(shù)據(jù)結(jié)構(gòu)含課程設(shè)計（隨堂練習）第一章 緒論第一節(jié) 數(shù)據(jù)結(jié)構(gòu)的興起當前頁有2題，你已做2題，已提交2題，其中答對2題。 1. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。( )答題： 對. 錯. （已提交） 參考答案：問題解析：2. 記錄是數(shù)據(jù)處理的最小單位。 ( )答題： 對. 錯. （已提交） 參考答案：問題解析：第一章 緒論第二節(jié) 基本概念和術(shù)語當前頁有5題，你已做5題，已提交5題，其中答對5題。 1. 非線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種：（ ） A）一對多關(guān)系 B）多對多關(guān)系 C）多對一關(guān)系 D）一對一關(guān)系答題： A. B. C. D. （已提交） 2. 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的 結(jié)構(gòu)；（ ） A) 存儲 B) 物理 C) 邏輯 D) 物理和存儲答題： A. B. C. D. （已提交） 3. 數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項之間的邏輯關(guān)系。( )答題： 對. 錯. （已提交） 4. 數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機內(nèi)的實際存儲形式。( )答題： 對. 錯. （已提交） 5. 在順序存儲結(jié)構(gòu)中，有時也存儲數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系。( )答題： 對. 錯. （已提交） 第一章 緒論第三節(jié) 面向?qū)ο笈c數(shù)據(jù)結(jié)構(gòu)當前頁有1題，你已做1題，已提交1題，其中答對1題。 1. 數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實現(xiàn)有關(guān)。( )答題： 對. 錯. （已提交） 第一章 緒論第四節(jié) 算法描述與分析當前頁有7題，你已做7題，已提交7題，其中答對7題。 1. 算法分析的目的是：（ ） A) 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B) 研究算法中的輸入和輸出的關(guān)系 C) 分析算法的效率以求改進 D) 分析算法的易懂性和文檔性答題： A. B. C. D. （已提交） 參考答案：C問題解析：2. 算法分析的兩個主要方面是：（ ） A) 空間復雜性和時間復雜性 B) 正確性和簡明性 C) 可讀性和文檔性 D) 數(shù)據(jù)復雜性和程序復雜性答題： A. B. C. D. （已提交） 參考答案：A問題解析：3. 計算機算法指的是：（ ） A) 計算方法 B) 排序方法 C) 解決問題的有限運算序列 D) 調(diào)度方法答題： A. B. C. D. （已提交） 參考答案：C問題解析：4. 算法的優(yōu)劣與算法描述語言無關(guān)，但與所用計算機有關(guān)。( )答題： 對. 錯. （已提交） 參考答案：問題解析：5. 健壯的算法不會因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。( )答題： 對. 錯. （已提交） 參考答案：問題解析：6. 算法可以用不同的語言描述，如果用C語言或PASCAL語言等高級語言來描述，則算法實際上就是程序了。( )答題： 對. 錯. （已提交） 參考答案：問題解析：7. 程序一定是算法。( )答題： 對. 錯. （已提交） 參考答案：問題解析：第二章 線性表當前頁有10題，你已做10題，已提交10題，其中答對10題。 1. 下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點？（ ） A存儲密度大 B插入運算方便 C刪除運算方便 D可方便地用于各種邏輯結(jié)構(gòu)的存儲表示答題： A. B. C. D. （已提交） 參考答案：A問題解析：2. 下面關(guān)于線性表的敘述中，錯誤的是哪一個？（ ） A線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。 B線性表采用順序存儲，便于進行插入和刪除操作。 C線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。 D線性表采用鏈接存儲，便于插入和刪除操作。答題： A. B. C. D. （已提交） 參考答案：B問題解析：3. 線性表是具有n個（ ）的有限序列（n0）。 A表元素 B字符 C數(shù)據(jù)元素 D數(shù)據(jù)項 E信息項答題： A. B. C. D. （已提交） 參考答案：C問題解析：4. 若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（ ）存儲方式最節(jié)省時間。 A順序表 B雙鏈表 C帶頭結(jié)點的雙循環(huán)鏈表 D單循環(huán)鏈表答題： A. B. C. D. （已提交） 參考答案：A問題解析：5. 某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ ）存儲方式最節(jié)省運算時間。 A單鏈表 B僅有頭指針的單循環(huán)鏈表 C雙鏈表 D僅有尾指針的單循環(huán)鏈表答題： A. B. C. D. （已提交） 參考答案：D問題解析：6. 設(shè)一個鏈表最常用的操作是在末尾插入結(jié)點和刪除尾結(jié)點，則選用( )最節(jié)省時間。 A單鏈表 B單循環(huán)鏈表 C帶尾指針的單循環(huán)鏈表 D帶頭結(jié)點的雙循環(huán)鏈表答題： A. B. C. D. （已提交） 參考答案：D問題解析：7. 若某表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除最后一個結(jié)點。 則采用（ ）存儲方式最節(jié)省運算時間。 A單鏈表 B雙鏈表 C單循環(huán)鏈表 D帶頭結(jié)點的雙循環(huán)鏈表答題： A. B. C. D. （已提交） 參考答案：D問題解析：8. 靜態(tài)鏈表中指針表示的是（ ） A 內(nèi)存地址 B數(shù)組下標 C下一元素地址 D左、右孩子地址答題： A. B. C. D. （已提交） 參考答案：C問題解析：9. 鏈表不具有的特點是（ ） A插入、刪除不需要移動元素 B可隨機訪問任一元素 C不必事先估計存儲空間 D所需空間與線性長度成正比答題： A. B. C. D. （已提交） 參考答案：B問題解析：10. (1)靜態(tài)鏈表既有順序存儲的優(yōu)點，又有動態(tài)鏈表的優(yōu)點。所以，它存取表中第i個元素的時間與i無關(guān)。 (2)靜態(tài)鏈表中能容納的元素個數(shù)的最大數(shù)在表定義時就確定了，以后不能增加。 (3)靜態(tài)鏈表與動態(tài)鏈表在元素的插入、刪除上類似，不需做元素的移動。以上錯誤的是（ ） A（1），（2） B（1） C（1），（2）,(3) D（2）答題： A. B. C. D. （已提交） 參考答案：B問題解析：當前頁有10題，你已做10題，已提交10題，其中答對8題。 11. 若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元素的算法的時間復雜度為（ ）(1=itop0 ST-top=0 ST-topm0 ST-top=m0答題： A. B. C. D. （已提交） 參考答案：B問題解析：4. 判定一個隊列QU（最多元素為m0）為滿隊列的條件是（ ） QU-rear QU-front = = m0 QU-rear QU-front 1= = m0 QU-front = = QU-rear QU-front = = QU-rear+1答題： A. B. C. D. （已提交） 參考答案：A問題解析：5. 數(shù)組用來表示一個循環(huán)隊列，為當前隊列頭元素的前一位置，為隊尾元素的位置，假定隊列中元素的個數(shù)小于，計算隊列中元素的公式為（ ） （）rf; （）（nfr）% n; （）nrf; （）（nrf）% n答題： A. B. C. D. （已提交） 參考答案：D問題解析：6. 消除遞歸不一定需要使用棧，此說法。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：7. 棧是實現(xiàn)過程和函數(shù)等子程序所必需的結(jié)構(gòu)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：8. 兩個棧共用靜態(tài)存儲空間，對頭使用也存在空間溢出問題。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：9. 兩個棧共享一片連續(xù)內(nèi)存空間時，為提高內(nèi)存利用率，減少溢出機會，應把兩個棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：10. 即使對不含相同元素的同一輸入序列進行兩組不同的合法的入棧和出棧組合操作，所得的輸出序列也一定相同。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析當前頁有10題，你已做10題，已提交10題，其中答對10題。 11. 有n個數(shù)順序（依次）進棧，出棧序列有Cn種，Cn=1/（n+1）*（2n）!/(n!)*(n!)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：12. 棧與隊列是一種特殊操作的線性表。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：13. 若輸入序列為1,2,3,4,5,6,則通過一個?？梢暂敵鲂蛄?,2,5,6,4,1。 （ ）答題： 對. 錯. （已提交） 參考答案：問題解析：14. 棧和隊列都是限制存取點的線性結(jié)構(gòu)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：15. 若輸入序列為1，2，3，4，5，6，則通過一個棧可以輸出序列1，5，4，6，2，3。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：16. 任何一個遞歸過程都可以轉(zhuǎn)換成非遞歸過程。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：17. 只有那種使用了局部變量的遞歸過程在轉(zhuǎn)換成非遞歸過程時才必須使用棧。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：18. 隊列是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進后出型結(jié)構(gòu)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：19. 通常使用隊列來處理函數(shù)或過程的調(diào)用。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：20. 隊列邏輯上是一個下端和上端既能增加又能減少的線性表。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：請選擇查看范圍： 第四章 串當前頁有8題，你已做8題，已提交8題，其中答對7題。 1. 下面關(guān)于串的的敘述中，哪一個是不正確的？（ ） A串是字符的有限序列 B空串是由空格構(gòu)成的串 C模式匹配是串的一種重要運算 D串既可以采用順序存儲，也可以采用鏈式存儲答題： A. B. C. D. （已提交） 參考答案：B問題解析：2. 若串S1=ABCDEFG, S2=9898 ,S3=#,S4=012345,執(zhí)行 concat(replace(S1,substr(S1,length(S2),length(S3),S3),substr(S4,index(S2,8),length(S2) 其結(jié)果為（ ）。 AABC#G0123 BABCD#2345 CABC#G2345 DABC#2345 EABC#G1234 FABCD#1234 GABC#01234答題： A. B. C. D. E. （已提交） 參考答案：E問題解析：3. 設(shè)有兩個串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（ ）。 A求子串 B聯(lián)接 C匹配 D求串長答題： A. B. C. D. （已提交） 參考答案：C問題解析：4. 已知串S=aaab,其Next數(shù)組值為（ ）。 A0123 B1123 C1231 D1211答題： A. B. C. D. （已提交） 參考答案：A問題解析：5. 串a(chǎn)babaaababaa 的next數(shù)組為（ ）。 A012345678999 B012121111212 C011234223456 D0123012322345答題： A. B. C. D. （已提交） 參考答案：C問題解析：6. KMP算法的特點是在模式匹配時指示主串的指針不會變小。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：7. 設(shè)模式串的長度為m,目標串的長度為n，當nm且處理只匹配一次的模式時，樸素的匹配（即子串定位函數(shù)）算法所花的時間代價可能會更為節(jié)省。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：8. 串是一種數(shù)據(jù)對象和操作都特殊的線性表。（ ）答題： 對. 錯. （已提交） 參考答案：第五章 多維數(shù)組、廣義表當前頁有10題，你已做10題，已提交10題，其中答對10題。 1. 設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為（ ）。 A. 13 B. 33 C 18 D 40答題： A. B. C. D. （已提交） 參考答案：B問題解析：2. 設(shè)有數(shù)組Ai,j，數(shù)組的每個元素長度為3字節(jié)，i的值為1 到8 ，j的值為1 到10，數(shù)組從內(nèi)存首地址BA開始順序存放，當用以列為主存放時，元素A5，8的存儲首地址為( )。 A BA+141 B BA+180 C BA+222 D BA+225答題： A. B. C. D. （已提交） 參考答案：B問題解析：3. 假設(shè)以行序為主序存儲二維數(shù)組A=array1100，1100，設(shè)每個數(shù)據(jù)元素占2個存儲單元，基地址為10，則LO C5，5=（ ）。 A 808 B 818 C 1010 D 1020答題： A. B. C. D. （已提交） 參考答案：B問題解析：4. 數(shù)組A05,06的每個元素占五個字節(jié)，將其按列優(yōu)先次序存儲在起始地址為1000的內(nèi)存單元中，則元素A5，5的地址是( )。 A 1175 B 1180 C 1205 D 1210答題： A. B. C. D. （已提交） 參考答案：A問題解析：5. 將一個A1100，1100的三對角矩陣，按行優(yōu)先存入一維數(shù)組B1？298中，A中元素A6665（即該元素下標i=66，j=65），在B數(shù)組中的位置K為（ ）。供選擇的答案： A 198 B 195 C 197答題： A. B. C. D. （已提交） 參考答案：B問題解析：6. 二維數(shù)組A的每個元素是由6個字符組成的串，其行下標i=0,1,8,列下標j=1,2,10。若A按行先存儲，元素A8,5的起始地址與當A按列先存儲時的元素（ ）的起始地址相同。設(shè)每個字符占一個字節(jié)。 A A8,5 B A3,10 C A5,8 D A0,9答題： A. B. C. D. （已提交） 參考答案：B問題解析：7. 若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數(shù)組B1(n(n+1)/2中，則在B中確定aij（i0)個結(jié)點的完全二叉樹的深度為 。 () log2(n) () log2(n) () log2(n) +1 () log2(n)+1答題： A. B. C. D. （已提交） 參考答案：C問題解析：4. 把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是 。 （）唯一的 （）有多種 （）有多種，但根結(jié)點都沒有左孩子 （）有多種，但根結(jié)點都沒有右孩子答題： A. B. C. D. （已提交） 參考答案：A問題解析：5. 二叉樹是度為2的有序樹。( )答題： 對. 錯. （已提交） 參考答案：問題解析：6. 完全二叉樹一定存在度為1的結(jié)點。( )答題： 對. 錯. （已提交） 參考答案：問題解析：7. 對于有N個結(jié)點的二叉樹，其高度為log2n。( )答題： 對. 錯. （已提交） 參考答案：問題解析：8. 深度為K的二叉樹中結(jié)點總數(shù)2k-1。( )答題： 對. 錯. （已提交） 參考答案：問題解析：9. 二叉樹以后序遍歷序列與前序遍歷序列反映的同樣的信息(他們反映的信息不獨立)。( )答題： 對. 錯. （已提交） 參考答案：問題解析：10. 二叉樹的遍歷結(jié)果不是唯一的。 ( )答題： 對. 錯. （已提交） 參考答案：問題解析：當前頁有10題，你已做10題，已提交10題，其中答對8題。 11. 二叉樹的遍歷只是為了在應用中找到一種線性次序。( )答題： 對. 錯. （已提交） 參考答案：問題解析：12. 樹可用投影法進行中序遍歷。( )答題： 對. 錯. （已提交） 參考答案：問題解析：13. 一個樹的葉結(jié)點，在前序遍歷和后序遍歷下，皆以相同的相對位置出現(xiàn)。( )答題： 對. 錯. （已提交） 參考答案：問題解析：14. 二叉樹的前序遍歷并不能唯一確定這棵樹，但是，如果我們還知道該樹的根結(jié)點是那一個，則可以確定這棵二叉樹。( )答題： 對. 錯. （已提交） 參考答案：問題解析：15. 一棵一般樹的結(jié)點的前序遍歷和后序遍歷分別與它相應二叉樹的結(jié)點前序遍歷和后序遍歷是一致的。( )答題： 對. 錯. （已提交） 參考答案：問題解析：16. 對一棵二叉樹進行層次遍歷時，應借助于一個棧。( )答題： 對. 錯. （已提交） 參考答案：問題解析：17. 用樹的前序遍歷和中序遍歷可以導出樹的后序遍歷。( )答題： 對. 錯. （已提交） 參考答案：問題解析：18. 采用二叉鏈表作存儲結(jié)構(gòu)，樹的前序遍歷和其相應的二叉樹的前序遍歷的結(jié)果是一樣的。( )答題： 對. 錯. （已提交） 參考答案：問題解析：19. 用一維數(shù)組存儲二叉樹時，總是以前序遍歷順序存儲結(jié)點。( )答題： 對. 錯. （已提交） 參考答案：問題解析：20. 樹是結(jié)點的有限集合，它A 根結(jié)點，記為T。其余的結(jié)點分成為m（m0）個 B 的集合T1，T2，Tm，每個集合又都是樹，此時結(jié)點T稱為Ti的父結(jié)點，Ti稱為T的子結(jié)點（1im）。一個結(jié)點的子結(jié)點個數(shù)為該結(jié)點的 C 。 供選擇的答案 A： 有0個或1個 有0個或多個 有且只有1個 有1個或1個以上 B: 互不相交 允許相交 允許葉結(jié)點相交 允許樹枝結(jié)點相交 C： 權(quán) 維數(shù) 次數(shù)（或度） 序因此本題選擇（）A: 1，1，1 B:1，1，3 C:2，1，1答題： A. B. C. D. （已提交） 參考答案：B問題解析：第七章 圖當前頁有10題，你已做10題，已提交10題，其中答對10題。 1. 在一個圖中，所有頂點的度數(shù)之和等于圖的邊數(shù)的 倍。 A1/2 B. 1 C. 2 D. 4答題： A. B. C. D. （已提交） 參考答案：C問題解析：2. 在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的 倍。 A1/2 B. 1 C. 2 D. 4答題： A. B. C. D. （已提交） 參考答案：B問題解析：3. 有8個結(jié)點的無向圖最多有 條邊。 A14 B. 28 C. 56 D. 112答題： A. B. C. D. （已提交） 參考答案：B問題解析：4. 有8個結(jié)點的無向連通圖最少有 條邊。 A5 B. 6 C. 7 D. 8答題： A. B. C. D. （已提交） 參考答案：C問題解析：5. 有8個結(jié)點的有向完全圖有 條邊。 A14 B. 28 C. 56 D. 112答題： A. B. C. D. （已提交） 參考答案：C問題解析：6. 用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常是采用 來實現(xiàn)算法的。 A棧 B. 隊列 C. 樹 D. 圖答題： A. B. C. D. （已提交） 參考答案：B問題解析：7. 用鄰接表表示圖進行深度優(yōu)先遍歷時，通常是采用 來實現(xiàn)算法的。 A棧 B. 隊列 C. 樹 D. 圖答題： A. B. C. D. （已提交） 參考答案：A問題解析：8. 已知圖的鄰接矩陣，根據(jù)算法思想，則從頂點0出發(fā)按深度優(yōu)先遍歷的結(jié)點序列是A0 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ù)算法，則從頂點0出發(fā)，按深度優(yōu)先遍歷的結(jié)點序列是 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. 0 1 3 4 2 5 6答題： A. B. C. D. （已提交） 參考答案：D問題解析：10. 已知圖的鄰接矩陣同上題8，根據(jù)算法，則從頂點0出發(fā)，按廣度優(yōu)先遍歷的結(jié)點序列是 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. 0 1 3 4 2 5 6答題： A. B. C. D. （已提交） 參考答案：B問題解析：11. 樹中的結(jié)點和圖中的頂點就是指數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：12. 在n個結(jié)點的無向圖中，若邊數(shù)大于n-1,則該圖必是連通圖。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：13. 有e條邊的無向圖，在鄰接表中有e個結(jié)點。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：14. 有向圖中頂點V的度等于其鄰接矩陣中第V行中的1的個數(shù)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：15. 強連通圖的各頂點間均可達。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：16. 強連通分量是無向圖的極大強連通子圖。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：17. 連通分量指的是有向圖中的極大連通子圖。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：18. 鄰接多重表是無向圖和有向圖的鏈式存儲結(jié)構(gòu)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：19. 十字鏈表是無向圖的一種存儲結(jié)構(gòu)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：20. 無向圖的鄰接矩陣可用一維數(shù)組存儲。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：當前頁有5題，你已做5題，已提交5題，其中答對5題。 21. 用鄰接矩陣法存儲一個圖所需的存儲單元數(shù)目與圖的邊數(shù)有關(guān)。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：22. 有n個頂點的無向圖, 采用鄰接矩陣表示, 圖中的邊數(shù)等于鄰接矩陣中非零元素之和的一半。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：23. 有向圖的鄰接矩陣是對稱的。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：24. 無向圖的鄰接矩陣一定是對稱矩陣，有向圖的鄰接矩陣一定是非對稱矩陣。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：25. 鄰接矩陣適用于有向圖和無向圖的存儲，但不能存儲帶權(quán)的有向圖和無向圖，而只能使用鄰接表存儲形式來存儲它。（ ）答題： 對. 錯. （已提交） 參考答案：問題解析：第八章 動態(tài)存儲管理當前頁有10題，你已做10題，已提交10題，其中答對10題。 1. （ ）在表長為的鏈表中進行線性查找，它的平均查找長度為. ; . （）; . ; . （）答題： A. B. C. D. （已提交） 參考答案：B問題解析：2. （ ）折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中 比較大小，查找結(jié)果是失敗。 A20，70，30，50 B30，88，70，50 C20，50 D30，88，50答題： A. B. C. D. （已提交） 參考答案：A問題解析：3. （ ）對22個記錄的有序表作折半查找，當查找失敗時，至少需要比較 次關(guān)鍵字。 A3 B4 C5 D 6答題： A. B. C. D. （已提交） 參考答案：C問題解析：4. （ ）鏈表適用于 查找 A順序 B二分法 C順序，也能二分法 D隨機答題： A. B. C. D. （已提交） 參考答案：A問題解析：5. （ ）折半搜索與二叉搜索樹的時間性能 A. 相同 B. 完全不同 C. 有時不相同 D. 數(shù)量級都是O（log2n）答題： A. B. C. D. （已提交） 參考答案：C問題解析：6. 采用線性探測法處理散列時的沖突，當從哈希表刪除一個記錄時，不應將這個記錄的所在位置置空，因為這會影響以后的查找。( )答題： 對. 錯. （已提交） 參考答案：問題解析：7. 在散列檢索中，“比較”操作一般也是不可避免的。( )答題： 對. 錯. （已提交） 參考答案：問題解析：8. 散列函數(shù)越復雜越好，因為這樣隨機性好，沖突概率小。( )答題： 對. 錯. （已提交） 參考答案：問題解析：9. 哈希函數(shù)的選取平方取中法最好。( )答題： 對. 錯. （已提交） 參考答案：問題解析：10. Hash表的平均查找長度與處理沖突的方法無關(guān)。( )答題： 對. 錯. （已提交） 參考答案：問題解析：當前頁有10題，你已做10題，已提交10題，其中答對10題。 11. 負載因子 (裝填因子)是散列表的一個重要參數(shù)，它反映散列表的裝滿程度。( )答題： 對. 錯. （已提交） 參考答案：問題解析：12. 散列法的平均檢索長度不隨表中結(jié)點數(shù)目的增加而增加，而是隨負載因子的增大而增大。( )答題： 對. 錯. （已提交） 參考答案：問題解析：13. 哈希表的結(jié)點中只包含數(shù)據(jù)元素自身的信息，不包含任何指針。 ( )答題： 對. 錯. （已提交） 參考答案：問題解析：14. 若散列表的負載因子1，則可避免碰撞的產(chǎn)生。 ( )答題： 對. 錯. （已提交） 參考答案：問題解析：15. 查找相同結(jié)點的效率折半查找總比順序查找高。( )答題： 對. 錯. （已提交） 參考答案：問題解析：16. 用向量和單鏈表表示的有序表均可使用折半查找方法來提高查找速度。( )答題： 對. 錯. （已提交） 參考答案：問題解析：17. 在索引順序表中，實現(xiàn)分塊查找，在等概率查找情況下，其平均查找長度不僅與表中元素個數(shù)有關(guān)，而且與每塊中元素個數(shù)有關(guān)。( )答題： 對. 錯. （已提交） 參考答案：問題解析：18. 順序查找法適用于存儲結(jié)構(gòu)為順序或鏈接存儲的線性表。( )答題： 對. 錯. （已提交） 參考答案：問題解析：19. 折半查找法的查找速度一定比順序查找法快 。( )答題： 對. 錯. （已提交） 參考答案：問題解析：20. 就平均查找長度而言，分塊查找最小，折半查找次之，順序查找最大。( )答題： 對. 錯. （已提交） 參考答案：問題解析：當前頁有2題，你已做2題，已提交2題，其中答對0題。 21. 要進行線性查找，則線性表 A ；要進行二分查找，則線性表 B ；要進行散列查找，則線性表 C 。 某順序存儲的表格，其中有90000個元素，已按關(guān)鍵項的值的上升順序排列?，F(xiàn)假定對各個元素進行查找的概率是相同的，并且各個元素的關(guān)鍵項的值皆不相同。當用順序查找法查找時，平均比較次數(shù)約為 D ，最大比較次數(shù)為 E 。 供選擇的答案： AC： 必須以順序方式存儲 必須以鏈表方式存儲 必須以散列方式存儲 既可以以順序方式，也可以以鏈表方式存儲 必須以順序方式存儲且數(shù)據(jù)元素已按值遞增或遞減的次序排好 必須以鏈表方式存儲且數(shù)據(jù)元素已按值遞增或遞減的次序排好 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 ，它對于數(shù)據(jù)元素的插入和刪除 B 。通常查找線性表數(shù)據(jù)元素的方法有 C 和 D 兩種方法，其中 C 是一種只適合于順序存儲結(jié)構(gòu)但 E 的方法；而 D 是一種對順序和鏈式存儲結(jié)構(gòu)均適用的方法。 供選擇的答案： A：順序存儲線性表 非順序存儲非線性表 順序存儲非線性表 非順序存儲線性表 B： 不需要移動結(jié)點，不需改變結(jié)點指針 不需要移動結(jié)點，只需改變結(jié)點指針 只需移動結(jié)點，不需改變結(jié)點指針 既需移動結(jié)點，又需改變結(jié)點指針 C： 順序查找 循環(huán)查找 條件查找 二分法查找 D： 順序查找 隨機查找 二分法查找 分塊查找 E： 效率較低的線性查找 效率較低的非線性查找 效率較高的非線性查找 效率較高的線性查找因此本題選擇（ ）A: B: C: 答題： A. B. C. D. （已提交） 參考答案：A問題解析：第九章 查找表當前頁有10題，你已做10題，已提交10題，其中答對9題。 1. 將5個不同的數(shù)據(jù)進行排序，至多需要比較 次。 . 8 . 9 . 10 . 25答題： A. B. C. D. （已提交） 參考答案：C問題解析：2. 排序方法中，從未排序序列中依次取出元素與已排序序列（初始時為空）中的元素進行比較，將其放入已排序序列的正確位置上的方法，稱為 . 希爾排序 . 冒泡排序 . 插入排序 . 選擇排序答題： A. B. C. D. （已提交） 參考答案：C問題解析：3. 從未排序序列中挑選元素，并將其依次插入已排序序列（初始時為空）的一端的方法，稱為 . 希爾排序 . 歸并排序 . 插入排序 . 選擇排序答題： A. B. C. D. （已提交） 參考答案：D問題解析：4. 對個不同的排序碼進行冒泡排序，在下列哪種情況下比較的次數(shù)最多。 . 從小到大排列好的 . 從大到小排列好的 . 元素無序 . 元素基本有序答題： A. B. C. D. （已提交） 參考答案：B問題解析：5. 對個不同的排序碼進行冒泡排序，在元素無序的情況下比較的次數(shù)為 . n+1 . n . n-1 . n(n-1)/2答題： A. B. C. D. （已提交） 參考答案：D問題解析：6. 快速排序在下列哪種情況下最易發(fā)揮其長處。 . 被排序的數(shù)據(jù)中含有多個相同排序碼 . 被排序的數(shù)據(jù)已基本有序 . 被排序的數(shù)據(jù)完全無序 . 被排序的數(shù)據(jù)中的最大值和最小值相差懸殊答題： A. B. C. D. （已提交） 參考答案：C問題解析：7. 對有n個記錄的表作快速排序，在最壞情況下，算法的時間復雜度是 AO(n) BO(n2) CO(nlog2n) DO(n3)答題： A. B. C. D. （已提交） 參考答案：B問題解析：8. 若一組記錄的排序碼為（46, 79, 56, 38, 40, 84），則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結(jié)果為 . 38, 40, 46, 56, 79, 84 . 40, 38, 46 , 79, 56, 84 . 40, 38，46, 56, 79, 84 . 40, 38, 46, 84, 56, 79答題： A. B. C. D. （已提交） 參考答案：C問題解析：9. 下列關(guān)鍵字序列中， 是堆。 . 16, 72, 31, 23, 94, 53 . 94, 23, 31, 72, 16, 53 . 16, 53, 23, 94，31, 72 . 16, 23, 53, 31, 94, 72