最全專升本數(shù)據(jù)結(jié)構(gòu)試題答案

1、-. z試題分類:專升本數(shù)據(jù)構(gòu)造_08004150題型:單項選擇分?jǐn)?shù):21.n個頂點的無向連通網(wǎng)的最小本錢樹，至少有個邊。A.n(n-1)B.n(n-1)/2C.nD.n2答案:C2.m個頂點的連通無向圖，至少有個邊。A.m(m-1)B.m(m-1)/2C.m-1D.m答案:C3.空串的長度是。A.0B.2C.1D.3答案:A4.假設(shè)以數(shù)組A0.n-1存放循環(huán)隊列的元素，其頭指針front指向隊頭元素、尾指針rear指向隊尾元素一個，則在少用一個元素空間的前提下，隊列空的判定條件為。A.(front+1)n=rearB.(rear+1)n=frontC.rear+1=front D.rear=

2、front答案:D5.可以采用這種數(shù)據(jù)構(gòu)造，實現(xiàn)二叉樹的層次遍歷運算。A.集合B.棧C.隊列D.樹答案:C6.線性表的順序存儲構(gòu)造是一種的存儲構(gòu)造。A.隨機(jī)存取B.Hash存取C.順序存取D.索引存取答案:A7.采用帶頭結(jié)點雙向鏈表存儲的線性表，在刪除一個元素時，需要修改指針次。A.3B.1C.4D.2答案:D8.隊列的出隊操作是指操作。A.隊頭刪除B.隊尾刪除C.隊頭插入D.隊尾插入答案:A9.在關(guān)鍵字序列10,15,20,25,30中，采用折半法查找25，關(guān)鍵字之間比擬需要次。A.3B.2C.1D.4答案:B10.串以下關(guān)于串的表達(dá)中，正確的選項是。A.2個串的長度相等，則2個串相等B.替

3、換操作可以實現(xiàn)字符的刪除C.空串至少包一個空格D.一個串的長度至少是1答案:B11.假設(shè)二叉樹對應(yīng)的二叉鏈表共有n個非空鏈域，則該二叉樹有個結(jié)點的二叉樹。A.nB.n+1C.2nD.n-1答案:D12.下面表達(dá)錯誤的選項是。A.在無向圖的鄰接矩陣中每行1的個數(shù)等于對應(yīng)的頂點度B.借助于隊列可以實現(xiàn)對二叉樹的層遍歷C.對于單鏈表進(jìn)展插入操作過程中不會發(fā)生上溢現(xiàn)象D.棧的特點是先進(jìn)后出答案:C13.算法是對*一類問題求解步驟的有限序列。其中，是算法具有的5個特性之一。A.可讀性B.有窮性C.正確性D.強(qiáng)健性答案:B14.隊列的入隊操作是在進(jìn)展的。A.任意位置B.指定位置C.隊尾D.隊頭答案:C15

4、.在關(guān)鍵字序列10,15,20,25,30中采用折半法查找20，依次與關(guān)鍵字進(jìn)展了比擬。A.30,20B.40,20C.30,10,20D.20答案:C16.線性表采用帶頭結(jié)點單鏈表實現(xiàn)，head為頭指針，則判斷表空的條件為。A.head=NULL B.head-ne*t!=NULLC.head!=NULLD.head-ne*t=NULL 答案:D17.隊列采用循環(huán)隊列存儲的優(yōu)點是。A.便于增加隊列存儲空間B.防止隊列溢出C.便于隨機(jī)存取D.防止數(shù)據(jù)元素的移動答案:D18.在一個長度為n的鏈?zhǔn)綏Ｖ谐鰲崿F(xiàn)算法的時間復(fù)雜度為。A.O(1)B.O(n)C.O(logn)D.O(n2)答案:A19.

