二級(jí)公共基礎(chǔ)知識(shí)考前押題考10教育

1、未來(lái)教育公眾號(hào)：wljybg二級(jí)公共基礎(chǔ)知識(shí)考前中的許多細(xì)節(jié)無(wú)關(guān)。為此，可以用算法在執(zhí)行過(guò)程中所需基一、數(shù)據(jù)結(jié)構(gòu)與算法本運(yùn)算的執(zhí)行次數(shù)來(lái)度量算法的工作量。算法所執(zhí)行的基本1.下列敘述中正確的是運(yùn)算次數(shù)還與問(wèn)題的規(guī)模有關(guān)；對(duì)應(yīng)一個(gè)固定的規(guī)模，算法A) 所謂算法就是計(jì)算B) 程序可以作為算法的一種描述所執(zhí)行的基本運(yùn)算次數(shù)還可能與特定的輸入有關(guān)。C) 算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果D) 算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間5.下列敘述中正確的是A)解決同一個(gè)問(wèn)題的不同算法的時(shí)間復(fù)雜度是不同的B【】算法是指對(duì)解題方案的準(zhǔn)確而完整的描述，算法不B)解決同一個(gè)問(wèn)題的不同算法的時(shí)間復(fù)雜度必定是相同的等于數(shù)學(xué)上的計(jì)算

2、，也不等于程序。算法設(shè)計(jì)需要考慮C)對(duì)同一批數(shù)據(jù)作同一種處理，如果數(shù)據(jù)同算法的時(shí)間復(fù)雜度肯定相同結(jié)構(gòu)不同，不可行性、確定性、有窮性與足夠的情報(bào)，不能只考慮計(jì)算結(jié)果。算法設(shè)計(jì)有窮性是指操作步驟有限且能在有限時(shí)間內(nèi)完D)對(duì)同一批數(shù)據(jù)作不同的處理，如果數(shù)據(jù)同算法的時(shí)間復(fù)雜度肯定相同結(jié)構(gòu)相同，不成，如果一個(gè)算法執(zhí)行耗費(fèi)的時(shí)間太長(zhǎng)，即使最終得出了正確結(jié)果，也是沒(méi)有意義的，。算法在實(shí)現(xiàn)時(shí)需要用具體的程A【】解決同一個(gè)問(wèn)題的不同算法的時(shí)間復(fù)雜度，可能相序設(shè)計(jì)語(yǔ)言描述，所以程序可以作為算法的一種描述。同也可能不相同。算法的時(shí)間復(fù)雜度與數(shù)據(jù)結(jié)構(gòu)無(wú)關(guān)，對(duì)同一批數(shù)據(jù)作同一種處理或者不同處理，數(shù)據(jù)結(jié)構(gòu)相2.下列關(guān)于算

3、法的描述中錯(cuò)誤的是同或者不同，算法的時(shí)間復(fù)雜度都可能相同或者不同。A) 算法強(qiáng)調(diào)動(dòng)態(tài)的執(zhí)行過(guò)程，不同于靜態(tài)的計(jì)算公式B) 算法必須能在有限個(gè)步驟之后終止6.下列敘述中正確的是C) 算法設(shè)計(jì)必須考慮算法的復(fù)雜度D) 算法的優(yōu)劣取決于運(yùn)行算法程序的環(huán)境A)算法的空間復(fù)雜度是指算法指令的條數(shù)B)壓縮數(shù)據(jù)空間降低算法的空間復(fù)雜度D【】算法設(shè)計(jì)不僅要考慮計(jì)算結(jié)果的正確性，還要考慮C)算法的空間復(fù)雜度與算法所處理的數(shù)據(jù)空間有關(guān)算法的時(shí)間復(fù)雜度和空間復(fù)雜度。D)算法的空間復(fù)雜度是指算法程序結(jié)構(gòu)的復(fù)雜程度C【】算法的空間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要的3.下列敘述中正確的是內(nèi)存空間。算法執(zhí)行期間所需的空間3

4、 個(gè)部分：輸A)算法的復(fù)雜度時(shí)間復(fù)雜度與空間復(fù)雜度入數(shù)據(jù)所占的空間；程序本身所占的空間；算法執(zhí)B) 算法的復(fù)雜度是指算法C) 算法的復(fù)雜度是指算法結(jié)構(gòu)的復(fù)雜程度行過(guò)程中所需要的額外空間。指令的數(shù)量D)算法的復(fù)雜度是指算法所處理的數(shù)據(jù)量7.為了降低算法的空間復(fù)雜度，要求算法盡量采用原地工作A【】算法復(fù)雜度是指算法在編寫成可執(zhí)行程序后，運(yùn)行(in place)。所謂原地工作是指時(shí)所需要的資源，資源時(shí)間資源和內(nèi)存資源。算法的復(fù)A)執(zhí)行算法時(shí)不使用額外空間雜度時(shí)間復(fù)雜度與空間復(fù)雜度。算法的時(shí)間復(fù)雜度是指B)執(zhí)行算法時(shí)不使用任何空間執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度是指算法C)執(zhí)行算法時(shí)所使用

5、的額外空間隨算法所處理的數(shù)據(jù)空間大小的變化而變化在執(zhí)行過(guò)程中所需要的內(nèi)存空間。D)執(zhí)行算法時(shí)所使用的額外空間固定（即不隨算法所處理的數(shù)據(jù)空間大小的變化而變化）4.下列敘述中正確的是A) 算法的時(shí)間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度有關(guān)B) 算法的時(shí)間復(fù)雜度與運(yùn)行算法時(shí)特定的輸入有關(guān)D【】對(duì)于算法的空間復(fù)雜度，如果額外空間量相對(duì)于問(wèn)題規(guī)模（即輸入數(shù)據(jù)所占的空間）來(lái)說(shuō)是，即額外C)算法的時(shí)間復(fù)雜度與算法的語(yǔ)句條數(shù)成正比空間量不隨問(wèn)題規(guī)模的變化而變化，則稱該算法是原地工作D)算法的時(shí)間復(fù)雜度與算法程序編制者的水平有關(guān)的。B【】為了能夠比較客觀地反映出一個(gè)算法的效率，在度量一個(gè)算法的工作量時(shí)，不僅應(yīng)該與所使用的

6、計(jì)算機(jī)、程序8.下列敘述中正確的是設(shè)計(jì)語(yǔ)言以及程序編制者無(wú)關(guān)，而且還應(yīng)該與算法實(shí)現(xiàn)過(guò)程A)算法的復(fù)雜度與問(wèn)題的規(guī)模無(wú)關(guān)未來(lái)教育B)算法的優(yōu)化主要通過(guò)程序的編制技巧來(lái)實(shí)現(xiàn)公眾號(hào)：wljybgC)非空線性結(jié)構(gòu)中只有一個(gè)結(jié)點(diǎn)沒(méi)有后件C)對(duì)數(shù)據(jù)進(jìn)行壓縮會(huì)降低算法的空間復(fù)雜度D)具有兩個(gè)以上指針域的鏈?zhǔn)浇Y(jié)構(gòu)一定屬于非線性結(jié)構(gòu)D)數(shù)值型算法只需考慮計(jì)算結(jié)果的可靠性D【】雙向鏈表每個(gè)結(jié)點(diǎn)有兩個(gè)指針，一個(gè)為左指針，用C【】在許多實(shí)際問(wèn)題中，為了減少算法所占的空間，于指向其前件結(jié)點(diǎn)；一個(gè)為右指針，用于指向其后件結(jié)點(diǎn)，通產(chǎn)采用壓縮技術(shù)，以便盡量減少不必要的額外空間。再加上頭指針，具有兩個(gè)以上的指針，但雙向鏈表屬于

