齊工大數(shù)據(jù)結(jié)構(gòu)期末考試復(fù)習(xí)題

數(shù)據(jù)結(jié)構(gòu)1.數(shù)據(jù)結(jié)構(gòu)既研究數(shù)據(jù)的邏輯結(jié)構(gòu)，又研究物理結(jié)構(gòu)，這種觀點是不正確的。2.鏈表具有的特點是插入、刪除不需要移動元素;不必事先估計存儲空間

;所需空間與線性長度成正比。3.直接插入排序和冒泡排序是穩(wěn)定的排序方法。4.用鏈接方式存儲的隊列，在進行插入運算時僅修改尾指針。5.串是任意有限個字符構(gòu)成的序列。6.一個棧的入棧序列是a，b，c，d，e，則棧的輸出序列不可能是dceab。7.鏈式存儲的特點是利用引用來表示數(shù)據(jù)元素之間的邏輯關(guān)系。8.若從無向圖的任意一個頂點出發(fā)進行一次深度優(yōu)先搜索可以訪問圖中所有的頂點，則該圖一定是連通圖。9.在有n個葉子結(jié)點的哈夫曼樹中，其結(jié)點總數(shù)為2n-110.一個算法應(yīng)該是問題求解步驟的描述。11.數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。12.將6個不同的整數(shù)進行排序，至少需要比較5次。13.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率。14.快速排序在被排序的數(shù)據(jù)完全無序情況下最易發(fā)揮其長處。15.計算機識別、存儲和加工處理的對象被統(tǒng)稱為數(shù)據(jù)。16.算法的時間復(fù)雜度取決于問題的規(guī)模和待處理數(shù)據(jù)的初始狀態(tài)。17.若不帶頭結(jié)點的單鏈表的頭指針為head，則該鏈表為空的判定條件是head==NULL。18.一棵具有５層滿二叉樹中節(jié)點總數(shù)為31。19.線性表采用鏈式存儲結(jié)構(gòu)時，內(nèi)存中可用存儲單元的地址連續(xù)和不連續(xù)都可以。20.設(shè)順序表有9個元素，則在第3個元素前插入一個元素所需移動7個元素。21.在二叉排序樹中插入新結(jié)點時，新結(jié)點總是作為葉子結(jié)點插入。22.?？梢宰鳛閷崿F(xiàn)程序設(shè)計語言過程調(diào)用時的一種數(shù)據(jù)結(jié)構(gòu)。23.對于同一個問題可采用不同的算法去解決，但不同的算法通常具有相同的效率。這句話是錯誤的24.拓撲排序只指結(jié)點的值是有序排序的。這句話是錯誤的25.線性表的順序存儲和鏈式存儲都必須占用內(nèi)存中的連續(xù)存儲單元。這句話是錯誤的26.雙鏈表中至多只有一個結(jié)點的后繼指針為空。27.樹型結(jié)構(gòu)中每個結(jié)點都有一個直接前趨。這句話是錯誤的28.進行折半查找的表必須是順序存儲的有序表。29.二叉排序樹是用來進行排序的。這句話是錯誤的30.算法分析的目的是找出數(shù)據(jù)結(jié)構(gòu)的合理性。這句話是錯誤的31.非空線性表中任意一個數(shù)據(jù)元素都有且僅有一個直接前驅(qū)元素。這句話是錯誤的32.線索二叉樹中每個結(jié)點通過線索都可以直接找到它的前驅(qū)和后繼。這句話是錯誤的33.由樹轉(zhuǎn)化為二叉樹，其根結(jié)點的右子樹總是空的。34.衡量排序算法的兩個主要性能指標是執(zhí)行排序算法所需要的時間和執(zhí)行排序算法所需

要的附加空間。35.順序表中所有結(jié)點的類型必須相同。36.在任意一棵二叉樹中，葉子結(jié)點的個數(shù)等于度為2結(jié)點的個數(shù)加1。37.空串與由空格組成的串沒有區(qū)別。這句話是錯誤的38.邊數(shù)很多的稠密圖，適宜用鄰接矩陣表示。39.向二叉排序樹插入一個