數(shù)據(jù)結(jié)構(gòu)習(xí)題1

1、第一章 緒論1. 單選數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機(jī)的操作對象以及它們之間的_和運算等的學(xué)科。A: 結(jié)構(gòu)B: 關(guān)系C: 運算D: 算法2. 單選每一個節(jié)點只存儲一個數(shù)據(jù)元素，存儲節(jié)點存放在連續(xù)的存儲空間，該存儲方式是_。A: 順序存儲B: 鏈?zhǔn)酱鎯: 索引存儲D: 散列存儲3. 單選研究數(shù)據(jù)結(jié)構(gòu)就是研究_。A: 數(shù)據(jù)的邏輯結(jié)構(gòu)B: 數(shù)據(jù)的存儲結(jié)構(gòu)C: 數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)D: 數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其數(shù)據(jù)在運算上的實現(xiàn)4. 單選計算機(jī)算法指的是，它必須具備輸入、輸出和_。A: 計算方法B: 排序方法C: 解決問題的有限運算步驟D: 程序設(shè)計方法5. 單選在數(shù)據(jù)結(jié)構(gòu)

2、中，從邏輯上可以把數(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)6. 單選在數(shù)據(jù)結(jié)構(gòu)中，圖形結(jié)構(gòu)中元素之間存在_關(guān)系。A: 一對一B: 一對多C: 多對一D: 多對多7. 單選在數(shù)據(jù)結(jié)構(gòu)中，線性結(jié)構(gòu)中元素之間存在_關(guān)系。A: 一對一B: 一對多C: 多對一D: 多對多8. 單選算法分析的兩個主要方面是_。A: 空間復(fù)雜度和時間復(fù)雜度B: 正確性和簡明性C: 可讀性和文檔性D: 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性9. 單選數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機(jī)的_以及它們之間的關(guān)系和運算等的學(xué)科。A: 操作對象B: 計算方法C

3、: 邏輯存儲D: 數(shù)據(jù)映象10. 單選在數(shù)據(jù)結(jié)構(gòu)中，樹形結(jié)構(gòu)中元素之間存在_關(guān)系。A: 一對一B: 一對多C: 多對一D: 多對多 第二章 線性表1. 單選在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若在q和p之間插入s結(jié)點，則執(zhí)行_。A: s->next=p->next; p->next=s;B: p->next=s->next; s->next=p;C: q->next=s; s->next=p;D: p->next=s; s->next=q;2. 單選一維數(shù)組的元素起始地址loc6=1000，元素長度為4，則loc8為

4、_。A: 1000B: 1004C: 1008D: 83. 單選某個順序表第一個元素的存儲地址是100，每個元素的長度為2，則第6個元素的地址是_。A: 110B: 108C: 100D: 1204. 單選使用雙向鏈表存儲數(shù)據(jù)，其優(yōu)點是可以_。A: 提高檢索速度B: 很方便地插入和刪除數(shù)據(jù)C: 節(jié)約存儲空間D: 很快回收存儲空間5. 單選若某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用_存儲方式最節(jié)省運算時間。A: 單鏈表B: 僅有頭指針的單循環(huán)鏈表C: 雙鏈表D: 僅有尾指針的單循環(huán)鏈表6. 單選向一個長度為n的順序表的第i個元素（1in+1）之前插入一個元素

5、時，需向后移動_個元素。A: iB: n-iC: n-i-1D: n-i+17. 單選若對數(shù)據(jù)結(jié)構(gòu)采用了順序存儲，第一個節(jié)點的地址為1001，每個節(jié)點的值需占用2個存儲單元，則第三個節(jié)點的起始地址為_。A: 1003B: 1005C: 1006D: 10078. 單選從一個長度為n的向量中刪除第i個元素（1in）時，需向前移動_個元素。A: iB: n-iC: n-i-1D: n-i+19. 單選在一個單鏈表中，若p所指結(jié)點不是最后結(jié)點，在p之后插入s所指結(jié)點，則執(zhí)行_。A: s->next=p;p->next=s;B: s->next=p->next;p->ne