5、在關(guān)鍵字序列149，138，165，197，176，113，127中采用最低位優(yōu)先排序(LSD)基數(shù)排序，第一趟之后所得結(jié)果為。A.149，138，165，197，176，113，127B.128，149，165，197，113，127，176C.128，149，165，197，113，176，127D.113，127，138，149，165，176，197答案:C20.是數(shù)據(jù)的邏輯構(gòu)造。A.鏈表B.線性表C.十字鏈表D.順序表答案:B21.數(shù)據(jù)的根本單位是。A.數(shù)據(jù)元素B.記錄C.數(shù)據(jù)項D.數(shù)據(jù)對象答案:A22.在一個長度為n的鏈?zhǔn)疥犃兄腥腙爩崿F(xiàn)算法的時間復(fù)雜度為。A.O(n2)B.O(lo

6、gn)C.O(1)D.O(n)答案:C23.以下與數(shù)據(jù)的存儲構(gòu)造無關(guān)的術(shù)語是。A.循環(huán)隊列B.哈希表C.雙向鏈表D.數(shù)組答案:D24.基于數(shù)據(jù)的邏輯關(guān)系，數(shù)據(jù)的邏輯構(gòu)造劃分為根本構(gòu)造。A.4類B.3類C.5類D.6類答案:A25.以下數(shù)據(jù)構(gòu)造中，是線性構(gòu)造。A.棧B.特殊矩陣C.二維數(shù)組D.二叉樹答案:A26.*二叉樹的前序遍歷序列和和中序遍歷序列分別為abc和bca，該二叉樹的后序遍歷序列是。A.cbaB.abcC.bcaD.acb答案:A27.假設(shè)一個棧的入棧序列是1、2、3、4，其出棧序列不可能為_。A.1、4、3、2B.3、4、1、2C.2、3、4、1D.4、3、2、1答案:B28.隊

7、列的出隊操作是在進(jìn)展的。A.指定位置B.任意位置C.隊頭D.隊尾答案:C29.m個結(jié)點的二叉樹，其對應(yīng)的二叉鏈表共有個非空鏈域。A.2m+1B.m+1C.2mD.m答案:B30.下面表達(dá)錯誤的選項是。A.樹的結(jié)點度是指結(jié)點的分支數(shù)B.對矩陣進(jìn)展壓縮存儲后無法實現(xiàn)對其元素進(jìn)展隨機(jī)C.空串的長度為零D.借助于?？梢詫崿F(xiàn)對圖的深度優(yōu)先遍歷答案:B31.采用帶頭結(jié)點雙向鏈表存儲的線性表，在插入一個元素時，需要修改指針次。A.1B.2C.3D.4答案:D32.如果一個huffman樹含有n個葉子，則該樹必有的結(jié)點。A.n+1B.2n-1C.2n+1D.2n答案:B33.深度為h的二叉樹，第h層至少有個結(jié)

8、點。A.1B.16C.8D.0答案:A34.數(shù)組a1.256采用順序存儲，a的首地址為10，每個元素占2字節(jié)，則a21的地址是。A.70B.10C.30D.50答案:D35.不是算法具有的5個特性之一。A.可行性B.正確性C.有窮性D.確定性答案:B36.深度為n的完全二叉樹最多有個結(jié)點。A.2nB.2n-1C.2n-1D.2n+1答案:C37.在關(guān)鍵字序列35，10，15，20，25中采用最低位優(yōu)先排序(LSD)基數(shù)排序，第一趟之后所得結(jié)果為。A.20，10，35，25，15B.20，10，35，15，25C.10，20，35，15，25D.10，20，15，25，35答案:C38.線性表采

