數(shù)據(jù)結(jié)構(gòu)模擬試題

數(shù)據(jù)結(jié)構(gòu)模擬試題1.在數(shù)據(jù)結(jié)構(gòu)中，___與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。空1答案：數(shù)據(jù)邏輯結(jié)構(gòu)2.數(shù)據(jù)的邏輯結(jié)構(gòu)分為集合、線性結(jié)構(gòu)、___和圖形結(jié)構(gòu)4種基本類型?？?答案：樹形結(jié)構(gòu)3.在樹形結(jié)構(gòu)中，樹根結(jié)點沒有__前趨_結(jié)點，其余每個結(jié)點有且只有__1_個前趨結(jié)點；

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

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

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