全國2001年10月高等教育自學(xué)考試

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

課程代碼：02331

　　第一部分 選擇題(30分)

　　一、單項(xiàng)選擇題(本大題共15小題，每小題2分，共30分)在每小題列出的四個選項(xiàng)中只有一個選項(xiàng)是符合題目要求的，請將正確選項(xiàng)前的字母填在題后的括號內(nèi)。

　　1.算法指的是( )

　　A.計(jì)算機(jī)程序 B.解決問題的計(jì)算方法

　　C.排序算法 D.解決問題的有限運(yùn)算序列

　　2.線性表采用鏈?zhǔn)酱鎯�時，結(jié)點(diǎn)的存儲地址( )

　　A.必須是不連續(xù)的

　　B.連續(xù)與否均可

　　C.必須是連續(xù)的

　　D.和頭結(jié)點(diǎn)的存儲地址相連續(xù)

　　3.將長度為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時間復(fù)雜度為( )

　　A.O(1) B.O(n) C.O(m) D.O(m+n)

　　4.由兩個棧共享一個向量空間的好處是：( )

　　A.減少存取時間，降低下溢發(fā)生的機(jī)率

　　B.節(jié)省存儲空間，降低上溢發(fā)生的機(jī)率

　　C.減少存取時間，降低上溢發(fā)生的機(jī)率

　　D.節(jié)省存儲空間，降低下溢發(fā)生的機(jī)率

　　5.設(shè)數(shù)組data[m]作為循環(huán)隊(duì)列SQ的存儲空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作后其頭指針front值為( )

　　A.front=front+1 B.front=(front+1)%(m-1)

　　C.front=(front-1)%m D.front=(front+1)%m

　　6.如下陳述中正確的是( )

　　A.串是一種特殊的線性表 B.串的長度必須大于零

　　C.串中元素只能是字母 D.空串就是空白串

　　7.若目標(biāo)串的長度為n，模式串的長度為[n/3]，則執(zhí)行模式匹配算法時，在最壞情況下的時間復(fù)雜度是( )

　　8.一個非空廣義表的表頭( )

　　A.不可能是子表 B.只能是子表

　　C.只能是原子 D.可以是子表或原子

　　9.假設(shè)以帶行表的三元組表表示稀疏矩陣，則和下列行表

　　點(diǎn)擊下載：2001年-2006年自考數(shù)據(jù)結(jié)構(gòu)試題和答案完整版