9、用順序存儲的優(yōu)點是。A.便于刪除B.防止數(shù)據(jù)元素的移動C.便于隨機(jī)存取D.便于插入答案:C39.可以采用這種數(shù)據(jù)構(gòu)造，實現(xiàn)表達(dá)式中左右括號是否配對出現(xiàn)判別的運算。A.隊列B.棧C.集合D.樹答案:B40.*二叉樹的后序遍歷序列和和中序遍歷序列分別為cba和bca，該二叉樹的前序遍歷序列是。A.acbB.bcaC.abcD.cba答案:C試題分類:專升本數(shù)據(jù)構(gòu)造_08004150題型:單項選擇分?jǐn)?shù):21.在關(guān)鍵字序列10,20,30,40,50中，采用折半法查找20，關(guān)鍵字之間比擬需要次。A.2B.4C.1D.3答案:D2.在一個長度為n的鏈?zhǔn)綏Ｖ谐鰲崿F(xiàn)算法的時間復(fù)雜度為。A.O(n2)B.O

10、(n)C.O(1)D.O(log n)答案:C3.線性表的順序存儲構(gòu)造是一種的存儲構(gòu)造。A.隨機(jī)存取B.Hash存取C.索引存取D.順序存取答案:A4.是限制了數(shù)據(jù)元素的部構(gòu)造僅為一個字符的線性表。A.串B.數(shù)組C.隊列D.棧答案:C5.假設(shè)以數(shù)組A0.n-1存放循環(huán)隊列的元素，其頭指針front指向隊頭元素、尾指針rear指向隊尾元素一個，則在少用一個元素空間的前提下，隊列空的判定條件為。A.(front+1)n= =rearB.(rear+1)n= =frontC.rear= =frontD.rear+1= =front 答案:C6.序列21，19，37，5，2經(jīng)冒泡排序法由小到大排序，第

11、一趟后所得結(jié)果為。A.(19，21，5，2，37)B.(19，21，2，5，37)C.(19，21，37，5，2)D.(19，21，5，37，2) 答案:A7.*二叉樹的后序遍歷序列和和中序遍歷序列均為abcd，該二叉樹的前序遍歷序列是。A.dcbaB.abcdC.dbcaD.acbd答案:A8.采用帶頭結(jié)點雙向鏈表存儲的線性表，在刪除一個元素時，需要修改指針次。A.1B.4C.2 D.3答案:C9. n個頂點的無向連通圖的生成樹，至少有個邊。A.2 nB.n(n-1)/2C.n(n-1)D.n-1答案:D10.以下與數(shù)據(jù)的存儲構(gòu)造無關(guān)的術(shù)語是。A.雙向鏈表B.循環(huán)隊列C.哈希表D.數(shù)組答案:

12、D11.算法的空間復(fù)雜度是對算法的度量。A.空間效率B.時間效率C.強(qiáng)健性D.可讀性答案:A12.深度為h的二叉樹，第h層最多有個結(jié)點。A.hB.2h-1C.2h-1D.2h答案:C13.在具有k個度數(shù)為2的二叉樹中，必有個葉子結(jié)點。A.k+1B.k-1C.2kD.k答案:A14.串的長度是指串中所含的個數(shù)。A.一樣字符B.不同字符C.不同字母D.所有字符答案:D15.數(shù)據(jù)的根本單位是。A.數(shù)據(jù)元素B.數(shù)據(jù)項C.數(shù)據(jù)對象D.記錄答案:A16. m個結(jié)點的二叉樹，其對應(yīng)的二叉鏈表共有個非空鏈域。A.m-1B.2mC.m+1D.m答案:C17.可以采用這種數(shù)據(jù)構(gòu)造，實現(xiàn)二叉樹的層次遍歷運算。A.隊

13、列B.樹C.棧D.集合答案:A18.是數(shù)據(jù)的不可分割的最小單位。A.數(shù)據(jù)類型B.數(shù)據(jù)項C.數(shù)據(jù)元素D.數(shù)據(jù)對象答案:B19.數(shù)組a1.m 采用順序存儲，a1和am地址分別為1024和1150，每個元素占2字節(jié)，則m是。A.16B.64C.8D.32答案:B20.下面表達(dá)錯誤的選項是。A.有向圖的鄰接矩陣一定是對稱的B.具有一樣的葉子個數(shù)和具有一樣的葉子權(quán)值的赫夫曼樹不是唯一的C.順序表是借助物理單元相鄰表示數(shù)據(jù)元素之間的邏輯關(guān)系D.對于空隊列進(jìn)展出隊操作過程中發(fā)生下溢現(xiàn)象答案:A試題分類:專升本數(shù)據(jù)構(gòu)造_08004150題型:多項選擇分?jǐn)?shù):21.在以下排序方法中，的空間復(fù)雜度為O(n)。其中，

