2014年9月份考試數(shù)據(jù)結(jié)構(gòu)第一次作業(yè)

1、20142014年9月份考試數(shù)據(jù)結(jié)構(gòu)第一次作業(yè)月份考試數(shù)據(jù)結(jié)構(gòu)第一次作業(yè)一、單項選擇題（本大題共一、單項選擇題（本大題共9090分，共分，共3030小題，每小題小題，每小題3分）分）1.單鏈表的存儲密度（）A.大于1B.等于1C.小于1D.不能確定2.線性表Ｌ在（）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)。A.需經(jīng)常修改Ｌ中的結(jié)點值B.需不斷對Ｌ進(jìn)行刪除插入C.Ｌ中含有大量的結(jié)點Ｌ中結(jié)點結(jié)構(gòu)復(fù)雜3.下述哪一條是順序存儲方式的優(yōu)點？（）A.存儲密度大

2、B.插入運算方便C.刪除運算方便D.可方便地用于各種邏輯結(jié)構(gòu)的存儲表示4.串是一種特殊的線性表，其特殊性體現(xiàn)在：（）A.可以順序存儲B.數(shù)據(jù)元素是一個字符C.可以鏈?zhǔn)酱鎯.數(shù)據(jù)元素可以是多個字符5.線性表的順序存儲結(jié)構(gòu)是一種()的存儲結(jié)構(gòu)。A.隨機存取B.順序存取C.索引存取D.散列存取6.單鏈表的存儲密度（）A.大于1B.等于1C.小于1D.不能確定7.樹型結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種：()A.一對多關(guān)系B.多對多關(guān)系C.多對一關(guān)系D

3、.一對一關(guān)系8.棧中元素的進(jìn)出原則是（）A.先進(jìn)先出B.后進(jìn)先出C.?？談t進(jìn)D.棧滿則出9.下述哪一條是順序存儲方式的優(yōu)點？（）A.存儲密度大B.插入運算方便C.分析算法的效率以求改進(jìn)D.分析算法的易懂性和文檔性19.線性表Ｌ在（）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)。A.需經(jīng)常修改Ｌ中的結(jié)點值B.需不斷對Ｌ進(jìn)行刪除插入C.Ｌ中含有大量的結(jié)點Ｌ中結(jié)點結(jié)構(gòu)復(fù)雜20.一棵樹中，（）沒有前驅(qū)結(jié)點。A.分支結(jié)點B.葉結(jié)點C.樹根結(jié)點D.空結(jié)點21.下面

4、程序段的時間復(fù)雜度為（）f(inti=0imi)f(intj=0jnj)a[i][j]=ijA.O(m2)B.O(n2)C.O(mn)D.O(mn)22.對線性表，在下列哪種情況下應(yīng)當(dāng)采用鏈表表示？（）A.經(jīng)常需要隨機地存取元素經(jīng)常需要進(jìn)行插入和刪除操作B.表中元素需要占據(jù)一片連續(xù)的存儲空間C.表中元素的個數(shù)不變23.數(shù)據(jù)庫文件中存取數(shù)據(jù)的基本單位是（）A.記錄B.數(shù)據(jù)項C.數(shù)據(jù)結(jié)構(gòu)D.以上都不是24.已知有向圖Ｇ＝，其中Ｖ＝v1v2v