北理工《數(shù)據(jù)結(jié)構(gòu)與算法》在線作業(yè)1答案

1、北理工數(shù)據(jù)結(jié)構(gòu)與算法在線作業(yè)-0002試卷總分:100 得分:0一、 單選題 (共 40 道試題,共 100 分)1.設(shè)連通圖G中的邊集E=(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)，則從頂點(diǎn)a出發(fā)可以得到一種深度優(yōu)先遍歷的頂點(diǎn)序列為()A.abedfcB.acfebdC.aebdfcD.aedfcb正確答案:C2.棧的插入和刪除操作在()進(jìn)行。A.棧頂B.棧底C.任意位置D.指定位置正確答案:A3.某二叉樹(shù)的前序和后序序列正好相同，則該二叉樹(shù)一定是()的二叉樹(shù)。A.空或只有一個(gè)結(jié)點(diǎn)B.高度等于其結(jié)點(diǎn)數(shù)C.任一結(jié)點(diǎn)無(wú)左孩子D.任一結(jié)點(diǎn)無(wú)右孩子正確答案:A

2、4.下列排序算法中，其中()是穩(wěn)定的。A.堆排序，冒泡排序B.快速排序，堆排序C.直接選擇排序，希爾排序D.歸并排序，冒泡排序正確答案:D5.對(duì)于經(jīng)常要存取線性表任意指定位置元素的應(yīng)用，線性表應(yīng)采用()存儲(chǔ)結(jié)構(gòu)。A.順序存儲(chǔ)結(jié)構(gòu)B.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C.線性鏈表D.棧正確答案:A6.快速排序?qū)儆谀欠N排序類型()。A.選擇排序B.插入排序C.交換排序D.基數(shù)排序正確答案:C7.線性鏈表是通過(guò)()方式表示元素之間的關(guān)系A(chǔ).后繼元素地址B.元素的存儲(chǔ)順序C.左、右孩子地址D.元素的相對(duì)存儲(chǔ)位置正確答案:A8.關(guān)鍵路徑是指AOE(Activity On Edge)網(wǎng)中()。A.最長(zhǎng)的回路B.最短的回路C.從

