數據結構模擬試題

數據結構模擬試題1.在數據結構中，___與數據元素本身的內容和形式無關?？?答案：數據邏輯結構2.數據的邏輯結構分為集合、線性結構、___和圖形結構4種基本類型?？?答案：樹形結構3.在樹形結構中，樹根結點沒有__前趨_結點，其余每個結點有且只有__1_個前趨結點；

葉子結點沒有_后繼__結點，其余每個結點的后繼結點可以有__任意多個_。(答案：前趨,1,后繼,任意多個)4.在數據結構中，各個結點按邏輯關系互相纏繞，任意兩個結點可以鄰接的結構稱為___?？?答案：圖形結構5.結點按邏輯關系依次排列形成一條“鎖鏈”的數據結構是___。空1答案：線形結構6.數據的存儲結構包括_數據元素__的表示和_數據元素之間的關系__的表示。(答案：數據元素和數據元素之間的關系)7.數據的存儲構分為順序、___、索引和哈希表4種基本類型?？?答案：鏈式8.所有存儲結點存放在一個連續(xù)的存儲區(qū)里，利用結點在存儲器中的相對位置來表示數據元

素之間的邏輯關系。這種存儲方式是_順序存儲結構__。(答案：順序存儲結構)9.順序表中邏輯上相鄰的元素的物理位置__必定_相鄰。單鏈表中邏輯上相鄰的元素的物理位置

__不一定_相鄰。(答案：必定,不一定)10.棧是一種具有___特性的線性表?？?答案：后進先出11.在棧結構中，允許插入和刪除的一端稱為___。空1答案：棧頂12.若?？臻g大小為n，則最多的連續(xù)進棧操作的次數___?？?答案：n13.隊列中元素之間的邏輯關系為___?？?答案：線性關系14.隊列是一種具有___特性的線性表?？?答案：先進先出15.隊列通常有順序隊和___兩種存儲結構?？?答案：鏈隊16.在隊列中新插入的元素只能插入到___?？?答案：隊尾17.在隊列的順序存儲結構中，避免隊列中出現假溢出現象的辦法是把隊列的存儲空間構成一個__環(huán)形結構_。(答案：環(huán)形結構)18.18.空串是_零個字符的串___，其長度等于__零__。(答案：零個字符的串)19.空白串不同于空串，其中僅含有____字符?？?答案：空格20.字符串中任意個連續(xù)的字符組成的子序列稱為該串的___?？?答案：子串21.一個串中___稱為該串的子串?？?答案：任意連續(xù)字符組成的子序列22.兩個串相等的充分必要條件是____。空1答案：兩個串的長度相等且對應位置的字符相同23.由二叉樹的后序遍歷序列和中序遍歷序列，（能夠）唯一確定該二叉樹。(答案：能夠)24.由二叉樹的層次遍歷序列和中序遍歷序列，（能夠）唯一確定該二叉樹。(答案：能夠)25.由二叉樹的先序遍歷序列和后序遍歷序列，（不能）唯一確定該二叉樹。(答案：不能)26.一棵二叉樹中不存在度_大于2__的結點。(答案：大于2)27.一棵二叉樹中，某結點即便只有一個孩子結點，也需要指出孩子結點_是左孩子還是右孩子結點__。(答案：是左孩子還是右孩子結點)28.哈夫曼樹是__帶權路徑長度最短的二叉樹_。(答案：帶權路徑長度最短的二叉樹)29.一棵樹中兩個兄弟a和b，轉換成二叉樹后，a、b之間的關系是____?？?答案：雙親-右孩子30.一棵樹中結點a的第一個孩子是結點b，轉換成二叉樹后，a、b之間的關系是____?？?答案：雙親-左孩子31.有n個結點的無向圖最少有____條邊?？?答案：032.一個連通圖的生成樹是該圖的一個____?？?答案：極小連通子圖33.順序查找方法適用于存儲結構為__順序表或鏈表__的線性表,而使用折半查找方法的條件是___存儲結構為順序表的有序表_?？?答案：順序表或鏈表、存儲結構為順序表的有序表34.順序查找算法的時間復雜度為____?？?答案：O(n)35.和順序查找方法相比，折半查找的主要缺點是____?？?答案：只能在有序的順序表上進行36.在快速排序、堆排序、歸并排序中，____排序是穩(wěn)定的。空1答案：歸并排序37.冒泡排序算法在最好情況下的時閆復雜度是____。空1答案：O(n)38.冒泡排序算法的平均時間復雜度是____。空1答案：O(n2)39.簡單選擇排序的最好、最壞和平均時間復雜度分別為__0(2n)__、_0(2n)___、_0(2n