6、xt=s;C: s->next=p->next;p=s;D: p->next=s;s->next=p;10. 單選在單鏈表的一個節(jié)點中有_。A: 1個指針B: 2個指針C: 0個指針D: 3個指針11. 單選順序表中邏輯上相鄰的節(jié)點其物理位置也_。A: 一定相鄰B: 不必相鄰C: 按某種規(guī)律排列D: 無要求12. 單選順序存儲結(jié)構(gòu)_。A: 僅適合于靜態(tài)查找表的存儲B: 僅適合于動態(tài)查找表的存儲C: 既適合靜態(tài)又適合動態(tài)查找表的存儲D: 既不適合靜態(tài)又不適合動態(tài)查找表的存儲13. 單選線性表的順序存儲結(jié)構(gòu)是一種順序存取的存儲結(jié)構(gòu)，線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是一種_的存儲結(jié)構(gòu)。A

7、: 隨機(jī)存取B: 順序存取C: 索引存取D: 散列存取14. 單選在一個單鏈表中，若刪除p所指結(jié)點的后續(xù)結(jié)點，則執(zhí)行_。A: p->next=p->next->next;B: p=p->next;p->next=p->next->next;C: p->next=p->next;D: p=p->next->next15. 單選某個順序表第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是_。A: 110B: 108C: 100D: 120第三章 棧和隊列1. 單選隊列操作的原則是_。A: 先進(jìn)先出B: 后進(jìn)先出C

8、: 只能進(jìn)行插入D: 只能進(jìn)行刪除2. 單選4個元素進(jìn)Q隊列的順序是A，B，C，D，進(jìn)行DeQueue(Q)操作后，隊頭元素是_。A: AB: BC: CD: D3. 單選一個棧的入棧序列是a，b，c，d，e，則棧的不可能的輸出序列是_。A: edcbaB: decbaC: dceabD: abcde4. 單選假定一個順序隊列的隊首和隊尾指針分別為f和r，則判斷隊空的條件為_。A: f+1=rB: r+1=fC: f=0D: f=r5. 單選一個隊列的入列序列是1，2，3，4，則隊列的輸出序列是_。A: 4,3,2,1B: 1,2,3,4C: 1,4,3,2D: 3,2,4,16. 單選循環(huán)隊

9、列用數(shù)組A0,m-1存放其元素值，已知其頭尾指針分別是front和rear，則當(dāng)前隊列中的元素個數(shù)是_。A: (rear-front+m)%mB: rear-front+1C: rear-front-1D: rear-front7. 單選判定一個循環(huán)隊列QU（最多元素為m0）為空的條件是_。A: QU->front=QU->rearB: QU->front!=QU->rearC: QU->front=(QU->rear+1)%m0D: QU->front!=(QU->rear+1)%m08. 單選棧與一般線性表的區(qū)別主要在_。A: 元素個數(shù)B:

10、元素類型C: 邏輯結(jié)構(gòu)D: 插入、刪除元素的位置9. 單選一個棧的入棧序列是a,b,c，則棧的不可能的輸出序列是_。A: acbB: bacC: bcaD: cab10. 單選判定一個隊列QU（最多元素為m0）為滿隊列的條件是_。A: QU->rear-QU->front=m0B: QU->rear-QU->front-1=m0C: QU->front=QU->rearD: QU->front=QU->rear+111. 單選判定一個隊列QU（最多元素為m0）為空的條件是_。A: QU->rear-QU->front=m0B: QU-

11、>rear-QU->front-1=m0C: QU->front=QU->rearD: QU->front=QU->rear+112. 單選當(dāng)利用大小為N的數(shù)組順序存儲一個隊列時，該隊列的最大長度為_。A: N-2B: N-1C: ND: N+113. 單選從一個順序隊列刪除元素時，首先需要_。A: 前移一位隊首指針B: 后移一位隊首指針C: 取出隊首指針?biāo)肝恢蒙系脑谼: 取出隊尾指針?biāo)肝恢蒙系脑?4. 單選判定一個循環(huán)隊列QU（最多元素為m0）為滿隊列的條件是_。A: QU->front=QU->rearB: QU->front!

