2019年10月自考數(shù)據(jù)結(jié)構(gòu)試題真題

2019年10月自考數(shù)據(jù)結(jié)構(gòu)試題真題全國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ī)程序C．排序算法B．解決問題的計(jì)算方法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．將長度為n的單鏈表鏈接在長度為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+1B．front=(front+1)%(m-1)C．front=(front-1)%mD．front=(front+1)%m6．如下陳述中正確的是（）A．串是一種特殊的線性表C．串中元素只能是字母B．串的長度必須大于零D．空串就是空白串7．若目標(biāo)串的長度為n，模式串的長度為[n/3]，則執(zhí)行模式匹配算法時(shí)，在最壞情況下的時(shí)間復(fù)雜度是（）A．O（）B．O（n）C．O（n2）D．O（n3）8．一個(gè)非空廣義表的表頭（）A．不可能是子表C．只能是原子B．只能是子表D．可以是子表或原子9．假設(shè)以帶行表的三元組表表示稀疏矩陣，則和下列行表02335對(duì)應(yīng)的稀疏矩陣是（）10．在一棵度為3的樹中,度為3的結(jié)點(diǎn)個(gè)數(shù)為2,度為2的結(jié)點(diǎn)個(gè)數(shù)為1,則度為0的結(jié)點(diǎn)個(gè)數(shù)為()A．4B．5C．6D．711．在含n個(gè)頂點(diǎn)和e條邊的無向圖的鄰接矩陣中,零元素的個(gè)數(shù)為()A．eB．2eC．n2－eD．n2－2e12．假設(shè)一個(gè)有n個(gè)頂點(diǎn)和e條弧的有向圖用鄰接表表示,則刪除與某個(gè)頂點(diǎn)vi相關(guān)的所有弧的時(shí)間復(fù)雜度是()A．O(n)B．O(e)C．O(n+e)D．O(n*e)13．用某種排序方法對(duì)關(guān)鍵字序列（25，84，21，47，15，27，68，35，20）進(jìn)行排序時(shí)，序列的變化情況如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84則所采用的排序方法是（）A．選擇排序B．希爾排序C．歸并排序D．快速排序14．適于對(duì)動(dòng)態(tài)查找表進(jìn)行高效率查找的組織結(jié)構(gòu)是（）A．有序表B．分塊有序表C．三