7、線性結(jié)構(gòu)。非空線性結(jié)構(gòu)中第一個(gè)結(jié)點(diǎn)沒(méi)有前件，最后一個(gè)結(jié)點(diǎn)9.下列敘述中正確的是無(wú)后件，其余結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。向A)數(shù)據(jù)的結(jié)構(gòu)會(huì)影響算法的效率量也滿足這個(gè)條件，屬于線性結(jié)構(gòu)。B)算法設(shè)計(jì)只需考慮結(jié)果的可靠性C)算法復(fù)雜度是指算法結(jié)構(gòu)的復(fù)雜程度13.設(shè)數(shù)據(jù)結(jié)=(D, R)，其中D)算法復(fù)雜度是用算法中指令的條數(shù)來(lái)度量的D= a, b, c, d, e, f A【】采用不同的結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。R= (f, a), (d, b), (e, d), (c, e), (a, c)因此，在進(jìn)行數(shù)據(jù)處理時(shí)，選擇合適的結(jié)構(gòu)很重要。該數(shù)據(jù)結(jié)構(gòu)為10.下列敘述中錯(cuò)誤的是A) 線性結(jié)

8、構(gòu)B) 循環(huán)隊(duì)列A)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)B) 數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素不能是另一數(shù)據(jù)結(jié)構(gòu)C) 空數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)C) 循環(huán)鏈表D) 非線性結(jié)構(gòu)D)非空數(shù)據(jù)結(jié)構(gòu)可以沒(méi)有根結(jié)點(diǎn)A【】數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個(gè)要素：一是數(shù)據(jù)元素的集合，B【】數(shù)據(jù)元素是一個(gè)含義很廣泛的概念，它是數(shù)據(jù)的“基通常記為D；二是 D 上的，它反映了 D 中各數(shù)據(jù)元間本”，在計(jì)算機(jī)中通常作為一個(gè)整體進(jìn)行考慮和處理。的前后件，通常記為R。即一個(gè)數(shù)據(jù)結(jié)構(gòu)可以表示成 B=數(shù)據(jù)元素可以是一個(gè)數(shù)據(jù)也可以是被抽象出的具有一定結(jié)構(gòu)（D,R）。其中B 表示數(shù)據(jù)結(jié)構(gòu)。為了反映 D 中各數(shù)據(jù)元數(shù)據(jù)集合，所以數(shù)據(jù)結(jié)構(gòu)

9、中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)。間的前后件，用二元組來(lái)表示。例如，假設(shè) a 與b滿足有且只有一個(gè)根結(jié)點(diǎn)并且每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，是D 中的兩個(gè)數(shù)據(jù)，則二元組（a,b）表示a 是b 的前件，b也最多有一個(gè)后件的非空的數(shù)據(jù)結(jié)構(gòu)認(rèn)為是線性結(jié)構(gòu)，不滿是a 的后件。本題中R 中的根結(jié)點(diǎn)為 f，元素順序?yàn)閒ac足條件的結(jié)構(gòu)為非線性結(jié)構(gòu)。空數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)也edb，滿足線性結(jié)構(gòu)的條件?？梢允欠蔷€性結(jié)構(gòu)。非空數(shù)據(jù)結(jié)構(gòu)可以沒(méi)有根結(jié)點(diǎn)，如非性線結(jié)構(gòu)“圖”就沒(méi)有根結(jié)點(diǎn)。14.設(shè)數(shù)據(jù)集合為D= 1, 2, 3, 4, 5 。下列數(shù)據(jù)結(jié)=(D, R)中為非線性結(jié)構(gòu)的是11.下列敘述中正確的是A)R= (2,5

10、), (5,4), (3,1), (4,3) A)非線性結(jié)構(gòu)可以為空B)R= (1,2), (2,3), (3,4), (4,5) B)只有一個(gè)根結(jié)點(diǎn)和一個(gè)點(diǎn)的必定是線性結(jié)構(gòu)C)R= (1,2), (2,3), (4,3), (3,5) C) 只有一個(gè)根結(jié)點(diǎn)的必定是線性結(jié)構(gòu)或二D) 沒(méi)有根結(jié)點(diǎn)的一定是非線性結(jié)構(gòu)D)R= (5,4), (4,3), (3,2), (2,1) C【】A 項(xiàng)中，R=(2,5),(5,4),(3,1),(4,3)，2 為根結(jié)A【】如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：有點(diǎn)，元素順序?yàn)?25431，屬于線性結(jié)構(gòu)；同理B 項(xiàng) 1且只有一個(gè)根結(jié)點(diǎn)；每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件

11、，也最多為根結(jié)點(diǎn)，元素順序?yàn)?12345，D 項(xiàng) 5 為跟結(jié)點(diǎn)，元有一個(gè)后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。如果一個(gè)數(shù)據(jù)結(jié)素順序?yàn)?54321，均為線性結(jié)構(gòu)。C 項(xiàng)中，元素 3 有構(gòu)不是線性結(jié)構(gòu)，則稱之為非線性結(jié)構(gòu)。線性結(jié)構(gòu)和非線性兩個(gè)前件，屬于非線性結(jié)構(gòu)。結(jié)構(gòu)都可以是空的數(shù)據(jù)結(jié)構(gòu)。樹只有一個(gè)根結(jié)點(diǎn)，但不論有幾個(gè)點(diǎn)，是非線性結(jié)構(gòu)。15.下列敘述中正確的是A)矩陣是非線性結(jié)構(gòu)12.下列敘述中錯(cuò)誤的是B)數(shù)組是長(zhǎng)度固定的線性表A) 向量是線性結(jié)構(gòu)B) 非空線性結(jié)構(gòu)中只有一個(gè)結(jié)點(diǎn)沒(méi)有前件C)對(duì)線性表只能作與刪除運(yùn)算D)線性表中各元素的數(shù)據(jù)類型可以不同未來(lái)教育】矩陣也是線性表，只不過(guò)是比較復(fù)雜的線性表。線

12、公眾號(hào)：wljybgC)不可能D)m+1B【性表中各元素的數(shù)據(jù)類型必須相同。在線性表中，不僅可以C【】棧為空時(shí)，棧頂指針 top=0，經(jīng)過(guò)入棧和退棧運(yùn)算，做與刪除運(yùn)算，還可以進(jìn)行查找或?qū)€性表進(jìn)行排序等指針始終指向棧頂元素。初始狀態(tài)為top=0，當(dāng)棧滿時(shí)top=m，操作。無(wú)法繼續(xù)入棧，top 值不可能為 m+1。16.在線性表的順序結(jié)構(gòu)中，其空間連續(xù)，各個(gè)元素20.設(shè)棧的空間為S(1:50)，初始狀態(tài)為top=-1?，F(xiàn)經(jīng)過(guò)所占的字節(jié)數(shù)一系列正常的入棧與退棧操作后，top=30，則棧中的元素個(gè)A 不同，但元素的順序與邏輯順序一致數(shù)為B)不同，且其元素的順序可以與邏輯順序不一致A)20B)19 C

