專升本數(shù)據(jù)結(jié)構(gòu)模擬題試卷-文庫吧資料
2025-03-30 05:49本頁面
【正文】 47. 深度為3的二叉樹可能的結(jié)點(diǎn)個(gè)數(shù)是（）。 （2分） == NULL !=NULL next==NULL next !=NULL ★檢查答案標(biāo)準(zhǔn)答案：C 45. 在關(guān)鍵字序列（35，10，15，20，25）中采用最低位優(yōu)先排序(LSD)基數(shù)排序，第一趟之后所得結(jié)果為（）。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：D 43. 可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)圖的深度優(yōu)先遍歷運(yùn)算。 （2分） ,25 ,25 ，30，25 ★檢查答案標(biāo)準(zhǔn)答案：B 41. 16某二叉樹的前序遍歷序列和和中序遍歷序列分別為abcd和bcad，該二叉樹的后序遍歷序列是（）。 （2分） (1) (log n) (n) (n2) ★檢查答案標(biāo)準(zhǔn)答案：A 39. 隊(duì)列的出隊(duì)操作是指（）操作。 （2分） +1 ★檢查答案標(biāo)準(zhǔn)答案：B 36. 下面敘述錯(cuò)誤的是（）。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：C 34. 深度為h的完全二叉樹至少有（）個(gè)葉子結(jié)點(diǎn)。 （2分） +1 +1 ★檢查答案標(biāo)準(zhǔn)答案：C 32. 若已知一個(gè)棧的入棧序列是4，其出棧序列不可能為_________。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：D 30. 二維數(shù)組通常采用順序存儲(chǔ)，其優(yōu)點(diǎn)是（）。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：D 28. 算法的時(shí)間復(fù)雜度是對(duì)算法（）的度量。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：B,C 26. 基于數(shù)據(jù)的邏輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)劃分為（）基本結(jié)構(gòu)。其中，n為參加排序的元素個(gè)數(shù)。 （2分） ,5,15 ,45,62 ,57,125 ,31,48 ★檢查答案標(biāo)準(zhǔn)答案：B,C,D 23. 下列各項(xiàng)鍵值（）序列不是堆的。 （2分） A.(19，21，37，5，2) B.(19，21，5，2，37) C.(19，21，5，37，2) D.(19，21，2，5，37) ★檢查答案標(biāo)準(zhǔn)答案：B 21. 二叉鏈表適合作為（）的存儲(chǔ)結(jié)構(gòu)。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：A 19. 假設(shè)以數(shù)組A［0..n1］存放循環(huán)隊(duì)列的元素，其頭指針front指向隊(duì)頭元素、尾指針rear指向隊(duì)尾元素一個(gè)，則在少用一個(gè)元素空間的前提下，隊(duì)列空的判定條件為（）。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：B 17. n個(gè)頂點(diǎn)的無向連通圖的生成樹，至少有（）個(gè)邊。 （2分） +1 ★檢查答案標(biāo)準(zhǔn)
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1