14、n為參加排序的元素個數(shù)。A.歸并排序B.冒泡排序C.選擇排序D.快速排序答案:A, D2.十字鏈表適合于選作存儲構(gòu)造。A.二叉樹B.隊列C.稀疏矩陣D.邊或弧數(shù)較少的圖答案:C, D3.設(shè)哈希(Hash)函數(shù)為H(k)= k % 17,其中k為關(guān)鍵字，關(guān)鍵字()是同義詞。A.44,5,15B.201,31,48C.28,45,62D.6,57,125答案:B, C, D4.以下各項鍵值序列不是堆的。A.94，16，68，23，5B.94，68，23，16，5C.94，23，68，5，16D.94，23，16，68，5答案:A, D5.二叉鏈表適合作為的存儲構(gòu)造。A.隊列B.二叉樹C.樹D.森林

15、答案:B, C, D試題分類:專升本數(shù)據(jù)構(gòu)造_08004150題型:多項選擇分?jǐn)?shù):21.以下術(shù)語表示的數(shù)據(jù)中，是同義語。A.頂點B.結(jié)點C.數(shù)據(jù)項D.數(shù)據(jù)元素答案:A, B, D2.構(gòu)造哈希(Hash)函數(shù)的方法有等。A.平方取中法B.折疊法C.除留余數(shù)法D.開放尋址法答案:A, B, C3.假設(shè)一個棧的入棧序列是(1，2，3，4)，其可能出棧序列為。A.(3，1，2，4)B.(4，3，1，2)C.(1，2，3，4)D.(4，3，2，1)答案:C, D4.在以下排序方法中，的最壞時間復(fù)雜度為O(n2)。其中，n為參加排序的元素個數(shù)。A.選擇排序B.冒泡排序C.快速排序D.歸并排序答案:A, B

16、, C5.以下各項鍵值序列是堆的。A.5，23，68，16，94B.5，23，16，68，94C.5，94，16，23，68D.5，16，23，68，94答案:B, D6.設(shè)哈希(Hash)函數(shù)為H(k)=k%17,其中k為關(guān)鍵字，關(guān)鍵字()是同義詞。A.44,5,15B.28,45,62C.201,31,48D.6,57,125答案:B, C, D7.以下各項鍵值序列不是堆的。A.94，23，16，68，5B.94，68，23，16，5C.94，23，68，5，16D.94，16，68，23，5答案:A, D8.以下邏輯構(gòu)造中，為線性構(gòu)造。A.隊列B.棧C.二叉樹D.串答案:A, B, D9

17、.數(shù)組通常采用順序存儲的優(yōu)點是。A.便于增加存儲空間B.防止下標(biāo)溢出C.防止數(shù)據(jù)元素的移動D.便于依據(jù)下標(biāo)進(jìn)展隨機(jī)存取答案:D10.深度為3的二叉樹可能的結(jié)點個數(shù)是。A.3B.2C.4D.1答案:B, D下面表達(dá)錯誤的選項是。選擇一項：A. 空串的長度為零B. 對矩陣進(jìn)展壓縮存儲后無法實現(xiàn)對其元素進(jìn)展隨機(jī)C. 借助于?？梢詫崿F(xiàn)對圖的深度優(yōu)先遍歷D. 樹的結(jié)點度是指結(jié)點的分支數(shù)反應(yīng)正確答案是：對矩陣進(jìn)展壓縮存儲后無法實現(xiàn)對其元素進(jìn)展隨機(jī)題目2獲得2.00分中的2.00分標(biāo)記題目在關(guān)鍵字序列35，10，15，20，25中采用最低位優(yōu)先排序(LSD)基數(shù)排序，第一趟之后所得結(jié)果為。選擇一項：A. 1

