數(shù)據(jù)結(jié)構(gòu)測試題測試題

1、數(shù)據(jù)結(jié)構(gòu)測試題復(fù)制基本信息：矩陣文本題 *姓名：_班級：_學(xué)號:_1. 研究數(shù)據(jù)結(jié)構(gòu)就是研究（） 單選題 *A) 數(shù)據(jù)的邏輯結(jié)構(gòu)B) 數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)C) 數(shù)據(jù)的存儲結(jié)構(gòu)D) 數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其數(shù)據(jù)在運(yùn)算上的實(shí)現(xiàn)(正確答案)2. 下關(guān)于算法的說法，錯(cuò)誤的是 （） 單選題 *A) 算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)B) 為解決某問題的算法與為該問題編寫的程序含義是相同的C) 算法的可性是指指令不能有義性D) 以上個(gè)都是錯(cuò)誤的(正確答案)3. 計(jì)算機(jī)中的算法指的是解決某一個(gè)問題的有限運(yùn)算序列，它必須具備5個(gè)特性輸入、輸出 、 。（） 單選題 *A)可執(zhí)行性、可移植性和可擴(kuò)充性B)可執(zhí)行

2、性、有窮性和確定性(正確答案)C)確定性、有窮性和穩(wěn)定性D)易讀性、穩(wěn)定性和確定性4. 以下屬于邏輯結(jié)構(gòu)的概念是 。（） 單選題 *A)順序表B)哈希表C)有序表(正確答案)D)單鏈表5. 具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是 。（） 單選題 *A)圖B)樹C)廣義表D)棧(正確答案)6. 數(shù)據(jù)的存儲結(jié)構(gòu)包括順序、鏈接、散列和 種基本類型。（） 單選題 *A)向量B)數(shù)組C)集合D)索引(正確答案)7. 根椐數(shù)據(jù)元素之間關(guān)系的不同特性，以下4類基本邏輯結(jié)構(gòu)反映了4類基本數(shù)據(jù)組織形式。下列解釋錯(cuò)誤的是 。（） 單選題 *A)集合中任何兩個(gè)結(jié)點(diǎn)之間都有邏輯關(guān)系，但組織形式松散B)線性結(jié)構(gòu)中結(jié)點(diǎn)按邏輯關(guān)系依次存

3、儲成一行(正確答案)C)樹型結(jié)構(gòu)具有分支、層次特性，其形態(tài)有點(diǎn)像自然界中的樹D)圖狀結(jié)構(gòu)中各個(gè)結(jié)點(diǎn)按邏輯關(guān)系互相纏繞，任何兩個(gè)結(jié)點(diǎn)都可以鄰接8. 在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成 。（） 單選題 *A)動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C)線性結(jié)構(gòu)和非線性結(jié)構(gòu)(正確答案)D)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)9. 與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、個(gè)數(shù)無關(guān)的是數(shù)據(jù)的 。（） 單選題 *A)存儲結(jié)構(gòu)B)存儲實(shí)現(xiàn)C)邏輯結(jié)構(gòu)(正確答案)D)運(yùn)算實(shí)現(xiàn)10. 以下說法錯(cuò)誤的是 。（） 單選題 *A)程序設(shè)計(jì)的實(shí)質(zhì)是算法設(shè)計(jì)B)數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)的組織形式，基本運(yùn)算規(guī)定了數(shù)據(jù)的基本操作方式C)運(yùn)算

4、實(shí)現(xiàn)是完成運(yùn)算功能的算法或這些算法的設(shè)計(jì)D)算法設(shè)計(jì)思想總是與數(shù)據(jù)的某種相應(yīng)存儲形式相聯(lián)系(正確答案)11. 某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用 存儲方式最節(jié)省運(yùn)算時(shí)間。 （） 單選題 *A)單鏈表B)僅有頭指針的單循環(huán)鏈表C)雙鏈表D)僅有尾指針的單循環(huán)鏈表(正確答案)12. 單鏈表的主要優(yōu)點(diǎn)是 。（） 單選題 *A)便于隨機(jī)查詢B)存儲密度高C)邏輯上相鄰的元素在物理上也是相鄰的D)插入和刪除比較方便(正確答案)13. 線性表采用鏈?zhǔn)酱鎯r(shí)，其地址 。（） 單選題 *A)必須連續(xù)B)一定不連續(xù)C)部分連續(xù)D)連續(xù)與否均可(正確答案)14. 對于一

5、個(gè)線性表，既要求能夠較快地進(jìn)行插入和刪除，又要求存儲結(jié)構(gòu)能夠反映數(shù)據(jù)元素之間的邏輯關(guān)系，則應(yīng)該 。（） 單選題 *A)以順序方式存儲B)以鏈接方式存儲(正確答案)C)以散列方式存儲D)以上均可15. 若線性表中最常用的操作是取第i個(gè)的前趨元素，采用 存儲方式最節(jié)省時(shí)間。（） 單選題 *A)順序表(正確答案)B)單鏈表C)雙鏈表D)單循環(huán)鏈表16. 若用單鏈表來表示隊(duì)列，則應(yīng)該選用 。 （） 單選題 *A)帶尾指針的非循環(huán)鏈表B)帶尾指針的循環(huán)鏈表(正確答案)C)帶頭指針的非循環(huán)鏈表D)帶頭指針的循環(huán)鏈表17. 若用一個(gè)大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)rear和front的值分別為0和3。從隊(duì)

6、列中出隊(duì)一個(gè)元素，再進(jìn)隊(duì)兩個(gè)元素后，rear和front的值分別為 （） 單選題 *A)1和5B)2和4(正確答案)C)4和2D)5和118. 設(shè)棧的輸入序列是(1、2、3，則 不可能輸出的序列。（） 單選題 *A)1243B)2134C)1432D)4312(正確答案)19. 一個(gè)棧的輸入序列為12345，則下列序列中不可能是棧的輸出序列的是 。（） 單選題 *A)23415B)54132(正確答案)C)23145D)1543220. 設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出隊(duì)的序列是e2、e4、e3、e6、e

7、5、e1，則棧S的容量至少應(yīng)該是 。（） 單選題 *A)6B)4C)3(正確答案)D)221. 一般情況下，將遞歸算法轉(zhuǎn)換成等價(jià)的非遞增歸算法應(yīng)該設(shè)置 。（） 單選題 *A)堆棧(正確答案)B)隊(duì)列C)堆棧或隊(duì)列D)數(shù)組22. 設(shè)棧的輸入序列是1、2、n，若輸出序列的第一個(gè)元素是n，則第i個(gè)輸出元素 。（） 單選題 *A)不確定B)n-i+l(正確答案)C)cD)n-i23. 假定一個(gè)順序循環(huán)隊(duì)列的隊(duì)首和隊(duì)尾指針分別用front和rear表示，則判隊(duì)空的條件是 。（） 單選題 *A)front+1=rearB)front=rear+1C)front=OD)front=rear(正確答案)24. 假定一個(gè)順序循環(huán)隊(duì)列存儲于數(shù)組an中，其隊(duì)首和隊(duì)尾指針分別用front和rear表示，則判斷隊(duì)滿的條件是 。（） 單選題 *A)(rear-1)n=frontB)rear=(front-1)nC)(re