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

［試題分類］:專升本《數(shù)據(jù)結(jié)構(gòu)》_08004150［題型］:單選［分?jǐn)?shù)］：2個(gè)頂點(diǎn)的無向連通網(wǎng)的最小成本樹，至少有()個(gè)邊。(n-1)(n-1)/2答案:C個(gè)頂點(diǎn)的連通無向圖，至少有()個(gè)邊。(m-1)(m-1)/2答案:C3.空串的長度是()。答案:A假設(shè)以數(shù)組A［0..n-1］存放循環(huán)隊(duì)列的元素，其頭指針front指向隊(duì)頭元素、尾指針rear指向隊(duì)尾元素一個(gè)，則在少用一個(gè)元素空間的前提下，隊(duì)列空的判定條件為()。(front+1)%n==rear(rear+1)%n==front+1==front==front答案:D可以采用()這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)二叉樹的層次遍歷運(yùn)算。集合棧隊(duì)列D.樹答案:C線性表的順序存儲結(jié)構(gòu)是一種（）的存儲結(jié)構(gòu)。隨機(jī)存取存取順序存取索引存取答案:A采用帶頭結(jié)點(diǎn)雙向鏈表存儲的線性表，在刪除一個(gè)元素時(shí)，需要修改指針（）次。答案:D隊(duì)列的出隊(duì)操作是指（）操作。隊(duì)頭刪除隊(duì)尾刪除隊(duì)頭插入隊(duì)尾插入答案:A在關(guān)鍵字序列（10,15,20,25,30）中，采用折半法查找25,關(guān)鍵字之間比較需要（）次。答案:B串下列關(guān)于串的敘述中，正確的是（）。個(gè)串的長度相等，則2個(gè)串相等替換操作可以實(shí)現(xiàn)字符的刪除空串至少包一個(gè)空格一個(gè)串的長度至少是1答案:B若二叉樹對應(yīng)的二叉鏈表共有n個(gè)非空鏈域，則該二叉樹有（）個(gè)結(jié)點(diǎn)的二叉樹。+1答案:D下面敘述錯(cuò)誤的是（）。在無向圖的鄰接矩陣中每行1的個(gè)數(shù)等于對應(yīng)的頂點(diǎn)度借助于隊(duì)列可以實(shí)現(xiàn)對二叉樹的層遍歷對于單鏈表進(jìn)行插入操作過程中不會發(fā)生上溢現(xiàn)象棧的特點(diǎn)是先進(jìn)后出答案:C算法是對某一類問題求解步驟的有限序列。其中，（）是算法具有的5個(gè)特性之一?？勺x性有窮性正確性健壯性答案:B隊(duì)列的入隊(duì)操作是在（）進(jìn)行的。任意位置指定位置隊(duì)尾隊(duì)頭答案:C在關(guān)鍵字序列（10,15,20,25,30）中采用折半法查找20，依次與（）關(guān)鍵字進(jìn)行了比較。,20,20,10,20答案:C線性表采用帶頭結(jié)點(diǎn)單鏈表實(shí)現(xiàn)，head為頭指針，則判斷表空的條件為（）。==NULL>next!=NULL!=NULL>next==NULL答案:D隊(duì)列采用循環(huán)隊(duì)列存儲的優(yōu)點(diǎn)是（）。便于增加隊(duì)列存儲空間防止隊(duì)列溢出便于隨機(jī)存取避免數(shù)據(jù)元素的移動(dòng)答案:D在一個(gè)長度為n的鏈?zhǔn)綏Ｖ谐鰲?shí)現(xiàn)算法的時(shí)間復(fù)雜度為（）。⑴（n）（logn）（n2）答案:A在關(guān)鍵字序列（149，138，165，197，176，113，127）中采用最低位優(yōu)先排序（LSD）基數(shù)排序，第一趟之后所得結(jié)果為（）。，138，165，197，176，113，127，149，165，197，113，127，176，149，165，197，113，176，127，127，138，149，165，176，197答案:C（）是數(shù)據(jù)的邏輯結(jié)構(gòu)。鏈表線性表十字鏈表順序表答案:B數(shù)據(jù)的基本單位是（）。數(shù)據(jù)元素記錄數(shù)據(jù)項(xiàng)數(shù)據(jù)對象答案:A在一個(gè)長度為n的鏈?zhǔn)疥?duì)列中入隊(duì)實(shí)現(xiàn)算法的時(shí)間復(fù)雜度為（）。（n2）（logn）⑴（n）答案:C以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是（）。循環(huán)隊(duì)列哈希表。.雙向鏈表D.數(shù)組答案:D基于數(shù)據(jù)的邏輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)劃分為（）基本結(jié)構(gòu)。類類類類答案:A以下數(shù)據(jù)結(jié)構(gòu)中，（）是線性結(jié)構(gòu)。棧特殊矩陣二維數(shù)組二叉樹答案:A某二叉樹的前序遍歷序列和和中序遍歷序列分別為abc和bca，該二叉樹的后序遍歷序列是（）。答案:A若已知一個(gè)棧的入棧序列是1、2、3、4,其出棧序列不可能為、4、3、2、4、1、2、3、4、1、3、2、1答案:B隊(duì)列的出隊(duì)操作是在（）進(jìn)行的。指定位置任意位置隊(duì)頭隊(duì)尾答案:C個(gè)結(jié)點(diǎn)的二叉樹，其對應(yīng)的二叉鏈表共有（）個(gè)非空鏈域。+1+1答案:B下面敘述錯(cuò)誤的是（）。樹的結(jié)點(diǎn)度是指結(jié)點(diǎn)的分支數(shù)對矩陣進(jìn)行壓縮存儲后無法實(shí)現(xiàn)對其元素進(jìn)行隨機(jī)訪問空串的長度為零借助于棧可以實(shí)現(xiàn)對圖的深度優(yōu)先遍歷答案:B采用帶頭結(jié)點(diǎn)雙向鏈表存儲的線性表，在插入一個(gè)元素時(shí)，需要修改指針（）次。答案:D如果一個(gè)huffman樹含有n個(gè)葉子，則該樹必有（）的結(jié)點(diǎn)。+1+1答案:B深度為h的二叉樹，第h層至少有（）個(gè)結(jié)點(diǎn)。答案:A數(shù)組a[1..256]采用順序存儲，a的首地址為10，每個(gè)元素占2字節(jié)，則a[21]的地址是（）。答案:D（）不是算法具有的5個(gè)特性之一?？尚行哉_性有窮性確定性答案:B深度為n的完全二叉樹最多有（）個(gè)結(jié)點(diǎn)。+1答案:C37.在關(guān)鍵字序列（35,10，15,20，25）中采用最低位優(yōu)先排序（LSD）基數(shù)排序，第一趟之后所得結(jié)果為（）。，10，35，25，15，10，35，15，25，20，35，15，25，20，15，25，35線性表采用順序存儲的優(yōu)點(diǎn)是（）。便于刪除避免數(shù)據(jù)元素的移動(dòng)便于隨機(jī)存取便于插入答案:C可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)表達(dá)式中左右括號是否配對出現(xiàn)判別的運(yùn)算。隊(duì)列棧集合樹答案:B某二叉樹的后序遍歷序列和和中序遍歷序列分別為cba和bca，該二叉樹的前序遍歷序列是（）。答案:C［試題分類］:專升本《數(shù)據(jù)結(jié)構(gòu)》_08004150［題型］:單選［分?jǐn)?shù)］:21.在關(guān)鍵字序列（10,20,30,40,50）中，采用折半法查找20，關(guān)鍵字之間比較需要（）次。答案:D在一個(gè)長度為n的鏈?zhǔn)綏Ｖ谐鰲?shí)現(xiàn)算法的時(shí)間復(fù)雜度為（）。（n2）（n）⑴（logn）答案:C線性表的順序存儲結(jié)構(gòu)是一種（）的存儲結(jié)構(gòu)。隨機(jī)存取存取索引存取順序存取答案:A（）是限制了數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu)僅為一個(gè)字符的線性表。串?dāng)?shù)組隊(duì)列棧答案:C假設(shè)以數(shù)組A[0..n-1]存放循環(huán)隊(duì)列的元素，其頭指針front指向隊(duì)頭元素、尾指針rear指向隊(duì)尾元素一個(gè)，則在少用一個(gè)元素空間的前提下，隊(duì)列空的判定條件為（）。（front+1）%n==rear（rear+1）%n==front==front+1==front答案:C序列（21,19,37,5,2）經(jīng)冒泡排序法由小到大排序，第一趟后所得結(jié)果為（）。（19,21，5，2，37）（19，21，2，5，37）（19，21，37，5，2）（19,21,5,37,2）答案:A某二叉樹的后序遍歷序列和和中序遍歷序列均為abcd，該二叉樹的前序遍歷序列是（）。答案:A采用帶頭結(jié)點(diǎn)雙向鏈表存儲的線性表，在刪除一個(gè)元素時(shí)，需要修改指針（）次。答案:Cn個(gè)頂點(diǎn)的無向連通圖的生成樹，至少有（）個(gè)邊。n（n-1）/2（n-1）答案:D以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是（）。人.雙向鏈表循環(huán)隊(duì)列哈希表數(shù)組答案:D算法的空間復(fù)雜度是對算法（）的度量?？臻g效率時(shí)間效率健壯性可讀性答案:A深度為h的二叉樹，第h層最多有（）個(gè)結(jié)點(diǎn)。答案:C在具有k個(gè)度數(shù)為2的二叉樹中，必有（）個(gè)葉子結(jié)點(diǎn)。+1答案:A串的長度是指串中所含（）的個(gè)數(shù)。相同字符不同字符不同字母所有字符答案:D數(shù)據(jù)的基本單位是（）。數(shù)據(jù)元素?cái)?shù)據(jù)項(xiàng)數(shù)據(jù)對象記錄答案:Am個(gè)結(jié)點(diǎn)的二叉樹，其對應(yīng)的二叉鏈表共有（）個(gè)非空鏈域。+1答案:C可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)二叉樹的層次遍歷運(yùn)算。隊(duì)列樹棧集合答案:A（）是數(shù)據(jù)的不可分割的最小單位。數(shù)據(jù)類型數(shù)據(jù)項(xiàng)數(shù)據(jù)元素?cái)?shù)據(jù)對象答案:B19.數(shù)組a［1..m］采用順序存儲，a［1］和a［m］地址分別為1024和1150,每個(gè)元素占2字節(jié)，則m是（）。答案:B20.下面敘述錯(cuò)誤的是（）。有向圖的鄰接矩陣一定是對稱的具有相同的葉子個(gè)數(shù)和具有相同的葉子權(quán)值的赫夫曼樹不是唯一的順序表是借助物理單元相鄰表示數(shù)據(jù)元素之間的邏輯關(guān)系對于空隊(duì)列進(jìn)行出隊(duì)操作過程中發(fā)生下溢現(xiàn)象答案:A［試題分類］:專升本《數(shù)據(jù)結(jié)構(gòu)》_08004150［題型］:多選［分?jǐn)?shù)］:2在下列排序方法中，（）的空間復(fù)雜度為O（n）。其中，n為參加排序的元素個(gè)數(shù)。歸并排序冒泡排序選擇排序快速排序答案:A,D十字鏈表適合于（）選作存儲結(jié)構(gòu)。二叉樹隊(duì)列稀疏矩陣邊或弧數(shù)較少的圖答案:C,D設(shè)哈希（Hash涵數(shù)為H（k）=k%17,其中k為關(guān)鍵字，關(guān)鍵字（）是同義詞。,5,15,31,48,45,62,57,125答案:B,C,D下列各項(xiàng)鍵值（）序列不是堆的。（94,16,68,23,5}{94,68,23,16,5}（94,23,68,5,16}{94,23,16,68,5}答案:A,D二叉鏈表適合作為（）的存儲結(jié)構(gòu)。隊(duì)列二叉樹樹森林答案:B,C,D［試題分類］:專升本《數(shù)據(jù)結(jié)構(gòu)》_08004150［題型］:多選［分?jǐn)?shù)］:2下列術(shù)語表示的數(shù)據(jù)中，（）是同義語。頂點(diǎn)結(jié)點(diǎn)數(shù)據(jù)項(xiàng)數(shù)據(jù)元素答案:A,B,D構(gòu)造哈希（Hash）函數(shù)的方法有（）等。平方取中法折疊法除留余數(shù)法開放尋址法若已知一個(gè)棧的入棧序列是(1,2,3,4),其可能出棧序列為()。(3,1,2,4)(4,3,1,2)(1,2,3,4)(4,3,2,1)答案：C,D在下列排序方法中，()的最壞時(shí)間復(fù)雜度為O(n2)。其中，n為參加排序的元素個(gè)數(shù)。選擇排序冒泡排序快速排序歸并排序答案:A,B,C5.下列各項(xiàng)鍵值()序列是堆的。A.(5,23,68,16,94}B.(5,23,16,68,94}C.(5,94,16,23,68}D.(5,16,23,68,94}答案:B,D設(shè)哈希(Hash涵數(shù)為H(k)=k%17，其中k為關(guān)鍵字，關(guān)鍵字()是同義詞。,5,15,45,62,31,48,57,125答案:B,C,D下列邏輯結(jié)構(gòu)中，隊(duì)列下列邏輯結(jié)構(gòu)中，隊(duì)列棧()為線性結(jié)構(gòu)。下列各項(xiàng)鍵值()序列不是堆的。A.(94,23,16,68,5}B.(94,68,23,16,5}C.(94,23,68,5,16}D.(94,16,68,23,5}答案:A,D二叉樹串答案:A,B,D數(shù)組通常采用順序存儲的優(yōu)點(diǎn)是（）。便于增加存儲空間防止下標(biāo)溢出避免數(shù)據(jù)元素的移動(dòng)便于依據(jù)下標(biāo)進(jìn)行隨機(jī)存取答案:D深度為3的二叉樹可能的結(jié)點(diǎn)個(gè)數(shù)是（）。答案:B,D下面敘述錯(cuò)誤的是（）。選擇一項(xiàng)：空串的長度為零對矩陣進(jìn)行壓縮存儲后無法實(shí)現(xiàn)對其元素進(jìn)行隨機(jī)訪問借助于?？梢詫?shí)現(xiàn)對圖的深度優(yōu)先遍歷樹的結(jié)點(diǎn)度是指結(jié)點(diǎn)的分支數(shù)反饋正確答案是：對矩陣進(jìn)行壓縮存儲后無法實(shí)現(xiàn)對其元素進(jìn)行隨機(jī)訪問題目2獲得分中的分標(biāo)記題目在關(guān)鍵字序列（35,10，15,20，25）中采用最低位優(yōu)先排序（LSD）基數(shù)排序，第一趟之后所得結(jié)果為（）。