18、0，20，35，15，25B. 20，10，35，15，25C. 10，20，15，25，35D. 20，10，35，25，15反應(yīng)正確答案是：10，20，35，15，25題目3獲得2.00分中的2.00分標(biāo)記題目數(shù)據(jù)的根本單位是。選擇一項：A. 記錄B. 數(shù)據(jù)元素C. 數(shù)據(jù)對象D. 數(shù)據(jù)項反應(yīng)正確答案是：數(shù)據(jù)元素題目4獲得2.00分中的2.00分標(biāo)記題目算法的時間復(fù)雜度是對算法的度量。選擇一項：A. 可讀性B. 空間效率C. 時間效率D. 強(qiáng)健性反應(yīng)正確答案是：時間效率題目5獲得2.00分中的2.00分標(biāo)記題目以下數(shù)據(jù)構(gòu)造中，是線性構(gòu)造。選擇一項：A. 二維數(shù)組B. 二叉樹C. 棧D. 特殊

19、矩陣反應(yīng)正確答案是：棧題目6獲得2.00分中的2.00分標(biāo)記題目線性表的順序存儲構(gòu)造是一種的存儲構(gòu)造。選擇一項：A. Hash存取B. 順序存取C. 隨機(jī)存取D. 索引存取反應(yīng)正確答案是：隨機(jī)存取題目7獲得2.00分中的2.00分標(biāo)記題目可以采用這種數(shù)據(jù)構(gòu)造，實現(xiàn)表達(dá)式中左右括號是否配對出現(xiàn)判別的運算。選擇一項：A. 棧B. 樹C. 隊列D. 集合反應(yīng)正確答案是：棧題目8獲得2.00分中的2.00分標(biāo)記題目線性表采用帶頭結(jié)點單鏈表實現(xiàn)，head為頭指針，則判斷表空的條件為。選擇一項：A. head-ne*t=NULLB. head!=NULLC. head=NULLD. head-ne*t!=

20、NULL反應(yīng)正確答案是：head-ne*t=NULL題目9獲得2.00分中的2.00分標(biāo)記題目數(shù)組a1.256采用順序存儲，a的首地址為10，每個元素占2字節(jié)，則a21的地址是。選擇一項：A. 10B. 70C. 50D. 30反應(yīng)正確答案是：50題目10獲得2.00分中的2.00分標(biāo)記題目下面表達(dá)錯誤的選項是。選擇一項：A. 具有一樣的葉子個數(shù)和具有一樣的葉子權(quán)值的赫夫曼樹是唯一的B. 單鏈表是借助指針表示數(shù)據(jù)元素之間的邏輯關(guān)系C. 無向圖的鄰接矩陣一定是對稱的D. 在順序棧的入棧操作過程中可能發(fā)生上溢現(xiàn)象反應(yīng)正確答案是：具有一樣的葉子個數(shù)和具有一樣的葉子權(quán)值的赫夫曼樹是唯一的題目11獲得2

21、.00分中的2.00分標(biāo)記題目在一個長度為n的鏈?zhǔn)綏Ｖ谐鰲崿F(xiàn)算法的時間復(fù)雜度為。選擇一項：A. O(n)B. O(1)C. O(logn)D. O(n2)反應(yīng)正確答案是：O(1)題目12獲得2.00分中的2.00分標(biāo)記題目假設(shè)二叉樹對應(yīng)的二叉鏈表共有m個非空鏈域，則該二叉樹有個結(jié)點的二叉樹。選擇一項：A. m+1B. 2mC. m-1D. m反應(yīng)正確答案是：m-1題目13獲得2.00分中的2.00分標(biāo)記題目是數(shù)據(jù)的邏輯構(gòu)造。選擇一項：A. 鏈表B. 線性表C. 順序表D. 十字鏈表反應(yīng)正確答案是：線性表題目14獲得2.00分中的2.00分標(biāo)記題目數(shù)組a1.256采用順序存儲，a的首地址為10

