專升本數(shù)據(jù)結(jié)構(gòu)模擬題試卷-wenkub
2023-04-08 05:49:38 本頁面
【正文】 序列（21，19，37，5，2）經(jīng)冒泡排序法由小到大排序，第一趟后所得結(jié)果為（）。 （2分） ★檢查答案標準答案：C 16. 16某二叉樹的后序遍歷序列和和中序遍歷序列均為abcd，該二叉樹的前序遍歷序列是（）。 （2分） ★檢查答案標準答案：C 12. 以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是（）。 （2分） ★檢查答案標準答案：B 8. 數(shù)組a[1..m]采用順序存儲，a[1]和a[m]地址分別為1024和1150，每個元素占2字節(jié)，則m是（）。 （2分） ★檢查答案標準答案：B 4. （）是限制了數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu)僅為一個字符的線性表。專升本《數(shù)據(jù)結(jié)構(gòu)》模擬題試卷 一. （共75題,共150分） 1. 數(shù)據(jù)的基本單位是（）。 （2分） ★檢查答案標準答案：B 5. 串的長度是指串中所含（）的個數(shù)。 （2分） ★檢查答案標準答案：A 9. 深度為h的二叉樹，第h層最多有（）個結(jié)點。 （2分） ★檢查答案標準答案：D 13. 在一個長度為n的鏈式棧中出棧實現(xiàn)算法的時間復(fù)雜度為（）。 （2分） ★檢查答案標準答案：B 17. n個頂點的無向連通圖的生成樹，至少有（）個邊。 （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) ★檢查答案標準答案：B 21. 二叉鏈表適合作為（）的存儲結(jié)構(gòu)。其中，n為參加排序的元素個數(shù)。 （2分） ★檢查答案標準答案：D 28. 算法的時間復(fù)雜度是對算法（）的度量。 （2分） +1 +1 ★檢查答案標準答案：C 32. 若已知一個棧的入棧序列是4，其出棧序列不可能為_________。 （2分） +1 ★檢查答案標準答案：B 36. 下面敘述錯誤的是（）。 （2分） ,25 ,25 ，30，25 ★檢查答案標準答案：B 41. 16某二叉樹的前序遍歷序列和和中序遍歷序列分別為abcd和bcad，該二叉樹的后序遍歷序列是（）。 （2分） == NULL !=NULL next==NULL next !=NULL ★檢查答案標準答案：C 45. 在關(guān)鍵字序列（35，10，15，20，25）中采用最低位優(yōu)先排序(LSD)基數(shù)排序，第一趟之后所得結(jié)果為（）。 （2分） A.{23
試題試卷相關(guān)推薦
鄂ICP備17016276號-1