13、)31D)30C)相同，元素的順序與邏輯順序一致D【】棧的初始狀態(tài)為top=-1 表示棧為空（沒(méi)有規(guī)定棧D)相同，但其元素的順序可以與邏輯順序不一致中棧底必須是 0），經(jīng)過(guò)一系列正常的入棧與退棧操作后C【】在線性表的順序結(jié)構(gòu)中，其空間連續(xù)，各top=30，則空間（1:30）中了元素，共 30 個(gè)。個(gè)元素所占的字節(jié)數(shù)相同，在空間中是按邏輯順序依次存放的。21.設(shè)棧的順序空間為S(1:m)，初始狀態(tài)為top=m+1，則棧中的數(shù)據(jù)元素個(gè)數(shù)為17.下列敘述中正確的是A)top-m+1B)m-top+1A)能采用順序的必定是線性結(jié)構(gòu)C)m-topD)top-mB)所有的線性結(jié)構(gòu)都可以采用順序結(jié)構(gòu)B【】棧

14、的初始狀態(tài)top=m+1，說(shuō)明?？諘r(shí)top=m+1（mC)具有兩個(gè)以上指針的鏈表必定是非線性結(jié)構(gòu)在棧底，1 是開口向上的），入棧時(shí)棧頂指針是減操作D)循環(huán)隊(duì)列是隊(duì)列的鏈?zhǔn)浇Y(jié)構(gòu)（top=top-1），退棧時(shí)棧頂指針是加操作（top=top+1）。B【】所有的線性結(jié)構(gòu)都可以用數(shù)組保存，即都可以采用本題可以假設(shè)棧中有x 個(gè)元素，當(dāng) x=0 時(shí)，也就是棧中沒(méi)有順序結(jié)構(gòu)。而反過(guò)來(lái)不可以，完全二也能用數(shù)組保元素，則top=m+1；當(dāng)x=m 時(shí)，也就是棧滿，則 top=1，由此存（按層次依次存放到數(shù)據(jù)元素中），但完全二不屬于可以得出top=m+1-x，繼而得出 x=m-top+1。非線性結(jié)構(gòu)。雙向鏈表具有兩

15、個(gè)以上的指針，但屬于線性結(jié)構(gòu)。循環(huán)隊(duì)列是隊(duì)列的順序結(jié)構(gòu)。22.設(shè)棧的順序空間為S(1:m)，初始狀態(tài)為top=m+1。現(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=0，則棧中的元素18.下列敘述中正確的是個(gè)數(shù)為A) 在棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)B) 在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度A)1B)mD)不可能C)m+1C)在循環(huán)鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度D【】棧的初始狀態(tài)為top=m+1，說(shuō)明?？諘r(shí)top=m+1，入棧時(shí)棧頂指針是減操作（top=top-1），退棧時(shí)棧頂指針是D)在線性鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度加操作（top=t

16、op+1）。棧滿時(shí) top=1，說(shuō)明棧中不能再進(jìn)行入棧操作，top=0 的情況出現(xiàn)。A【】在棧中，通常用指針top 來(lái)指示棧頂?shù)奈恢?，用指針bottom 指向棧底。棧頂指針 top 動(dòng)態(tài)反應(yīng)了棧中元素的變23.設(shè)棧的空間為S(1:m)，初始狀態(tài)為top=m+1。經(jīng)過(guò)一化情況。在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)態(tài)變化決系列入棧與退棧操作后，top=1?，F(xiàn)又要將一個(gè)元素進(jìn)棧，棧定隊(duì)列的長(zhǎng)度。鏈?zhǔn)浇Y(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的序號(hào)是頂指針top 值變?yōu)椴贿B續(xù)的，并且各結(jié)點(diǎn)在空間中的位置與邏輯A)0B)發(fā)生棧滿的錯(cuò)誤也不一致，故頭指針和尾指針或棧頂指針無(wú)法決定鏈表長(zhǎng)度。C)mD)2B【】棧的初始狀態(tài)為top=

17、m+1，說(shuō)明棧空時(shí)top=m+1，19.設(shè)棧的順序空間為S(1:m)，初始狀態(tài)為 top=0?，F(xiàn)經(jīng)入棧時(shí)棧頂指針是減操作（top=top-1），退棧時(shí)棧頂指針是過(guò)一系列正常的入棧與退棧操作后，top=m+1，則棧中的元素加操作（top=top+1）。棧滿時(shí) top=1，說(shuō)明棧中不能再進(jìn)行個(gè)數(shù)為入棧操作（“上溢”錯(cuò)誤）。A) 0B)m未來(lái)教育空間為S(1:m)，初始狀態(tài)為top=m+1。經(jīng)過(guò)一公眾號(hào)：wljybg24.設(shè)棧的D)DEFZYXABC系列入棧與退棧操作后，top=m。現(xiàn)又在棧中一個(gè)元素后，B【】棧是一種特殊的線性表，它所有的與刪除棧頂指針top 值為定在表的同一端進(jìn)行。隊(duì)列是指在一端

18、進(jìn)行，而在另一端進(jìn)行刪除的線性表。將 A,B,C,D,E,F 入棧后，棧中元A)0B)m-1C)m+1D)產(chǎn)生?？斟e(cuò)誤素為ABCDEF，三個(gè)元素入隊(duì)，隊(duì)列元素為 FED，將 X,Y,ZC【】棧的順序空間為S(1: m)，初始狀態(tài) top=m+1，入棧后棧中元素為ABCXYZ，退棧全部入隊(duì)后，隊(duì)列元素為所以這個(gè)棧是m 在棧底，1 是開口向上的。經(jīng)過(guò)一系列入棧與FEDZYXCBA。退棧操作后top=m，則棧中有 1 個(gè)元素，若現(xiàn)在又一個(gè)元素，那么棧頂指針下移一位，回到m+1 的位置。28.下列敘述中正確的是A) 循環(huán)隊(duì)列是順序B) 循環(huán)隊(duì)列是鏈?zhǔn)浇Y(jié)構(gòu)25.設(shè)棧的空間為S(1:50)，初始狀態(tài)為to

19、p=51?，F(xiàn)經(jīng)過(guò)結(jié)構(gòu)一系列正常的入棧與退棧操作后，top=20，則棧中的元素個(gè)C)循環(huán)隊(duì)列空的條件是隊(duì)頭指針與隊(duì)尾指針相同數(shù)為D)循環(huán)隊(duì)列的運(yùn)算發(fā)生溢出現(xiàn)象A【】循環(huán)隊(duì)列是隊(duì)列的一種順序結(jié)構(gòu)。在循環(huán)隊(duì)列A)31B)30C)21D)20中，在隊(duì)列滿和隊(duì)列為空時(shí)，隊(duì)頭指針與隊(duì)尾指針均相同；A【】棧的初始狀態(tài)top=51，故本棧是 51 在棧底，入棧當(dāng)需要的數(shù)據(jù)大于循環(huán)隊(duì)列的長(zhǎng)度，入隊(duì)運(yùn)算會(huì)覆時(shí)棧頂指針是減操作（top=top-1），退棧時(shí)棧頂指針是加操蓋前面的數(shù)據(jù)，發(fā)生溢出現(xiàn)象。作（top=top+1）。當(dāng) top=20 時(shí)，元素在(20:50)空間中，因此共有 50-20+1=31 個(gè)元素。29