22、，每個元素占2字節(jié)，則a21的地址是。選擇一項：A. 30B. 10C. 50D. 70反應(yīng)正確答案是：50題目15獲得2.00分中的2.00分標(biāo)記題目假設(shè)以數(shù)組A0.n-1存放循環(huán)隊列的元素，其頭指針front指向隊頭元素、尾指針rear指向隊尾元素一個，則在少用一個元素空間的前提下，隊列空的判定條件為。選擇一項：A. (rear+1)n=frontB. (front+1)n=rearC. rear=frontD. rear+1=front反應(yīng)正確答案是：rear=front題目16獲得2.00分中的2.00分標(biāo)記題目深度為h的二叉樹，第h層至少有個結(jié)點。選擇一項：A. 8B. 1C. 0D

23、. 16反應(yīng)正確答案是：1題目17獲得2.00分中的2.00分標(biāo)記題目線性表假設(shè)采用鏈?zhǔn)酱鎯?gòu)造時，要求結(jié)點的存儲單元地址。選擇一項：A. 局部地址必須是連續(xù)的B. 必須是連續(xù)的C. 連續(xù)或不連續(xù)都可以D. 必須是不連續(xù)的反應(yīng)正確答案是：連續(xù)或不連續(xù)都可以題目18獲得2.00分中的2.00分標(biāo)記題目不是算法具有的5個特性之一。選擇一項：A. 確定性B. 可行性C. 正確性D. 有窮性反應(yīng)正確答案是：正確性題目19獲得2.00分中的2.00分標(biāo)記題目隊列的出隊操作是指操作。選擇一項：A. 隊尾插入B. 隊頭刪除C. 隊尾刪除D. 隊頭插入反應(yīng)正確答案是：隊頭刪除題目20獲得2.00分中的2.00

24、分標(biāo)記題目隊列采用循環(huán)隊列存儲的優(yōu)點是。選擇一項：A. 便于隨機(jī)存取B. 防止隊列溢出C. 防止數(shù)據(jù)元素的移動D. 便于增加隊列存儲空間反應(yīng)正確答案是：防止數(shù)據(jù)元素的移動題目21獲得2.00分中的0.00分標(biāo)記題目可以采用這種數(shù)據(jù)構(gòu)造，實現(xiàn)圖的深度優(yōu)先遍歷運算。選擇一項：A. 棧B. 集合C. 隊列D. 樹反應(yīng)正確答案是：棧題目22獲得2.00分中的0.00分標(biāo)記題目*二叉樹的前序遍歷序列和和中序遍歷序列分別為abcd和bcad，該二叉樹的后序遍歷序列是。選擇一項：A. cbdaB. dcbaC. abcdD. dcba反應(yīng)正確答案是：cbda題目23獲得2.00分中的2.00分標(biāo)記題目隊列的

25、出隊操作是在進(jìn)展的。選擇一項：A. 隊尾B. 任意位置C. 指定位置D. 隊頭反應(yīng)正確答案是：隊頭題目24獲得2.00分中的2.00分標(biāo)記題目所占用的存儲空間大小僅與圖的頂點個數(shù)相關(guān)的存儲構(gòu)造是。選擇一項：A. 鄰接表B. 鄰接矩陣C. 十字鏈表D. 逆鄰接表反應(yīng)正確答案是：鄰接矩陣題目25獲得2.00分中的2.00分標(biāo)記題目采用順序存儲的線性表，假設(shè)表長為n，在第i號元素之后插入一個元素時，需要移動個元素。選擇一項：A. i+1B. n-i+1C. iD. n-i反應(yīng)正確答案是：n-i題目26獲得2.00分中的2.00分標(biāo)記題目以下術(shù)語與數(shù)據(jù)的存儲構(gòu)造無關(guān)選擇一項：A. 哈希表B. 雙向鏈表

