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

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

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

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

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