20、.下列敘述中正確的是A) 在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度B) 在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列26.下列處理中與隊(duì)列有是A)二的遍歷的長(zhǎng)度B)操作系統(tǒng)中的作業(yè)調(diào)度C)在帶鏈的隊(duì)列中，隊(duì)頭指針與隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度C)執(zhí)行的過(guò)程調(diào)用D)執(zhí)行B【的循環(huán)D)在帶鏈的棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)】隊(duì)列是指在一端進(jìn)行，而在另一端進(jìn)行刪B【】在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)態(tài)變化決除的線性表。由于最先進(jìn)入隊(duì)列的元素將最先出隊(duì)，所以隊(duì)定隊(duì)列的長(zhǎng)度。帶鏈的棧和帶鏈的隊(duì)列均采用鏈?zhǔn)浇Y(jié)構(gòu)，列具有“先進(jìn)先出”的特性，體現(xiàn)了“先來(lái)先服務(wù)”的原則。而在這種

21、結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的序號(hào)是不連續(xù)的，并且操作系統(tǒng)中的作業(yè)調(diào)度是指根據(jù)一定，按照一定的算法，各結(jié)點(diǎn)在空間中的位置與邏輯也不一致，故頭從外存的后備隊(duì)列中選取某些作業(yè)調(diào)入內(nèi)存分配資源并將新指針和尾指針或棧頂指針無(wú)法決定鏈表長(zhǎng)度。創(chuàng)建的進(jìn)程就緒隊(duì)列的過(guò)程。執(zhí)行的過(guò)程調(diào)用一般指函數(shù)調(diào)用，需要調(diào)用時(shí)候轉(zhuǎn)入被調(diào)用函數(shù)地址執(zhí)行程序，30.循環(huán)隊(duì)列的空間為 Q(1:50)，初始狀態(tài)為與隊(duì)列無(wú)關(guān)。執(zhí)行的循環(huán)是指算法的基本結(jié)front=rear=50。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，構(gòu)，對(duì)循環(huán)條件的判定與執(zhí)行循環(huán)體，與隊(duì)列無(wú)關(guān)。二front=rear=25，此后又一個(gè)元素，則循環(huán)隊(duì)列中的元素是一個(gè)有限的結(jié)點(diǎn)集合，

22、二的遍歷是指不重復(fù)地訪個(gè)數(shù)為問(wèn)二中的所有結(jié)點(diǎn)，與隊(duì)列無(wú)關(guān)。A)1，或 50 且產(chǎn)生上溢錯(cuò)誤B)51C)26D)227.設(shè)有棧S 和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A【】在循環(huán)隊(duì)列運(yùn)轉(zhuǎn)起來(lái)后，當(dāng)front=rear=25 時(shí)可知A,B,C,D,E,F 入棧，然后從棧中三個(gè)元素依次入隊(duì)，再將隊(duì)列空或者隊(duì)列滿，此后又了一個(gè)元素，如果之前隊(duì)列X,Y,Z 入棧后，將棧中所有元素并依次入隊(duì)，最后將隊(duì)列為空，操作之后隊(duì)列里只有一個(gè)元素；如果之前隊(duì)中所有元素，則退隊(duì)元素的順序?yàn)榱幸褲M(50 個(gè)元素)，執(zhí)行則會(huì)產(chǎn)生溢出錯(cuò)誤。A)DEFXYZABC31.循環(huán)隊(duì)列的空間為 Q(1:40)，初始狀態(tài)為B)FEDZY

23、XCBAfront=rear=40。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，C)FEDXYZCBA未來(lái)教育一個(gè)元素，則循環(huán)隊(duì)列中的元素公眾號(hào)：wljybg一個(gè)元素才是要找的元素或沒(méi)有要查找的元素）比較次數(shù)為front=rear=15，此后又個(gè)數(shù)為m-20 次。A) 14B)15C)40D)39，或 0 且產(chǎn)生下溢錯(cuò)誤36.設(shè)循環(huán)隊(duì)列的空間為 Q(1:m)，初始狀態(tài)D【】在循環(huán)隊(duì)列運(yùn)轉(zhuǎn)起來(lái)后，當(dāng)front=rear=15 時(shí)可知為 front=rear=m。經(jīng)過(guò)一系列正常的操作后，front=1，隊(duì)列空或者隊(duì)列滿，此后又一個(gè)元素，如果之前隊(duì)列為rear=m。為了在該隊(duì)列中尋找值最大的元素，在最壞情空，

24、操作會(huì)產(chǎn)生錯(cuò)誤，隊(duì)列里有 0 個(gè)元素；如果之需要的比較次數(shù)為前隊(duì)列已滿(40 個(gè)元素)，執(zhí)行后，隊(duì)列里還有 39 個(gè)元素。A)0B)1C)m-2D)m-1C【】該題中 10，則該循環(huán)隊(duì)列中的32.設(shè)循環(huán)隊(duì)列的空間為Q(1:50)，初始狀態(tài)為元素個(gè)數(shù)為m-1。此在該隊(duì)列中尋找值最大的元素，在最壞情front=rear=50?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)操作后，需要的比較次數(shù)為m-1-1=m-2。front=rear=1，此后又正常地了兩個(gè)元素。最后該隊(duì)列中的元素個(gè)數(shù)為37.設(shè)循環(huán)隊(duì)列的空間為 Q(1:50)，初始狀態(tài)為front=rear=50。經(jīng)過(guò)一系列正常的操作后，front-1=rear。A)3

25、B)1C)2D)52C【】在循環(huán)隊(duì)列運(yùn)轉(zhuǎn)起來(lái)后，由front=rear=1 可知隊(duì)為了在該隊(duì)列中尋找值最大的元素，在最壞情需要的比列空或者隊(duì)列滿,此后又可以正常地了兩個(gè)元素說(shuō)明插較次數(shù)為入前隊(duì)列為空，則后隊(duì)列元素個(gè)數(shù)為 2。A)48 B)49C)1D)0A【】該題中 rear-front=front-1-front0，則隊(duì)38.設(shè)循環(huán)隊(duì)列的空間為 Q(1:50)，初始狀態(tài)為列中的元素個(gè)數(shù)為rear-front 個(gè)；如果 rear-front0，則隊(duì)front=rear=50。經(jīng)過(guò)一系列正常的操作后，front=rear-1。列中的元素個(gè)數(shù)為rear-front+m。該題中m-1m，即為了在該隊(duì)

26、列中尋找值最大的元素，在最壞情需要的比rear-front0，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為rear-front=rear-（rear-1）=1。因隊(duì)34.設(shè)循環(huán)隊(duì)列的空間為Q(1:m)，初始狀態(tài)為空?，F(xiàn)經(jīng)過(guò)列中只有 1 個(gè)元素，故尋找值最大的元素不需要進(jìn)行比較，一系列正常的入隊(duì)與退隊(duì)操作后，front=m-1，rear=m，此后即比較次數(shù)為 0。再向該循環(huán)隊(duì)列中一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為39.線性表的鏈?zhǔn)浇Y(jié)構(gòu)與順序結(jié)構(gòu)相比，鏈?zhǔn)浇Y(jié)A) mB)m-1C)1D)2D【】該題中m-10，則該循環(huán)隊(duì)列中構(gòu)的優(yōu)點(diǎn)有的元素個(gè)數(shù)為m-（m-1）=1。此后從該循環(huán)隊(duì)列中一個(gè)元A)節(jié)省空間素，則隊(duì)列中的元素個(gè)