12、=QU->rearC: QU->front=(QU->rear+1)%m0D: QU->front!=(QU->rear+1)%m015. 單選假定一個鏈隊的隊首和隊尾指針分別為front和rear，則判斷隊空的條件為_。A: front=rearB: front!=NULLC: rear!=NULLD: front=NULL16. 單選在一個順序隊列中，隊首指針指向隊首元素的_位置。A: 前一個B: 后一個C: 當(dāng)前D: 后面第四章 串1. 單選關(guān)于空串，下列說法中正確的有_。A: 空串就是空格串B: 空串是零個字符的串C: 空串的長度可能不為零D: 空串的長度

13、就是其包含的空格個數(shù)2. 單選關(guān)于空格串，下列說法中正確的有_。A: 空格串就是空串B: 空格串是零個字符的串C: 空格串的長度為零D: 空格串的長度就是其包含的空格個數(shù)3. 單選設(shè)s3="I AM"，s4="A TERCHER"，strcat(s3,s4)=_。A: "I AM"B: "I AM A TERCHER"C: "I AMA TERCHER"D: "A TERCHER"4. 單選串的長度是_。A: 串中不同字符的個數(shù)B: 串中不同字母的個數(shù)C: 串中所含字符的個數(shù)

14、且字符個數(shù)大于0D: 串中所含字符的個數(shù)5. 單選設(shè)s1=""，則strlen(s1)=_。A: 0B: 1C: 2D: 3第五章 多維數(shù)組和廣義表1. 單選數(shù)組與一般線性表的區(qū)別主要在_。A: 存儲方面B: 元素類型一致C: 邏輯結(jié)構(gòu)方面D: 不能進(jìn)行插入、刪除運算2. 單選所謂稀疏矩陣指的是_。A: 零元素個數(shù)較多的矩陣B: 零元素個數(shù)占矩陣元素總個數(shù)一半的矩陣C: 零元素個數(shù)遠(yuǎn)遠(yuǎn)多于非零元素個數(shù)且分布沒有規(guī)律的矩陣D: 包含有零元素的矩陣3. 單選數(shù)組A中，每個元素A的長度為3個字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放在存儲器內(nèi)，該數(shù)組按行

15、存放時，元素A85的起始地址為_。A: SA+140B: SA+144C: SA+222D: SA+2254. 單選設(shè)二維數(shù)組A0.m-10.n-1按行優(yōu)先順序存儲，則元素Aij的地址為_。A: LOC(A00)+j*m+i)B: LOC(A00)+(j*n+i)C: LOC(A00)+(j-1)*n+i-1D: LOC(A00)+(j-1)*m+i-15. 單選在以下的敘述中，正確的是_。A: 線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)B: 二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表C: 棧的操作方式是先進(jìn)先出D: 隊列的操作方式是先進(jìn)后出第六章 樹1. 單選深度為4的完全二叉樹至少有_個結(jié)點。A: 7

16、B: 8C: 15D: 162. 單選按照二叉樹的定義，具有3個結(jié)點的二叉樹有_種。A: 3B: 4C: 5D: 63. 單選如圖所示二叉樹的中序遍歷序列是_。 A: abdgcefhB: dgbaechfC: gdbehfcaD: abcdefgh4. 單選如圖所示的4棵二叉樹中，_不是完全二叉樹。A: B: C: D: 5. 單選某二叉樹的后序遍歷序列為DABEC，中序遍歷序列為DEBAC，則前序序列遍歷為_。A: ACBEDB: DECABC: DEABCD: CEDBA6. 單選下列算法中，_是后序遍歷二叉樹的遞歸算法。A: B: C: 7. 單選下列算法中，_是前序遍歷二叉樹的遞歸算

17、法。A: B: C: 8. 單選對于一棵滿二叉樹，m個樹葉，n個節(jié)點，深度為h，則_D_。A: n=h+mB: h+m=2nC: m=h-1D: n=2h-19. 單選對一個滿二叉樹，m個樹葉，n個結(jié)點，深度為h，則_。A: n=h+mB: h+m=2nC: m=h-1D: n=2h-110. 單選將遞歸算法轉(zhuǎn)換成對應(yīng)的非遞歸算法時，通常需要使用_A_。A: 棧B: 隊列C: 鏈表D: 樹11. 單選某二叉樹的前序遍歷結(jié)點訪問順序是abdgcefh，中序遍歷的結(jié)點訪問順序是dgbaechf，則其后序遍歷的結(jié)點訪問順序是_。A: bdgcefhaB: gdbecfhaC: bdgaechfD:

18、gdbehfca12. 單選如圖所示的4棵二叉樹中，_不是完全二叉樹。A: B: C: D: 13. 單選深度為5的二叉樹至多有_個節(jié)點。A: 16B: 32C: 31D: 1014. 單選如果T2是由森林T轉(zhuǎn)換而來的二叉樹，那么T中結(jié)點的后序遍歷就是T2中結(jié)點的_。A: 先序遍歷B: 中序遍歷C: 后序遍歷D: 層次序15. 單選下列算法中，_是中序遍歷二叉樹的遞歸算法。A: B: C: 16. 單選對于二叉樹來說，第i層上至多有_個節(jié)點。A: 2iB: 2i-1C: 2i-1D: 2i-1-117. 單選設(shè)有13個值，用它們組成一棵哈夫曼樹，則該哈夫曼樹中共有_個結(jié)點。A: 13B: 12

19、C: 26D: 2518. 單選將一棵有100個節(jié)點的完全二叉樹從上到下，從左到右依次對節(jié)點進(jìn)行編號，根節(jié)點的編號為1，則編號為49的節(jié)點的左孩子編號為_。A: 99B: 98C: 50D: 4819. 單選具有65個結(jié)點的完全二叉樹其深度為_。（根的層次號為1）A: 8B: 7C: 6D: 520. 單選設(shè)高度為k的二叉樹上只有度為0和2的結(jié)點，則此類二叉樹中所含的結(jié)點數(shù)至少為_。A: k+1B: 2kC: 2k-1D: 2k+121. 單選滿二叉樹_二叉樹。A: 一定是完全B: 不一定是完全C: 不是D: 不是完全22. 單選深度為5的二叉樹至多有_個結(jié)點。A: 16B: 32C: 31D

20、: 1023. 單選完全二叉樹_二叉樹。A: 一定是滿B: 可能是滿C: 不是D: 一定不是滿24. 單選設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為_。A: 2hB: 2h-1C: 2h+1D: h+125. 單選設(shè)T是一棵樹，T1是對應(yīng)于T的二叉樹，則T的后根次序遍歷和T1的_次序遍歷相同。A: 先根B: 中根C: 后根D: 都不同26. 單選如果某二叉樹的前序為stuwv，中序為uwtvs，那么該二叉樹的后序為_。A: uwvtsB: vwutsC: wuvtsD: wutsv27. 單選如圖所示二叉樹的中序遍歷序列是_。 A: abcdgefB: d

21、febagcC: dbaefcgD: defbagc第7章 圖1. 單選采用鄰接存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的_。A: 先序遍歷B: 中序遍歷C: 后序遍歷D: 按層遍歷2. 單選在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的_倍。A: 1/2B: 1C: 2D: 43. 單選具有6個頂點的無向圖至少應(yīng)有_條邊才能確保是一個連通圖。A: 5B: 6C: 7D: 84. 單選已知一個圖如圖所示，按廣度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點序列為_。 A: a,b,c,e,d,fB: a,b,c,e,f,dC: a,e,b,c,f,dD: a,c,f,d,e,b5. 單選采用鄰接存儲的圖

22、的廣度優(yōu)先遍歷算法類似于二叉樹的_。A: 先序遍歷B: 中序遍歷C: 后序遍歷D: 按層遍歷6. 單選在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的_倍。A: 1/2B: 1C: 2D: 47. 單選在一個具有n個頂點的無向圖中，要連通全部頂點至少需要_條邊。A: nB: n+1C: n-1D: n/28. 單選一個有n個頂點的無向圖最多有_條邊。A: nB: n(n-1)C: n(n-1)/2D: 2n9. 單選具有4個頂點的無向完全圖有_條邊。A: 6B: 12C: 16D: 2010. 單選已知一個圖如圖所示，若從頂點a出發(fā)按深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點序列為

