春福師數(shù)據(jù)結(jié)構(gòu)概論在線作業(yè)一

福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)一一、單項選擇題（共25道試題，共50分。）1.已知廣義表L=（（x,y,z），a，（u，t，w）），從L表中取出原子項t運算是（）。A.head（tail（tail（L）））B.tail（head（head（tail（L））））C.head（tail（head（tail（L））））D.head（tail(head（tail（tail（L）））)）正確答案：D2.以下排序算法中，占用輔助空間最多是：()A.歸并排序B.快速排序C.希爾排序D.堆排序正確答案：A3.由3個結(jié)點能夠結(jié)構(gòu)出多少種不一樣二叉樹（）A.2B.3C.4D.5正確答案：D4.具備12個關(guān)鍵字有序表，折半查找平均查找長度（）A.3.1B.4C.2.5D.5正確答案：A5.數(shù)組A[0..4,-1..-3,5..7]中含有元素個數(shù)（）。A.55B.45C.36D.16正確答案：B6.設(shè)有一個10階對稱矩陣A，采取壓縮存放方式，以行序為主存放，a11為第一元素，其存放地址為1，每個元素占一個地址空間，則a85地址為（）A.13B.33C.18D.40正確答案：B7.樹后根遍歷序列等同于該樹對應(yīng)二叉樹（）A.先序序列B.中序序列C.后序序列D.都不正確正確答案：B8.下面程序段中，對x賦值語句頻度為（）FORi:=1TOnDOFORj:=1TOnDOx:=x+1;A.O(2n)B.O(n)C.O(n2)D.O(log2n)正確答案：C9.對關(guān)鍵碼序列28，16，32，12，60，2，5，72快速排序，從小到大一次劃分結(jié)果為（）A.(2,5,12,16)26(60,32,72)B.(5,16,2,12)28(60,32,72)C.(2,16,12,5)28(60,32,72)D.(5,16,2,12)28(32,60,72)正確答案：C10.從未排序序列中依次取出一個元素與已排序序列中元素依次進行比較，然后將其放在已排序序列適宜位置，該排序方法稱為（）排序法。A.插入B.選擇C.希爾D.二路歸并正確答案：A11.若長度為n線性表采取次序存放結(jié)構(gòu)，在其第i個位置插入一個新元素算法時間復(fù)雜度（）(1<=i<=n+1)。A.O(0)B.O(1)C.O(n)D.O(n2)正確答案：C12.廣義表A=(a,b,(c,d),(e,(f,g))),則下面式子值為（）。Head(Tail(Head(Tail(Tail(A)))))A.（a）B.AC.aD.d正確答案：D13.要連通具備n個頂點有向圖，最少需要（）條邊。A.n-lB.nC.n+lD.2n正確答案：B14.字符串‘a(chǎn)babaabab’nextval為（）A.(0,1,0,1,04,1,0,1)B.(0,1,0,1,0,2,1,0,1)C.(0,1,0,1,0,0,0,1,1)D.(0,1,0,1,0,1,0,1,1)正確答案：A15.已知廣義表L=（（x,y,z），a，（u，t，w）），從L表中取出原子項t運算是（）A.head（tail（tail（L）））B.tail（head（head（tail（L））））C.head（tail（head（tail（L））））D.head（tail(head（tail（tail（L）））)）正確答案：D16.具備10個葉結(jié)點二叉樹中有（）個度為2結(jié)點，A.8B.9C.10D.ll正確答案：B17.具備10個葉結(jié)點二叉樹中有（）個度為2結(jié)點，A.8B.9C.10D.ll正確答案：B18.對于棧操作數(shù)據(jù)標(biāo)準(zhǔn)是（）A.先進先出B.后進先出C.后進后出D.不分次序正確答案：B19.就平均性能而言，現(xiàn)在最好內(nèi)排序方法是()排序法。A.冒泡B.希爾插入C.交換D.快速正確答案：D20.一棵二叉樹前序遍歷序列為ABCDEFG，它中序遍歷序列可能是（）A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEG正確答案：B21.設(shè)森林F對應(yīng)二叉樹為B，它有m個結(jié)點，B根為p,p右子樹結(jié)點個數(shù)為n,森林F中第一棵樹結(jié)點個數(shù)是（）A.m-nB.m-n-1C.n+1D.條件不足，無法確定正確答案：A22.有n個葉子哈夫曼樹結(jié)點總數(shù)為（）。A.不確定B.2nC.2n+1D.2n-1正確答案：D23.最大容量為n循環(huán)隊列，隊尾指針是rear，隊頭是front，則隊空條件是（）。A.(rear+1)MODn=frontB.rear=frontC.rear+1=frontD.(rear-l)MODn=front正確答案：B24.在下面排序方法中，輔助空間為O（n）是（）A.希爾排序B.堆排序C.選擇排序D.歸并排序正確答案：D25.若要求排序是穩(wěn)定，且關(guān)鍵字為實數(shù)，則在以下排序方法中應(yīng)選（）排序為宜。A.直接插入B.直接選擇C.堆D.快速正確答案：A福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)一二、判斷題（共20道試題，共40分。）1.數(shù)據(jù)結(jié)構(gòu)抽象操作定義與詳細實現(xiàn)關(guān)于。A.錯誤B.正確正確答案：A2.用一維數(shù)組存放二叉樹時，總是以前序遍歷次序存放結(jié)點（）A.錯誤B.正確正確答案：A3.次序查找法適適用于存放結(jié)構(gòu)為次序或鏈接存放線性表。A.錯誤B.正確正確答案：B4.折半查找法查找速度一定比次序查找法快（）A.錯誤B.正確正確答案：A5.次序存放結(jié)構(gòu)主要缺點是不利于插入或刪除操作（）A.錯誤B.正確正確答案：B6.線性表特點是每個元素都有一個前驅(qū)和一個后繼（）A.錯誤B.正確正確答案：A7.一棵通常樹結(jié)點前序遍歷和后序遍歷分別與它對應(yīng)二叉樹結(jié)點前序遍歷和后序遍歷是一致。A.錯誤B.正確正確答案：A8.對一棵二叉樹進行層次遍歷時，應(yīng)借助于一個棧A.錯誤B.正確正確答案：A9.廣義表中元素或者是一個不可分割原子，或者是一個非空廣義表。A.錯誤B.正確正確答案：A10.隊列是一個插入與刪除操作分別在表兩端進行線性表，是一個先進后出型結(jié)構(gòu)（）。A.錯誤B.正確正確答案：A11.若一個廣義表表頭為空表，則此廣義表亦為空表（）A.錯誤B.正確正確答案：A12.循環(huán)鏈表不是線性表（）A.錯誤B.正確正確答案：A13.數(shù)據(jù)邏輯結(jié)構(gòu)說明數(shù)據(jù)元素之間次序關(guān)系,它依賴于計算機儲存結(jié)構(gòu).A.錯誤B.正確正確答案：A14.在次序存放結(jié)構(gòu)中，有時也存放數(shù)據(jù)結(jié)構(gòu)中元素之間關(guān)系。A.錯誤B.正確正確答案：A15.在查找樹（二叉樹排序樹）中插入一個新結(jié)點，總是插入到葉結(jié)點下面。A.錯誤B.正確正確答案：A16.二維以上數(shù)組其實是一個特殊廣義表。A.錯誤B.正確正確答案：B17.二叉樹是度為2有序樹A.錯誤B.正確正確答案：A18.查找相同結(jié)點效率折半查找總比次序查找高A.錯誤B.正確正確答案：A19.循環(huán)隊列也存在空間溢出問題。A.錯誤B.正確正確答案：B20.循環(huán)鏈表不是線性表.A.錯誤B.正確正確答案：A福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)一三、多項選擇題（共5道試題，共10分。）1.以下關(guān)于m階B-樹說法正確是()A.根結(jié)點至多有m棵子樹B.全部葉子都在同一層次上C.非葉結(jié)點最少有m/2(m為偶數(shù))或m/2+1（m為奇數(shù)）棵子樹D.根結(jié)點中數(shù)據(jù)是有序正確答案：ABC2.下面說法正確是()。A.廣義表表頭總是一個廣義表B.廣義表表尾總是一個廣義表C.廣義表難以用次序存放結(jié)構(gòu)D.廣義表能夠是一個多層次結(jié)構(gòu)正確答案：BCD3.下面關(guān)于串?dāng)⑹鲋?，正確是（）A.串是字符有限序列B.空串是由空格組成串C.模式匹配是串一個主要運算D.串既能夠采取次序存放，也能夠采取鏈?zhǔn)酱娣耪_答案：ACD4.某堆棧輸入序列為a,b，c，d,下面四個序列中，可能是它