27、數(shù)為 1+1=2。B)與刪除運(yùn)算效率高C) 便于查找D) 排序時(shí)減少元素的比較次數(shù)35.設(shè)循環(huán)隊(duì)列為Q(1:m)，其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=30，rear=10。現(xiàn)要在該B【】線性表的順序結(jié)構(gòu)稱為順序表，線性表的鏈?zhǔn)窖h(huán)隊(duì)列中作順序查找，最壞情需要比較的次數(shù)為結(jié)構(gòu)稱為鏈表，兩者的優(yōu)缺點(diǎn)如下表所示。A)19B)20C)m-19D)m-20D【】front=30，rear=10，frontrear，則隊(duì)列中有10-30+m=m-20 個(gè)元素，在作順序查找時(shí)，最壞情（最后類型優(yōu)點(diǎn)缺點(diǎn)順序表（1） 可以隨機(jī)存取表中的任意結(jié)點(diǎn)（2） 無(wú)需為表示結(jié)點(diǎn)間的

28、（1） 和刪除運(yùn)算效率低（2） 空間不便未來(lái)教育公眾號(hào)：wljybgB)可以省略棧底指針C)入棧操作時(shí)受棧空間的限制而發(fā)生溢出D)所占空間相同C【】帶鏈的棧就是用一個(gè)線性鏈表來(lái)表示的棧，線性鏈表不受空間大小的限制，因此入棧操作時(shí)受?？臻g的限制而發(fā)生溢出（不需考慮棧滿的問(wèn)題）。44.下列敘述中正確的是A)帶鏈棧的棧底指針是隨棧的操作而動(dòng)態(tài)變化的B) 若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列為空C) 若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列中至少有40.下列結(jié)構(gòu)中屬于線性結(jié)構(gòu)鏈?zhǔn)降氖茿) 雙向鏈表B) 循環(huán)隊(duì)列一個(gè)元素D)不管是順序棧還是帶鏈的棧，在操作過(guò)程中其棧底指針均C) 二叉鏈表D) 二

29、維數(shù)組是固定不變的A【】由于帶鏈棧利用的是計(jì)算機(jī)空間中的所有空閑A【】雙向鏈表也叫雙鏈表，是鏈表（采用鏈?zhǔn)浇Y(jié)構(gòu)）結(jié)點(diǎn)，因此隨棧的操作棧頂棧底指針動(dòng)態(tài)變化。帶鏈的的一種，它的每個(gè)數(shù)據(jù)結(jié)點(diǎn)中兩個(gè)指針，分別指向直接隊(duì)列中若只有一個(gè)元素，則頭指針與尾指針相同。后繼和直接前驅(qū)。循環(huán)隊(duì)列是隊(duì)列的一種順序結(jié)構(gòu)。二叉鏈表和二維數(shù)組屬于非線性結(jié)構(gòu)。45.帶鏈?？盏臈l件是A)top=bottom=NULL41.在線性表的鏈?zhǔn)浇Y(jié)構(gòu)中，其空間是不連續(xù)的，B)top=-1 且 bottom=NULL并且C)top=NULL 且 bottom=-1A)前件結(jié)點(diǎn)的序號(hào)小于后件結(jié)點(diǎn)的序號(hào)D)top=bottom=-1B) 前

30、件結(jié)點(diǎn)的C) 前件結(jié)點(diǎn)的序號(hào)序號(hào)大于后件結(jié)點(diǎn)的序號(hào)A【】在帶鏈的棧中，只會(huì)出現(xiàn)棧空和非空兩種狀態(tài)。當(dāng)序號(hào)可以小于也可以大于后件結(jié)點(diǎn)的棧為空時(shí)，有top=bottom=NULL；當(dāng)棧非空時(shí)，top 指向鏈表的第一個(gè)結(jié)點(diǎn)（棧頂）。D)以上三種說(shuō)法均不正確C【】在線性表的鏈?zhǔn)浇Y(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的序46.在帶鏈棧中，經(jīng)過(guò)一系列正常的操作后，如果 top=bottom，號(hào)是不連續(xù)的，并且各結(jié)點(diǎn)在空間中的位置與邏輯則棧中的元素個(gè)數(shù)為也不一致，因此前件結(jié)點(diǎn)的序號(hào)與后件結(jié)點(diǎn)的A)0 或 1A【B)0C)1D)棧滿序號(hào)之間不大小?！繋ф湕＞褪菦](méi)有附加頭結(jié)點(diǎn)、運(yùn)算受限的單鏈表。棧頂指針就是鏈表的頭指針。如果棧底指

31、針指向的單元42.下列敘述中正確的是中存有一個(gè)元素，則當(dāng) top=bottom 時(shí)，棧中的元素個(gè)數(shù)為 1；A)結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表如果棧底指針指向的單元中沒(méi)有元素，則當(dāng) top=bottomB)結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線性結(jié)構(gòu)，也可以是時(shí)，棧中的元素個(gè)數(shù)為 0。非線性結(jié)構(gòu)C)循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)浇Y(jié)構(gòu)47.某帶鏈棧的初始狀態(tài)為top=bottom=NULL，經(jīng)過(guò)一系列正D)循環(huán)鏈表是非線性結(jié)構(gòu)常的入棧與退棧操作后，top=bottom=20。該棧中的元素個(gè)數(shù)B【】結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表既可以是雙向鏈表也為可以是二叉鏈表，雙向鏈表是線性結(jié)構(gòu)，二叉鏈表屬于非線A)

32、0B)1C)20D)不確定性結(jié)構(gòu)。循環(huán)鏈表是線性鏈表的一種形式，屬于線性結(jié)構(gòu)，B【】帶鏈的棧就是用一個(gè)單鏈表來(lái)表示的棧，棧中的每采用鏈?zhǔn)浇Y(jié)構(gòu)，而循環(huán)隊(duì)列是隊(duì)列的一種順序結(jié)構(gòu)。一個(gè)元素對(duì)應(yīng)鏈表中的一個(gè)結(jié)點(diǎn)。棧為空時(shí)，頭指針和尾指針都為NULL；棧中只有一個(gè)元素時(shí)，頭指針和尾指針都指向43.帶鏈的棧與順序的棧相比，其優(yōu)點(diǎn)是這個(gè)元素。A)入棧與退棧操作方便邏輯額外增加空間于擴(kuò)充（3）不便于對(duì)空間的動(dòng)態(tài)分配鏈表（1） 在進(jìn)行 和刪除運(yùn)算時(shí)，只需要改變指針即可，不需要移動(dòng)元素（2） 空間易于擴(kuò)充并且方便空間的動(dòng)態(tài)分配需要額外的空間（指針域）來(lái)表示數(shù)據(jù)元間的邏輯， 密度比順序表低未來(lái)教育公眾號(hào)：wljyb

