華南理工大學(xué)數(shù)據(jù)結(jié)構(gòu)含課程設(shè)計隨堂練習(xí)及答案.docx
《華南理工大學(xué)數(shù)據(jù)結(jié)構(gòu)含課程設(shè)計隨堂練習(xí)及答案.docx》由會員分享,可在線閱讀,更多相關(guān)《華南理工大學(xué)數(shù)據(jù)結(jié)構(gòu)含課程設(shè)計隨堂練習(xí)及答案.docx(31頁珍藏版)》請在裝配圖網(wǎng)上搜索。
數(shù)據(jù)結(jié)構(gòu)含課程設(shè)計(隨堂練習(xí)) 第一章 緒論第一節(jié) 數(shù)據(jù)結(jié)構(gòu)的興起 當(dāng)前頁有2題,你已做2題,已提交2題,其中答對2題。 1. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。( ) 答題: 對. 錯. (已提交) 參考答案: 問題解析: 2. 記錄是數(shù)據(jù)處理的最小單位。 ( ) 答題: 對. 錯. (已提交) 參考答案: 問題解析: 第一章 緒論第二節(jié) 基本概念和術(shù)語 當(dāng)前頁有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) 當(dāng)前頁有1題,你已做1題,已提交1題,其中答對1題。 1. 數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實現(xiàn)有關(guān)。( ) 答題: 對. 錯. (已提交) 第一章 緒論第四節(jié) 算法描述與分析 當(dāng)前頁有7題,你已做7題,已提交7題,其中答對7題。 1. 算法分析的目的是:( ) A) 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B) 研究算法中的輸入和輸出的關(guān)系 C) 分析算法的效率以求改進 D) 分析算法的易懂性和文檔性 答題: A. B. C. D. (已提交) 參考答案:C 問題解析: 2. 算法分析的兩個主要方面是:( ) A) 空間復(fù)雜性和時間復(fù)雜性 B) 正確性和簡明性 C) 可讀性和文檔性 D) 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性 答題: 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. 程序一定是算法。( ) 答題: 對. 錯. (已提交) 參考答案: 問題解析: 第二章 線性表 當(dāng)前頁有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個( )的有限序列(n>0)。 A.表元素 B.字符 C.?dāng)?shù)據(jù)元素 D.?dāng)?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.?dāng)?shù)組下標(biāo) 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 問題解析: 當(dāng)前頁有10題,你已做10題,已提交10題,其中答對8題。 11. 若長度為n的線性表采用順序存儲結(jié)構(gòu),在其第i個位置插入一個新元素的算法的時間復(fù)雜度為( )(1<=i<=n+1)。 A. O(0) B. O(1) C. O(n) D. O(n2) 答題: A. B. C. D. (已提交) 參考答案:C 問題解析: 12. 對于順序存儲的線性表,訪問結(jié)點和增加、刪除結(jié)點的時間復(fù)雜度為( )。 A.O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1) 答題: A. B. C. D. (已提交) 參考答案:C 問題解析: 13. 線性表( a1,a2,…,an)以鏈接方式存儲時,訪問第i位置元素的時間復(fù)雜性為( ) A.O(i) B.O(1) C.O(n) D.O(i-1) 答題: A. B. C. D. (已提交) 參考答案:C 問題解析: 14. 非空的循環(huán)單鏈表head的尾結(jié)點p↑滿足( )。 A.p↑.link=head B.p↑.link=NIL C.p=NIL D.p= head 答題: A. B. C. D. (已提交) 參考答案:A 問題解析: 15. 下面的敘述不正確的是( ) A.線性表在鏈?zhǔn)酱鎯r,查找第i個元素的時間同i的值成正比 B. 線性表在鏈?zhǔn)酱鎯r,查找第i個元素的時間同i的值無關(guān) C. 線性表在順序存儲時,查找第i個元素的時間同i 的值成正比 D. 線性表在順序存儲時,查找第i個元素的時間同i的值無關(guān) 答題: A. B. C. D. (已提交) 參考答案:BC 問題解析: 16. 鏈表中的頭結(jié)點僅起到標(biāo)識的作用。( ) 答題: 對. 錯. (已提交) 參考答案: 問題解析: 17. 順序存儲結(jié)構(gòu)的主要缺點是不利于插入或刪除操作。( ) 答題: 對. 錯. (已提交) 參考答案:√ 問題解析: 18. 線性表采用鏈表存儲時,結(jié)點和結(jié)點內(nèi)部的存儲空間可以是不連續(xù)的。( ) 答題: 對. 錯. (已提交) 參考答案:√ 問題解析: 19. 順序存儲方式插入和刪除時效率太低,因此它不如鏈?zhǔn)酱鎯Ψ绞胶谩? ) 答題: 對. 錯. (已提交) 參考答案: 問題解析: 20. 對任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯Y(jié)構(gòu)一定優(yōu)于順序存儲結(jié)構(gòu)。( ) 答題: 對. 錯. (已提交) 參考答案: 問題解析: 當(dāng)前頁有5題,你已做5題,已提交5題,其中答對5題。 21. 順序存儲方式只能用于存儲線性結(jié)構(gòu)。( ) 答題: 對. 錯. (已提交) 參考答案: 問題解析: 22. 集合與線性表的區(qū)別在于是否按關(guān)鍵字排序。( ) 答題: 對. 錯. (已提交) 參考答案: 問題解析: 23. 所謂靜態(tài)鏈表就是一直不發(fā)生變化的鏈表。( ) 答題: 對. 錯. (已提交) 參考答案: 問題解析: 24. 線性表的特點是每個元素都有一個前驅(qū)和一個后繼。( ) 答題: 對. 錯. (已提交) 參考答案: 問題解析: 25. 取線性表的第i個元素的時間同i的大小有關(guān)。 ( ) 答題: 對. 錯. (已提交) 參考答案: 問題解析: 第三章 棧、隊列 當(dāng)前頁有10題,你已做10題,已提交10題,其中答對10題。 1. 棧中元素的進出原則是( ) A.先進先出 B.后進先出 C.棧空則進 D.棧滿則出 答題: A. B. C. D. (已提交) 參考答案:B 問題解析: 2. 若已知一個棧的入棧序列是1,2,3,…,n,其輸出序列為p1,p2,p3,…,pn,若p1=n,則pi為( ) A.i B.n=i C.n-i+1 D.不確定 答題: A. B. C. D. (已提交) 參考答案:C 問題解析: 3. 判定一個棧ST(最多元素為m0)為空的條件是( ) A.ST->top<>0 B.ST->top=0 C.ST->top<>m0 D.ST->top=m0 答題: A. B. C. D. (已提交) 參考答案:B 問題解析: 4. 判定一個隊列QU(最多元素為m0)為滿隊列的條件是( ) A.QU->rear - QU->front = = m0 B.QU->rear - QU->front -1= = m0 C.QU->front = = QU->rear D.QU->front = = QU->rear+1 答題: A. B. C. D. (已提交) 參考答案:A 問題解析: 5. 數(shù)組Q[n]用來表示一個循環(huán)隊列,f為當(dāng)前隊列頭元素的前一位置,r為隊尾元素的位置,假定隊列中元素的個數(shù)小于n,計算隊列中元素的公式為( ) (A)r-f; (B)(n+f-r)% n; (C)n+r-f; (D)(n+r-f)% n 答題: A. B. C. D. (已提交) 參考答案:D 問題解析: 6. 消除遞歸不一定需要使用棧,此說法。( ) 答題: 對. 錯. (已提交) 參考答案:√ 問題解析: 7. 棧是實現(xiàn)過程和函數(shù)等子程序所必需的結(jié)構(gòu)。( ) 答題: 對. 錯. (已提交) 參考答案:√ 問題解析: 8. 兩個棧共用靜態(tài)存儲空間,對頭使用也存在空間溢出問題。( ) 答題: 對. 錯. (已提交) 參考答案:√ 問題解析: 9. 兩個棧共享一片連續(xù)內(nèi)存空間時,為提高內(nèi)存利用率,減少溢出機會,應(yīng)把兩個棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。( ) 答題: 對. 錯. (已提交) 參考答案:√ 問題解析: 10. 即使對不含相同元素的同一輸入序列進行兩組不同的合法的入棧和出棧組合操作,所得的輸出序列也一定相同。( ) 答題: 對. 錯. (已提交) 參考答案: 問題解析 當(dāng)前頁有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. 隊列邏輯上是一個下端和上端既能增加又能減少的線性表。( ) 答題: 對. 錯. (已提交) 參考答案:√ 問題解析: 請選擇查看范圍: 第四章 串 當(dāng)前頁有8題,你已做8題,已提交8題,其中答對7題。 1. 下面關(guān)于串的的敘述中,哪一個是不正確的?( ) A.串是字符的有限序列 B.空串是由空格構(gòu)成的串 C.模式匹配是串的一種重要運算 D.串既可以采用順序存儲,也可以采用鏈?zhǔn)酱鎯? 答題: 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é)果為( )。 A.ABC###G0123 B.ABCD###2345 C.ABC###G2345 D.ABC###2345 E.ABC###G1234 F.ABCD###1234 G.ABC###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=‘a(chǎn)aab’,其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.0123012322345 答題: A. B. C. D. (已提交) 參考答案:C 問題解析: 6. KMP算法的特點是在模式匹配時指示主串的指針不會變小。( ) 答題: 對. 錯. (已提交) 參考答案:√ 問題解析: 7. 設(shè)模式串的長度為m,目標(biāo)串的長度為n,當(dāng)n≈m且處理只匹配一次的模式時,樸素的匹配(即子串定位函數(shù))算法所花的時間代價可能會更為節(jié)省。( ) 答題: 對. 錯. (已提交) 參考答案:√ 問題解析: 8. 串是一種數(shù)據(jù)對象和操作都特殊的線性表。( ) 答題: 對. 錯. (已提交) 參考答案:√ 第五章 多維數(shù)組、廣義表 當(dāng)前頁有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ù)組A[i,j],數(shù)組的每個元素長度為3字節(jié),i的值為1 到8 ,j的值為1 到10,數(shù)組從內(nèi)存首地址BA開始順序存放,當(dāng)用以列為主存放時,元素A[5,8]的存儲首地址為( )。 A. BA+141 B. BA+180 C. BA+222 D. BA+225 答題: A. B. C. D. (已提交) 參考答案:B 問題解析: 3. 假設(shè)以行序為主序存儲二維數(shù)組A=array[1..100,1..100],設(shè)每個數(shù)據(jù)元素占2個存儲單元,基地址為10,則LO C[5,5]=( )。 A. 808 B. 818 C. 1010 D. 1020 答題: A. B. C. D. (已提交) 參考答案:B 問題解析: 4. 數(shù)組A[0..5,0..6]的每個元素占五個字節(jié),將其按列優(yōu)先次序存儲在起始地址為1000的內(nèi)存單元中,則元素A[5,5]的地址是( )。 A. 1175 B. 1180 C. 1205 D. 1210 答題: A. B. C. D. (已提交) 參考答案:A 問題解析: 5. 將一個A[1..100,1..100]的三對角矩陣,按行優(yōu)先存入一維數(shù)組B[1?298]中,A中元素A6665(即該元素下標(biāo)i=66,j=65),在B數(shù)組中的位置K為( )。供選擇的答案: A. 198 B. 195 C. 197 答題: A. B. C. D. (已提交) 參考答案:B 問題解析: 6. 二維數(shù)組A的每個元素是由6個字符組成的串,其行下標(biāo)i=0,1,…,8,列下標(biāo)j=1,2,…,10。若A按行先存儲,元素A[8,5]的起始地址與當(dāng)A按列先存儲時的元素( )的起始地址相同。設(shè)每個字符占一個字節(jié)。 A. A[8,5] B. A[3,10] C. A[5,8] D. A[0,9] 答題: A. B. C. D. (已提交) 參考答案:B 問題解析: 7. 若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數(shù)組B[1..(n(n+1))/2]中,則在B中確定aij(i- 1.請仔細(xì)閱讀文檔,確保文檔完整性,對于不預(yù)覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請點此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
5 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標(biāo),表示該PPT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計者僅對作品中獨創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 華南理工大學(xué) 數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計 練習(xí) 答案
鏈接地址:http://m.italysoccerbets.com/p-12752083.html