23、_。 A: a,b,e,c,d,fB: a,c,f,e,b,dC: a,e,b,c,f,dD: a,e,d,f,c,b 第八章 查找1. 單選對有序表(18,20,25,34,48,62,74,85)用二分查找85，所需的比較次數(shù)為_。A: 1次B: 2次C: 3次D: 4次2. 單選如果要求一個線性表既能較快地查找，又能適應(yīng)動態(tài)變化的要求，則可采用_查找方法。A: 順序B: 折半C: 分塊D: 基于屬性3. 單選下列二叉樹中，_不是二叉排序樹。A: B: C: D: 4. 單選用線性探查法查找閉散列表，可能要探測多個散列地址，這些位置上的鍵值_。A: 一定都是同義詞B: 一定都不是同義詞C:

24、 都相同D: 不一定都是同義詞5. 單選順序查找法適合于存儲結(jié)構(gòu)為_的線性表。A: 散列存儲B: 順序存儲或鏈接存儲C: 壓縮存儲D: 索引存儲6. 單選順序查找法適合于存儲結(jié)構(gòu)為_的線性表。A: 散列存儲B: 順序存儲或鏈接存儲C: 壓縮存儲D: 索引存儲7. 單選二分查找的存儲結(jié)構(gòu)僅限于_。A: 順序存儲結(jié)構(gòu)，且是有序的B: 順序存儲結(jié)構(gòu)，可以是無序的C: 鏈?zhǔn)酱鎯Y(jié)構(gòu)，且是有序的D: 鏈?zhǔn)酱鎯Y(jié)構(gòu)，可以是無序的8. 單選采用_二叉排序樹后，能得到一個有序的序列。A: 先序遍歷B: 中序遍歷C: 后序遍歷D: 層次序9. 單選在查找過程中，若同時還要做增、刪工作，這種查找稱為_。A: 靜態(tài)

25、查找B: 動態(tài)查找C: 內(nèi)查找D: 外查找10. 單選二叉排序樹中，鍵值最小的結(jié)點_。A: 左指針一定為空B: 右指針一定為空C: 左、右指針均為空D: 左、右指針均不為空11. 單選有一個有序表為1,3,9,12,32,41,45,62,75,77,82,95,100，當(dāng)二分查找值82為的結(jié)點時，_次比較后查找成功。A: 1B: 2C: 4D: 8 第九章 排序1. 單選排序方法中，從未排序序列中依次取出元素與已排序序列（初始時為空）中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法稱為_。A: 希爾排序B: 冒泡排序C: 插入排序D: 選擇排序2. 單選一個序列中有10000個元素，若

26、只想得到其中前10個最小元素，最好采用_方法。A: 快速排序B: 堆排序C: 插入排序D: 二歸路排序3. 單選若表r在排序前已按元素鏈值遞增順序排列，采用_方法比較次數(shù)少。A: 直接插入排序B: 快速排序C: 歸并排序D: 選擇排序4. 單選排序方法中，從未排序序列中依次取出元素與已排序序列（初始時為空）中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為_。A: 希爾排序B: 起泡排序C: 插入排序D: 選擇排序5. 單選在待排序的元素序列基本有序的前提下，效率最高的排序方法是_。A: 插入排序B: 選擇排序C: 快速排序D: 歸并排序6. 單選若一組記錄的關(guān)鍵碼為(46,79,5

27、6,38,40,84)，則利用快速排序的方法，以第一記錄為準(zhǔn)得到的一次劃分結(jié)果為_。A: 38,40,46,56,79,84B: 40,38,46,79,56,84C: 40,38,46,56,79,84D: 40,38,46,84,56,797. 單選下列排序算法中，_排序在每趟結(jié)束后不一定能選出一個元素放到其排好序的最終位置上。A: 選擇B: 冒泡C: 歸并D: 堆8. 單選目前以比較為基礎(chǔ)的內(nèi)部排序方法中其比較次數(shù)與待排序的記錄的初始排列狀態(tài)無關(guān)的是_。A: 插入排序B: 二分插入排序C: 快速排序D: 冒泡排序9. 單選在所有排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是_。A: 希爾排序B: 起泡排序C: 插入排序D: 選擇排序10. 單選在下列排序方法中，_是不穩(wěn)定的排序方法。A: 直接插入排序B: 直接選擇排序C: 冒泡排序D: 歸并排序11. 單選下列關(guān)鍵字序列中_是堆。A: 16