33、gD)循環(huán)鏈表實(shí)現(xiàn)了空表與非空表運(yùn)算的統(tǒng)一48.某帶鏈棧的初始狀態(tài)為top=bottom=NULL，經(jīng)過(guò)一系列正B【】循環(huán)鏈表是指在單鏈表的第一個(gè)結(jié)點(diǎn)前增加一個(gè)表常的入棧與退棧操作后，top=10，bottom=20。該棧中的元素頭結(jié)點(diǎn)，隊(duì)頭指針指向表頭結(jié)點(diǎn)，最后一個(gè)結(jié)點(diǎn)的指針域的個(gè)數(shù)為值由NULL 改為指向表頭結(jié)點(diǎn)。循環(huán)鏈表是線性表的一種鏈?zhǔn)紸)0B)1C)10D)不確定結(jié)構(gòu)，循環(huán)隊(duì)列是隊(duì)列的一種順序結(jié)構(gòu)。D【】帶鏈的棧使用了鏈表來(lái)表示棧，而鏈表中的元素存不連續(xù)的地址中，因此當(dāng)top=10，bottom=20 時(shí)，不能54.從表中任何一個(gè)結(jié)點(diǎn)位置出發(fā)就可以不重復(fù)地到表確定棧中元素的個(gè)數(shù)。中其

34、他所有結(jié)點(diǎn)的鏈表是A)循環(huán)鏈表49.帶鏈隊(duì)列空的條件是B) 雙向鏈表C) 單向鏈表A)front=rear=NULLB) front=-1 且 rear=NULLC) front=NULL 且 rear=-1D)二叉鏈表A【】在循環(huán)鏈表中，所有結(jié)點(diǎn)的指針了一個(gè)環(huán)狀鏈，只要指出表中任何一個(gè)結(jié)點(diǎn)的位置，就可以從它出發(fā)不重復(fù)D)front=rear=-1A【】帶鏈的隊(duì)列就是用一個(gè)單鏈表來(lái)表示的隊(duì)列，隊(duì)列地到表中其他所有結(jié)點(diǎn)。中的每一個(gè)元素對(duì)應(yīng)鏈表中的一個(gè)結(jié)點(diǎn)。隊(duì)列空時(shí)，頭指針和尾指針都為NULL。55.非空循環(huán)鏈表所表示的數(shù)據(jù)結(jié)構(gòu)A)有根結(jié)點(diǎn)也結(jié)點(diǎn)50.在帶鏈隊(duì)列中，經(jīng)過(guò)一系列正常的操作后，如果B)

35、沒(méi)有根結(jié)點(diǎn)但結(jié)點(diǎn)front=rear，則隊(duì)列中的元素個(gè)數(shù)為C) 有根結(jié)點(diǎn)但沒(méi)D) 沒(méi)有根結(jié)點(diǎn)也沒(méi)結(jié)點(diǎn)B)1C)0 或 1D)隊(duì)列滿結(jié)點(diǎn)A)0C【】帶鏈隊(duì)列空時(shí)，頭指針和尾指針都為 NULL；隊(duì)列中A【】循環(huán)鏈表表頭結(jié)點(diǎn)為根結(jié)點(diǎn)，鏈表的最后一個(gè)結(jié)點(diǎn)只有一個(gè)元素時(shí)，頭指針和尾指針都指向這個(gè)元素。點(diǎn)，雖然它含有一個(gè)指向表頭結(jié)點(diǎn)的指針，但是表頭結(jié)點(diǎn)并不是它的一個(gè)后件。51.某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULL。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=10。該隊(duì)列中的元素56.下列結(jié)構(gòu)中為非線性結(jié)構(gòu)的是個(gè)數(shù)為A)樹B)向量C)二維表 D)矩陣B)1C)1 或 0D)不確定

36、】帶鏈隊(duì)列空時(shí)，頭指針和尾指針都為 null；隊(duì)列中A【】由定義可以知道，一種簡(jiǎn)單的非線性結(jié)構(gòu)。在A)0B【數(shù)這種數(shù)據(jù)結(jié)構(gòu)中，所有數(shù)據(jù)元間的具有明顯的層只有一個(gè)元素時(shí)，頭指針和尾指針都指向這個(gè)元素。次特性。52.某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULL。經(jīng)過(guò)一系列57.某棵共有 25 個(gè)結(jié)點(diǎn)，且只有度為 3 的結(jié)點(diǎn)和正常的入隊(duì)與退隊(duì)操作后，front=10,rear=5。該隊(duì)列中的點(diǎn)，其結(jié)點(diǎn)有 7 個(gè)，則該度為 3 的結(jié)點(diǎn)數(shù)為元素個(gè)數(shù)為C)8D)不這樣的樹A)6B)7A)4B)5C)6 D)不確定D【】根據(jù)題意，只有度為 3 的結(jié)點(diǎn)和點(diǎn)（7D【】帶鏈的隊(duì)列使用了鏈表來(lái)表示隊(duì)列，而鏈

37、表中的元個(gè)），則度為 3 的結(jié)點(diǎn)有 25-7=18 個(gè)；又根據(jù)的結(jié)點(diǎn)數(shù)=素在不連續(xù)的地址中，因此當(dāng)front=10,rear=5 時(shí)，不所有結(jié)點(diǎn)的度之和+1為 3 的結(jié)點(diǎn)數(shù)為n,則 3n+1=25,能確定隊(duì)列中元素的個(gè)數(shù)。得n=8。兩種方式得到的度為 3 的結(jié)點(diǎn)數(shù)不同，故不這樣的樹。53.下列敘述中錯(cuò)誤的是A)循環(huán)鏈表中有一個(gè)表頭結(jié)點(diǎn)58.某棵樹的度為 4，且度為 4、3、2、1 的結(jié)點(diǎn)個(gè)數(shù)分別為 1、B)循環(huán)鏈表是循環(huán)隊(duì)列的結(jié)構(gòu)2、3、4，則該的點(diǎn)數(shù)為C)循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后一個(gè)結(jié)點(diǎn)的指針均指向表頭結(jié)點(diǎn)A)11B)9C)10D)8未來(lái)教育公眾號(hào)：wljybgA【】設(shè)點(diǎn)數(shù)為n，根

38、據(jù)的結(jié)點(diǎn)數(shù)=所有結(jié)B)30C)22D)35點(diǎn)的度之和+1，得 41+32+23+14+n0+1=21,則A【】的總結(jié)點(diǎn)數(shù)為 n，則度為 3 的結(jié)點(diǎn)數(shù)為n=21-1-2-3-4=11。n-3-4-15=n-22，根據(jù)的結(jié)點(diǎn)數(shù)=所有結(jié)點(diǎn)的度之和+1，得 3（n-22）+23+14+015+1=n，則n=27.5，求59.設(shè)一棵樹的度為 3，共有 27 個(gè)結(jié)點(diǎn)，其中度為 3，2，0出的結(jié)點(diǎn)數(shù)不為整數(shù)，故不可能有這樣的樹。的結(jié)點(diǎn)數(shù)分別為 4，1，10。該度為 1 的結(jié)點(diǎn)數(shù)為C) 13D)不可能有這樣的樹64.某二共有 845 個(gè)結(jié)點(diǎn)，其結(jié)點(diǎn)有 45 個(gè)，則度A) 11B) 12B【】為 1 的結(jié)點(diǎn)數(shù)為

