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

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

課程代碼：02331

　　第一部分 選擇題(30分)

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

　　1.算法指的是( )

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　5.設(shè)數(shù)組data[m]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，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.串的長(zhǎng)度必須大于零

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

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

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

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

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

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

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