26、C. 線索樹D. 棧反應(yīng)正確答案是：棧題目27獲得2.00分中的2.00分標(biāo)記題目m個頂點的連通無向圖，至少有個邊。選擇一項：A. mB. m(m-1)C. m-1D. m(m-1)/2反應(yīng)正確答案是：m-1題目28獲得2.00分中的0.00分標(biāo)記題目二維數(shù)組通常采用順序存儲，其優(yōu)點是。選擇一項：A. 防止下標(biāo)溢出B. 便于增加存儲空間C. 便于依據(jù)下標(biāo)進(jìn)展隨機(jī)存取D. 防止數(shù)據(jù)元素的移動反應(yīng)正確答案是：便于依據(jù)下標(biāo)進(jìn)展隨機(jī)存取題目29獲得2.00分中的2.00分標(biāo)記題目假設(shè)二叉樹對應(yīng)的二叉鏈表共有n個非空鏈域，則該二叉樹有個結(jié)點的二叉樹。選擇一項：A. 2nB. n+1C. nD. n-1反

27、應(yīng)正確答案是：n-1題目30獲得2.00分中的2.00分標(biāo)記題目假設(shè)一個棧的入棧序列是1、2、3、4，其出棧序列不可能為_。選擇一項：A. 4、3、2、1B. 3、4、1、2C. 2、3、4、1D. 1、4、3、2反應(yīng)正確答案是：3、4、1、2題目31獲得2.00分中的2.00分標(biāo)記題目采用帶頭結(jié)點雙向鏈表存儲的線性表，在插入一個元素時，需要修改指針次。選擇一項：A. 1B. 3C. 4D. 2反應(yīng)正確答案是：4題目32獲得2.00分中的2.00分標(biāo)記題目在關(guān)鍵字序列10,15,20,25,30中，采用折半法查找25，關(guān)鍵字之間比擬需要次。選擇一項：A. 1B. 4C. 2D. 3反應(yīng)正確答案

28、是：2題目33獲得2.00分中的2.00分標(biāo)記題目基于數(shù)據(jù)的邏輯關(guān)系，數(shù)據(jù)的邏輯構(gòu)造劃分為根本構(gòu)造。選擇一項：A. 3類B. 5類C. 4類D. 6類反應(yīng)正確答案是：4類題目34獲得2.00分中的2.00分標(biāo)記題目在關(guān)鍵字序列10,15,20,25,30中采用折半法查找25，依次與關(guān)鍵字進(jìn)展了比擬。選擇一項：A. 20,25B. 20，30，25C. 25D. 30,25反應(yīng)正確答案是：20,25題目35獲得2.00分中的2.00分標(biāo)記題目在一個長度為n的鏈?zhǔn)疥犃兄腥腙爩崿F(xiàn)算法的時間復(fù)雜度為。選擇一項：A. O(1)B. O(n)C. O(logn)D. O(n2)反應(yīng)正確答案是：O(1)題目36獲得2.00分中的0.00分標(biāo)記題目深度為h的完全二叉樹至少有個葉子結(jié)點。選擇一項：A. 2(h-1)+1B. 2h-1C. 2(h-2)+1D. 2h-2反應(yīng)正確答案是：2h-2題目37獲得2.00分中的0.00分標(biāo)記題目*二叉樹的前序遍歷序列和和中序遍歷序列分別為abc和bca，該二叉樹的后序遍歷序列是。選擇一項：A. acbB. abcC. cbaD. bca反應(yīng)正確答案是：cba題目38獲得2.00分中的2.00分標(biāo)記題目設(shè)哈希(Hash)函數(shù)為H(k)=k%17,其中k為關(guān)鍵字，關(guān)鍵字()是同義詞。選擇一項或多項：A. 44,