39、n，根據(jù)的結(jié)點(diǎn)數(shù)=所為 1 的結(jié)點(diǎn)數(shù)為有結(jié)點(diǎn)的度之和+1，得34+21+1n+010+1=27，則n=12。C)756D)不確定A)400B)754C【】點(diǎn)有 45 個(gè)，根據(jù)在二中度為 0 的結(jié)點(diǎn)60.設(shè)一棵度為 3 的樹，其中度為 2，1，0 的結(jié)點(diǎn)數(shù)分別為 3，（點(diǎn)）總比度為 2 的結(jié)點(diǎn)多一個(gè)，則度為 2 的結(jié)點(diǎn)數(shù)1，6。該度為 3 的結(jié)點(diǎn)數(shù)為為 44 個(gè)，因此度為 1 的結(jié)點(diǎn)數(shù)為 845-45-44=756 個(gè)。A)165.某二中有 15 個(gè)度為 1 的結(jié)點(diǎn)，16 個(gè)度為 2 的結(jié)點(diǎn)，B)2C)3則該二中總的結(jié)點(diǎn)數(shù)為D)不可能有這樣的樹A)32A【】的結(jié)點(diǎn)數(shù)為n，則度為 3 的結(jié)點(diǎn)數(shù)為B

40、)46n-3-1-6=n-10，根據(jù)的結(jié)點(diǎn)數(shù)=所有結(jié)點(diǎn)的度之和+1，C)48得 3（n-10）+23+11+06+1=n，n=11，則度為 3D)49的結(jié)點(diǎn)數(shù)為n-10=11-10=1。C【】根據(jù)在二中度為 0 的結(jié)點(diǎn)（點(diǎn)）總比度為 2 的結(jié)點(diǎn)多一個(gè)，得度為 0 的結(jié)點(diǎn)數(shù)為 16+1=17 個(gè)，故總61.設(shè)一棵樹的度為 3，其中沒(méi)有度為 2 的結(jié)點(diǎn)，且點(diǎn)的結(jié)點(diǎn)數(shù)=17+15+16=48 個(gè)。數(shù)為 5。該度為 3 的結(jié)點(diǎn)數(shù)為66.某二共有 730 個(gè)結(jié)點(diǎn)，其中度為 1 的結(jié)點(diǎn)有 30 個(gè)，A) 3B)1則點(diǎn)個(gè)數(shù)為C) 2A) 1D)不可能有這樣的樹B)351C【】的結(jié)點(diǎn)數(shù)為m，度為 3 的結(jié)點(diǎn)數(shù)

41、為 n，則度為 1C) 350的結(jié)點(diǎn)數(shù)為m-n-5, 根據(jù)的結(jié)點(diǎn)數(shù)=所有結(jié)點(diǎn)的度之D)不這樣的二和+1，得 3n+1（m-n-5）+50+1=m，則 n=2。D【】設(shè)點(diǎn)數(shù)為n，根據(jù)在二中度為 0 的結(jié)點(diǎn)（點(diǎn)）總比度為 2 的結(jié)點(diǎn)多一個(gè)，則度為 2 的結(jié)點(diǎn)數(shù)62.度為 3 的一棵樹共有 30 個(gè)結(jié)點(diǎn)，其中度為 3,1 的結(jié)點(diǎn)個(gè)為n-1,n+n-1+30=730，得 n=350.5。由于結(jié)點(diǎn)數(shù)只能為整數(shù)，數(shù)分別為 3,4。則該的點(diǎn)數(shù)為所以不這樣的二。A) 14B) 1567.某二有 350 個(gè)結(jié)點(diǎn)，其中 200 個(gè)結(jié)點(diǎn)，則該二中度為 2 的結(jié)點(diǎn)數(shù)為C) 16D)不可能有這樣的樹A)不可能有這樣的二

42、B【】設(shè)點(diǎn)數(shù)為n，則度為 2 的結(jié)點(diǎn)數(shù)為B)15030-3-4-n=23-n，根據(jù)的結(jié)點(diǎn)數(shù)=所有結(jié)點(diǎn)的度之和C)199+1，得 33+2（23-n）+14+0n+1=30，則 n=15。D)149A【】點(diǎn)數(shù)為 200，根據(jù)在二中度為 0 的結(jié)點(diǎn)63.設(shè)某棵樹的度為 3，其中度為 2,1,0 的結(jié)點(diǎn)個(gè)數(shù)分別為（點(diǎn)）總比度為 2 的結(jié)點(diǎn)多一個(gè)，則度為 2 的結(jié)點(diǎn)數(shù)3,4,15。則該總結(jié)點(diǎn)數(shù)為為 199，199+200350，故不這樣的二。A)不可能有這樣的樹未來(lái)教育公眾號(hào)：wljybg68.某二的深度為 7，其中個(gè)點(diǎn)，則該二72.深度為的完全二有 125 個(gè)結(jié)點(diǎn)，則該完全二叉中度為 1 的結(jié)點(diǎn)數(shù)為

43、的點(diǎn)數(shù)為A)0A)62B)1B)63C)2C)64D)63D)65的第k 層上有 2k-1 個(gè)結(jié)點(diǎn)、且深度為mA【】點(diǎn)個(gè)，根據(jù)在二中度為 0 的結(jié)點(diǎn)B【】在有 2m-1 個(gè)結(jié)點(diǎn)，則深度為 6 的（點(diǎn)）總比度為 2 的結(jié)點(diǎn)多一個(gè)，則度為 2 的結(jié)點(diǎn)數(shù)的共有為 63 個(gè)；又深度為 m 的二最多有 2m-1 個(gè)結(jié)點(diǎn)，則該二叉26-1=63 個(gè)結(jié)點(diǎn)，第 6 層上有 26-1=32 個(gè)結(jié)點(diǎn)。本題是深度為 7樹最多有 27-1=127 個(gè)結(jié)點(diǎn)。64+63=127，因此該樹不度為的完全二，則前 6 層共有 63 個(gè)結(jié)點(diǎn)，第 7 層的結(jié)點(diǎn)數(shù)為1 的結(jié)點(diǎn)。125-63=62 個(gè)且全結(jié)點(diǎn)。由于第 6 層上有 32

44、 個(gè)結(jié)點(diǎn)，第 7 層上有 62 個(gè)結(jié)點(diǎn)，則第 6 層上有 1 個(gè)結(jié)點(diǎn)無(wú)左右子樹（該69.深度為 7 的二共有 127 個(gè)結(jié)點(diǎn)，則下列說(shuō)法中錯(cuò)誤的結(jié)點(diǎn)結(jié)點(diǎn)）。因此，該完全二結(jié)點(diǎn)是62+1=63 個(gè)。A) 該二B) 該二是有一個(gè)度為 1 的結(jié)點(diǎn)73.在具有 2n 個(gè)結(jié)點(diǎn)的完全二結(jié)點(diǎn)個(gè)數(shù)為C) 該二D) 該二是完全二A)n個(gè)點(diǎn)B)n+1最多有2m-1 個(gè)結(jié)點(diǎn)，B【滿足深度為m 的二C)n-1深度為 7 且有 127 個(gè)結(jié)點(diǎn)，滿足 27-1=127，達(dá)本題中二D)n/2到最大值，故此二為，也是完全二。A【】由二的定義可知，必定度為 0 的結(jié)點(diǎn)第k 層上有 2k-1 結(jié)點(diǎn)，則該二點(diǎn)數(shù)為 27-1=64的