選擇一項(xiàng)：10,20,35,15,2520,10,35,15,2510,20,15,25,3520,10,35,25,15反饋正確答案是：10,20,35,15,25題目3獲得分中的分標(biāo)記題目數(shù)據(jù)的基本單位是（）。選擇一項(xiàng)：記錄數(shù)據(jù)元素?cái)?shù)據(jù)對象數(shù)據(jù)項(xiàng)反饋正確答案是：數(shù)據(jù)元素題目4獲得分中的分標(biāo)記題目算法的時(shí)間復(fù)雜度是對算法（）的度量。選擇一項(xiàng)：A.可讀性

空間效率時(shí)間效率健壯性反饋正確答案是：時(shí)間效率題目5獲得分中的分標(biāo)記題目以下數(shù)據(jù)結(jié)構(gòu)中，（）是線性結(jié)構(gòu)。選擇一項(xiàng)：二維數(shù)組二叉樹棧特殊矩陣反饋正確;案是：棧題目6獲得分中的分標(biāo)記題目線性表的順序存儲結(jié)構(gòu)是一種（）的存儲結(jié)構(gòu)。選擇一項(xiàng)：Hash存取順序存取

隨機(jī)存取索引存取反饋正確答案是：隨機(jī)存取題目7獲得分中的分標(biāo)記題目可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)表達(dá)式中左右括號是否配對出現(xiàn)判別的運(yùn)算。選擇一項(xiàng)：棧樹隊(duì)列集合反饋正確答案是：棧題目8獲得分中的分標(biāo)記題目線性表采用帶頭結(jié)點(diǎn)單鏈表實(shí)現(xiàn)，head為頭指針，則判斷表空的條件為（）。選擇一項(xiàng)：head->next==NULLhead!=NULLhead==NULL

