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

數(shù)據(jù)結(jié)構(gòu)模擬試題1.在數(shù)據(jù)結(jié)構(gòu)中，___與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)?？?答案：數(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é)點(diǎn)沒有__前趨_結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有__1_個(gè)前趨結(jié)點(diǎn)；

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

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

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