45、和度為 2 的結(jié)點(diǎn)，為 0 結(jié)點(diǎn)有 a 個(gè)，根據(jù)度為 0 的結(jié)點(diǎn)個(gè)。不度為 1 的結(jié)點(diǎn)。（即點(diǎn)）總比度為 2 的結(jié)點(diǎn)多一個(gè)，得度為 2 的結(jié)點(diǎn)有a-1 個(gè)。再根據(jù)完全二的定義，度為 1 的結(jié)點(diǎn)有 0 個(gè)70.深度為 5 的完全二的結(jié)點(diǎn)數(shù)不可能是或 1 個(gè)，假1 結(jié)點(diǎn)為 0 個(gè)，a+0+a-1=2n，得 2a=2n-1，由于結(jié)點(diǎn)個(gè)數(shù)必須為整數(shù)，假設(shè)不成立；當(dāng)度為 1 的結(jié)點(diǎn)為 1A)15B)16個(gè)時(shí)，a+1+a-1=2n，得a=n，即點(diǎn)個(gè)數(shù)為 n。C)1774.下列數(shù)據(jù)結(jié)構(gòu)中為非線性結(jié)構(gòu)的是D)18A【】設(shè)完全二的結(jié)點(diǎn)數(shù)為n，根據(jù)深度為 k 的二叉A) 二叉鏈表B) 循環(huán)隊(duì)列樹至多有 2k-1

46、個(gè)結(jié)點(diǎn)，再根據(jù)完全二的定義可知，2k-1-1n2k-1。本題中完全二的深度為 5，則 25-1-1nC) 循環(huán)鏈表D) 雙向鏈表25-1，15n31。因此，結(jié)點(diǎn)數(shù)不能為 15。A【】二的鏈?zhǔn)浇Y(jié)構(gòu)也稱為二叉鏈表，二是71.某完全二共有 256 個(gè)結(jié)點(diǎn)，則該完全二的深度為樹的一種，屬于非線性結(jié)構(gòu)。A)7B)875.下列敘述中正確的是A)非完全二可以采用順序結(jié)構(gòu)C)9B)有兩個(gè)指針域的鏈表就是二叉鏈表D)10C【】根據(jù)完全二的性質(zhì)：具有n 個(gè)結(jié)點(diǎn)的完全二叉C)有的二也能用順序結(jié)構(gòu)表示樹的深度為log2n+1。本題中完全二共有 256 個(gè)結(jié)點(diǎn)，D)順序結(jié)構(gòu)一定是線性結(jié)構(gòu)則深度為log2256+1=8+

47、1=9。C【】在計(jì)算機(jī)中，二通常采用鏈?zhǔn)浇Y(jié)構(gòu)，但對(duì)于和完全二來(lái)說(shuō)，可以按層進(jìn)行順序。因此A 項(xiàng)錯(cuò)誤，C 項(xiàng)正確。雖然和完全二可以采用未來(lái)教育結(jié)構(gòu)，但仍是一種非線性結(jié)構(gòu)，因此 D 項(xiàng)錯(cuò)誤。雙公眾號(hào)：wljybg順序A)CBADE向鏈表也有兩個(gè)指針域，因此B 項(xiàng)錯(cuò)誤。B)CBEDAC)ABCDE76.有二如下圖所示：D)EDCBAC【】二的后序遍歷序列為 CBEDA，由于后序遍歷最后根結(jié)點(diǎn)，可以確定該二的根結(jié)點(diǎn)是 A。再由中序遍歷序列為CBADE，可以得到子序列（CB）一定在，子序列（DE）一定在右子。結(jié)點(diǎn) C、B 在中序序列和后序序列中順序未變，說(shuō)明結(jié)點(diǎn)B 是結(jié)點(diǎn) C 的父結(jié)點(diǎn)；結(jié)點(diǎn)D、E 在中

48、序序列和后序序列中順序相反，說(shuō)明結(jié)點(diǎn) D 是結(jié)點(diǎn)E 的父結(jié)點(diǎn)。因此該二的前序遍歷序列為 ABCDE。則前序序列為79. 某二的前序序列為 ABCDEFG，中序序列為 DCBAEFG，則該二的深度（根結(jié)點(diǎn)在第 1 層）為A)ABDEGCFHB)DBGEAFHCA)2C)DGEBHFCAB)3D)ABCDEFGHC)4A【】前序遍歷首先根結(jié)點(diǎn)，然后遍歷樹，最后D)5遍歷右子樹；在遍歷左、右子樹時(shí)，仍然先根結(jié)點(diǎn)，然C【】二的前序序列為 ABCDEFG，則A 為根結(jié)點(diǎn)；中后遍歷樹，最后遍歷右子樹。故本題前序序列是 ABDEGCFH。序序列為DCBAEFG，可知結(jié)點(diǎn) D、C、B 位于根結(jié)點(diǎn)的樹上，中序遍

49、歷首先遍歷樹，然后跟結(jié)點(diǎn)，最后遍歷右子結(jié)點(diǎn)E、F、G 位于根結(jié)點(diǎn)的右子樹上。另外，結(jié)點(diǎn) B、C、D樹；在遍歷左、右子樹時(shí)，仍然先遍歷樹，然后跟在前序序列和中序序列中順序相反，則說(shuō)明這三個(gè)結(jié)點(diǎn)依次結(jié)點(diǎn)，最后遍歷右子樹。故本題的中序序列是 DBGEAFHC。位一個(gè)結(jié)點(diǎn)的樹上；結(jié)點(diǎn) E、F、G 順序未變，則說(shuō)后序遍歷首先遍歷樹，然后遍歷右子樹，最后根結(jié)明這三個(gè)結(jié)點(diǎn)依次位一個(gè)結(jié)點(diǎn)的右子樹上。故二深點(diǎn)；在遍歷左、右子樹時(shí)，仍然先遍歷樹，然后遍歷右度為 4。子樹，最后根結(jié)點(diǎn)。故本題的后序序列是 DGEBHFCA。80.設(shè)二的前序序列與中序序列均為 ABCDEFGH，則該二叉77.設(shè)二的前序序列為ABDEGHCFIJ，中序序列為樹的后序序列為DBGEHACIFJ。則后序序列為A)ABCDHGFEA)JIHGFEDCBAB)DCBAHGFEB)DGHEBIJFCAC)EFGHABCDC)GHIJDEFBCAD)HGFEDCBAD【】二的前序序列與中序序列均為ABCDEFGH，可知D)ABCDEFGHIJB【】二的前序序列為ABDEGHCFIJ，由序遍歷首二根結(jié)點(diǎn)為A，且根結(jié)點(diǎn) A 只有右子樹，沒(méi)有樹。同先根結(jié)點(diǎn)，可以確定該二的根結(jié)點(diǎn)是 A。再由中序序理，可以推出結(jié)點(diǎn)B 只有右子樹無(wú)樹。依此類推，該二列為DBGEHACIFJ，可以