head->next!=NULL反饋正確答案是：head->next==NULL題目9獲得分中的分標(biāo)記題目數(shù)組a[1..256]采用順序存儲，a的首地址為10,每個(gè)元素占2字節(jié)，則a[21]的地址是（）。選擇一項(xiàng)：10705030反饋正確答案是：50題目10獲得分中的分標(biāo)記題目下面敘述錯(cuò)誤的是（）。選擇一項(xiàng)：具有相同的葉子個(gè)數(shù)和具有相同的葉子權(quán)值的赫夫曼樹是唯一的單鏈表是借助指針表示數(shù)據(jù)元素之間的邏輯關(guān)系無向圖的鄰接矩陣一定是對稱的在順序棧的入棧操作過程中可能發(fā)生上溢現(xiàn)象

反饋正確答案是：具有相同的葉子個(gè)數(shù)和具有相同的葉子權(quán)值的赫夫曼樹是唯一的題目11獲得分中的分標(biāo)記題目在一個(gè)長度為n的鏈?zhǔn)綏Ｖ谐鰲?shí)現(xiàn)算法的時(shí)間復(fù)雜度為()。選擇一項(xiàng)：O(n)0(1)O(logn)0(n2)反饋正確答案是：0(1)題目12獲得分中的分標(biāo)記題目若二叉樹對應(yīng)的二叉鏈表共有m個(gè)非空鏈域，則該二叉樹有()個(gè)結(jié)點(diǎn)的二叉樹。選擇一項(xiàng)：TOC\o"1-5"\h\zm+12mm-1m反饋正確答案是：m-1

