專升本數(shù)據(jù)結(jié)構(gòu)模擬題試卷(編輯修改稿)
2025-04-20 05:49 本頁面
【文章內(nèi)容簡介】 . 若已知一個棧的入棧序列是4，其出棧序列不可能為_________。 （2分） 、2 、2 、1 、1 ★檢查答案標(biāo)準(zhǔn)答案：B 33. 數(shù)組a[1..256]采用順序存儲，a的首地址為10，每個元素占2字節(jié)，則a[21]的地址是（）。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：C 34. 深度為h的完全二叉樹至少有（）個葉子結(jié)點(diǎn)。 （2分） (h1)+1 (h2)+1 ★檢查答案標(biāo)準(zhǔn)答案：D 35. 若二叉樹對應(yīng)的二叉鏈表共有m個非空鏈域，則該二叉樹有（）個結(jié)點(diǎn)的二叉樹。 （2分） +1 ★檢查答案標(biāo)準(zhǔn)答案：B 36. 下面敘述錯誤的是（）。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：C 37. 以下（）術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) （2分） ★檢查答案標(biāo)準(zhǔn)答案：A 38. 在一個長度為n的鏈?zhǔn)疥犃兄腥腙爩?shí)現(xiàn)算法的時間復(fù)雜度為（）。 （2分） (1) (log n) (n) (n2) ★檢查答案標(biāo)準(zhǔn)答案：A 39. 隊列的出隊操作是指（）操作。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：B 40. 在關(guān)鍵字序列（10,15,20,25,30）中采用折半法查找25，依次與（）關(guān)鍵字進(jìn)行了比較。 （2分） ,25 ,25 ，30，25 ★檢查答案標(biāo)準(zhǔn)答案：B 41. 16某二叉樹的前序遍歷序列和和中序遍歷序列分別為abcd和bcad，該二叉樹的后序遍歷序列是（）。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：A 42. 所占用的存儲空間大小僅與圖的頂點(diǎn)個數(shù)相關(guān)的存儲結(jié)構(gòu)是（）。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：D 43. 可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)圖的深度優(yōu)先遍歷運(yùn)算。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：C 44. 線性表采用帶頭結(jié)點(diǎn)單鏈表實(shí)現(xiàn)，head為頭指針，則判斷表空的條件為（）。 （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分） ，20，15，25，35 ，20，35，15，25 ，10，35，25，15 ，10，35，15，25 ★檢查答案標(biāo)準(zhǔn)答案：B 46. 下列邏輯結(jié)構(gòu)中，（）為線性結(jié)構(gòu)。 （2分） ★檢查答案
試題試卷相關(guān)推薦
鄂ICP備17016276號-1