3、源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最長(zhǎng)路徑D.從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最短路徑正確答案:C9.在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找關(guān)鍵字21，所需進(jìn)行關(guān)鍵字比較的次數(shù)為()。A.2B.3C.4D.5正確答案:A10.下列排序方法中效率最高的排序方法是()。A.起泡排序B.堆排序C.快速排序D.直接插入排序正確答案:C11.已知A=(a,b), B=(A,A),那么GetHead(GetHead(GetTail(B)=()。A.(a)B.AC.aD.(A)正確答案:C12.圖的存儲(chǔ)結(jié)構(gòu)不包括()A.數(shù)組表示B.鄰接表C.鄰接多重表D.孩子兄弟表示正確答案:D1

4、3.()是HASH查找的沖突處理方法。A.求余法B.平方取中法C.二分法D.開(kāi)放定址法正確答案:D14.以下不穩(wěn)定的排序方法是()A.直接插入排序B.冒泡排序C.直接選擇排序D.二路歸并排序正確答案:C15.一棵高度（假定樹(shù)根結(jié)點(diǎn)為第0層）為4的完全二叉樹(shù)中的結(jié)點(diǎn)數(shù)最少為()。A.15B.16C.17D.31正確答案:B16.用線性鏈表存儲(chǔ)線性表時(shí)，要求存儲(chǔ)空間()A.必須是連續(xù)的B.連續(xù)不連續(xù)都可以C.部分元素的存儲(chǔ)空間必須是連續(xù)的D.必須是不連續(xù)的正確答案:B17.評(píng)價(jià)排序算法好壞的標(biāo)準(zhǔn)主要是()。A.執(zhí)行時(shí)間B.輔助空間C.算法本身的復(fù)雜度D.執(zhí)行時(shí)間和所需的輔助空間正確答案:D18.由

5、于數(shù)據(jù)的邏輯結(jié)構(gòu)通過(guò)不同的存儲(chǔ)映像方法可得到不同的存儲(chǔ)結(jié)構(gòu)，常見(jiàn)的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)沒(méi)有()。A.鄰接存儲(chǔ)結(jié)構(gòu)B.順序存儲(chǔ)結(jié)構(gòu)C.索引存儲(chǔ)結(jié)構(gòu)D.散列存儲(chǔ)結(jié)構(gòu)正確答案:A19.具有 n 個(gè)頂點(diǎn)的有向完全圖有()條弧。A.nB.n*(n-1)C.n*(n+1)D.n*n正確答案:B20.根據(jù)二叉樹(shù)的定義可知二叉樹(shù)共有()種不同的形態(tài)。A.4B.5C.6D.7正確答案:B21.在一棵具有5層的滿二叉樹(shù)中結(jié)點(diǎn)總數(shù)為()。A.31B.32C.33D.16正確答案:A22.若一個(gè)具有n個(gè)結(jié)點(diǎn)、k條邊的非連通無(wú)向圖是一個(gè)森林(nk)，則該森林中必有()棵樹(shù)。A.kB.nC.n-kD.n+k正確答案:C23.線性

6、表的順序存儲(chǔ)結(jié)構(gòu)是一種()的存儲(chǔ)結(jié)構(gòu)。A.隨機(jī)存取B.順序存取C.索引存取D.散列存取正確答案:A24.中序遍歷一棵二叉排序樹(shù)所得到的結(jié)點(diǎn)序列是鍵值的()序列。A.遞增或遞減B.遞減C.遞增D.無(wú)序正確答案:C25.在以下棧的基本運(yùn)算中，不是加工型運(yùn)算的是()A.lnitStack(S)B.Push(S,X)C.Pop(S)D.empty(S)正確答案:D26.二分查找（又稱折半查找）要求查找表中的記錄按關(guān)鍵字()。A.有序B.無(wú)序C.既可有序也可無(wú)序正確答案:A27.若構(gòu)造一棵具有n個(gè)結(jié)點(diǎn)的二叉排序樹(shù)，最壞情況下，其深度不會(huì)超過(guò)()。A.n/2B.nC.(n+1)/2D.n+1正確答案:B2

7、8.下列排序方法中，排序趟數(shù)與序列的原始狀態(tài)有關(guān)的方法是()。A.選擇排序B.希爾排序C.堆排序D.冒泡排序正確答案:D29.我們?cè)谟懻撃撤N數(shù)據(jù)結(jié)構(gòu)時(shí)，主要討論四個(gè)方面的問(wèn)題，數(shù)據(jù)的邏輯結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在數(shù)據(jù)的邏輯結(jié)構(gòu)上定義的數(shù)據(jù)的基本操作；基本操作算法的具體實(shí)現(xiàn)；這四個(gè)問(wèn)題的討論的先后順序應(yīng)該是怎樣的？()A.B.C.D.正確答案:B30.線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，結(jié)點(diǎn)的存儲(chǔ)地址()A.必須是不連續(xù)的B.連續(xù)與否均可C.必須是連續(xù)的D.和頭結(jié)點(diǎn)的存儲(chǔ)地址相連續(xù)正確答案:B31.采用順序搜索方法查找長(zhǎng)度為n的順序表時(shí)，搜索成功的平均搜索長(zhǎng)度為()。A.nB.n/2C.（n-1）/2D.（n+1）

8、/2正確答案:D32.已知一棧的進(jìn)棧序列為：1234，則下列序列中不可能的出棧序列是()。A.1234B.4321C.2143D.4123正確答案:D33.學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)主要目的是()。A.處理數(shù)值計(jì)算問(wèn)題B.研究程序設(shè)計(jì)技巧C.選取合適數(shù)據(jù)結(jié)構(gòu)，寫(xiě)出更有效的算法D.是計(jì)算機(jī)硬件課程的基礎(chǔ)正確答案:C34.若已知一棵二叉樹(shù)先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為()。A.CDBGFEAB.CDBFGEAC.CDBAGFED.BCDAGFE正確答案:A35.棧與一般的線性表的區(qū)別在于()。A.數(shù)據(jù)元素的類型不同B.運(yùn)算是否受限制C.數(shù)據(jù)元素的個(gè)數(shù)不同D.邏輯結(jié)構(gòu)不同正確答案:B36.下列不屬于?；具\(yùn)算的是()。A.入棧B.刪除棧底元素C.判斷棧是否為空D.建立一個(gè)空棧正確答案:B37.以下說(shuō)法錯(cuò)誤的是()A.每個(gè)存儲(chǔ)結(jié)點(diǎn)只能存放一個(gè)數(shù)據(jù)元素B.數(shù)據(jù)元素之間的關(guān)聯(lián)方式可由存儲(chǔ)結(jié)點(diǎn)之間的關(guān)聯(lián)方式直接表達(dá)C.一種存儲(chǔ)結(jié)構(gòu)可以在兩個(gè)級(jí)別上討論。其一是機(jī)器級(jí)，其二是語(yǔ)言級(jí)D.語(yǔ)言級(jí)描述可經(jīng)編譯自動(dòng)轉(zhuǎn)換成機(jī)器級(jí) 因此也可以看成是一種機(jī)內(nèi)表示正確答案:B38.在一個(gè)