題目13獲得分中的分標(biāo)記題目()是數(shù)據(jù)的邏輯結(jié)構(gòu)。選擇一項(xiàng)：鏈表線性表順序表十字鏈表反饋正確答案是：線性表題目14獲得分中的分標(biāo)記題目數(shù)組a[1..256]采用順序存儲，a的首地址為10，每個(gè)元素占2字節(jié)，則a[21]的地址是()。選擇一項(xiàng)：30105070反饋正確答案是：50題目15

獲得分中的分標(biāo)記題目假設(shè)以數(shù)組A[0..n-1]存放循環(huán)隊(duì)列的元素，其頭指針front指向隊(duì)頭元素、尾指針rear指向隊(duì)尾元素一個(gè)，則在少用一個(gè)元素空間的前提下，隊(duì)列空的判定條件為()。選擇一項(xiàng)：(rear+1)%n==front(front+1)%n==rearrear==frontrear+1==front反饋正確答案是：rear==front題目16獲得分中的分標(biāo)記題目深度為h的二叉樹，第h層至少有()個(gè)結(jié)點(diǎn)。選擇一項(xiàng)：8TOC\o"1-5"\h\z1016標(biāo)記題目線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時(shí)，要求結(jié)點(diǎn)的存儲單元地址（）。選擇一項(xiàng)：部分地址必須是連續(xù)的必須是連續(xù)的連續(xù)或不連續(xù)都可以必須是不連續(xù)的反饋正確答案是：連續(xù)或不連續(xù)都可以題目18獲得分中的分標(biāo)記題目（）不是算法具有的5個(gè)特性之一。選擇一項(xiàng)：確定性可行性正確性有窮性

標(biāo)記題目隊(duì)列的出隊(duì)操作是指（）操作。選擇一項(xiàng)：隊(duì)尾插入B.隊(duì)頭刪除C.隊(duì)尾刪除D.隊(duì)頭插入反饋正確答案是：隊(duì)頭刪除題目20獲得分中的分標(biāo)記題目隊(duì)列采用循環(huán)隊(duì)列存儲的優(yōu)點(diǎn)是（）。B.隊(duì)頭刪除C.隊(duì)尾刪除D.隊(duì)頭插入選擇一項(xiàng)：便于隨機(jī)存取防止隊(duì)列溢出避免數(shù)據(jù)元素的移動(dòng)便于增加隊(duì)列存儲空間

標(biāo)記題目可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)圖的深度優(yōu)先遍歷運(yùn)算。選擇一項(xiàng)：棧集合隊(duì)列樹反饋正確答案是：棧題目22獲得分中的分標(biāo)記題目某二叉樹的前序遍歷序列和和中序遍歷序列分別為abcd和bead，該二叉樹的后序遍歷序列是（）。選擇一項(xiàng)：cbdadcbaabcddcba

標(biāo)記題目隊(duì)列的出隊(duì)操作是在（）進(jìn)行的。選擇一項(xiàng)：隊(duì)尾任意位置指定位置隊(duì)頭反饋正確答案是：隊(duì)頭題目24獲得分中的分標(biāo)記題目所占用的存儲空間大小僅與圖的頂點(diǎn)個(gè)數(shù)相關(guān)的存儲結(jié)構(gòu)是（）。選擇一項(xiàng)：鄰接表鄰接矩陣十字鏈表逆鄰接表

標(biāo)記題目采用順序存儲的線性表，若表長為n,在第i號元素之后插入一個(gè)元素時(shí)，需要移動(dòng)（）個(gè)元素。選擇一項(xiàng)：i+1n-i+1in-i反饋正確答案是：n-i題目26獲得分中的分標(biāo)記題目以下（）術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)選擇一項(xiàng)：哈希表雙向鏈表線索樹棧

標(biāo)記題目m個(gè)頂點(diǎn)的連通無向圖，至少有()個(gè)邊。選擇一項(xiàng)：mm(m-1)m-1m(m-1)/2反饋正確答案是：m-1題目28獲得分中的分標(biāo)記題目二維數(shù)組通常采用順序存儲，其優(yōu)點(diǎn)是()。選擇一項(xiàng)：防止下標(biāo)溢出便于增加存儲空間便于依據(jù)下標(biāo)進(jìn)行隨機(jī)存取避免數(shù)據(jù)元素的移動(dòng)反饋正確答案是：便于依據(jù)下標(biāo)進(jìn)行隨機(jī)存取題目29獲得分中的分標(biāo)記題目若二叉樹對應(yīng)的二叉鏈表共有n個(gè)非空鏈域，則該二叉樹有（）個(gè)結(jié)點(diǎn)的二叉樹。選擇一項(xiàng)：2nn+1nn-1反饋正確答案是：n-1題目30獲得分中的分標(biāo)記題目若已知一個(gè)棧的入棧序列是1、2、3、4,其出棧序列不可能為選擇一項(xiàng)：A.4、3、2、13、4、1、22、3、4、11、4、3、2反饋正確答案是：3、4、1、2題目31獲得分中的分標(biāo)記題目采用帶頭結(jié)點(diǎn)雙向鏈表存儲的線性表，在插入一個(gè)元素時(shí)，需要修改指針（）次。選擇一項(xiàng)：TOC\o"1-5"\h\z1342反饋正確答案是：4題目32獲得分中的分標(biāo)記題目在關(guān)鍵字序列（10,15,20,25,30）中，采用折半法查找25,關(guān)鍵字之間比較需要（）次。選擇一項(xiàng)：TOC\o"1-5"\h\z1423標(biāo)記題目基于數(shù)據(jù)的邏輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)劃分為（）基本結(jié)構(gòu)。選擇一項(xiàng)：TOC\o"1-5"\h\z3類5類4類6類反饋正確答案是：4類題目34獲得分中的分標(biāo)記題目在關(guān)鍵字序列（10,15,20,25,30）中采用折半法查找25,依次與（）關(guān)鍵字進(jìn)行了比較。選擇一項(xiàng)：TOC\o"1-5"\h\z20,2520，30，252530,25標(biāo)記題目在一個(gè)長度為n的鏈?zhǔn)疥?duì)列中入隊(duì)實(shí)現(xiàn)算法的時(shí)間復(fù)雜度為()。選擇一項(xiàng)：0(1)0(n)O(logn)0(n2)反饋正確答案是：0(1)題目36獲得分中的分標(biāo)記題目深度為h的完全二叉樹至少有()個(gè)葉子結(jié)點(diǎn)。選擇一項(xiàng)：2(h-1)+12h-12(h-2)+12h-2標(biāo)記題目某二叉樹的前序遍歷序列和和中序遍歷序列分別為abc和bca，該二叉樹的后序遍歷序列是()。選擇一項(xiàng)：acbabccbabca反饋正確答案是：cba題目38獲得分中的分標(biāo)記題目設(shè)哈希(Hash)函數(shù)為H(k)=k%17,其中k為關(guān)鍵字，關(guān)鍵字()是同義詞。選擇一項(xiàng)或多項(xiàng)：A.44,5,156,57,12528,45,62201,31,48反饋正確答案是：28,45,62,201,31,48,6,