東北大學(xué)20春《數(shù)據(jù)結(jié)構(gòu)Ⅱ》平時(shí)在線作業(yè)3答案

1、東北大學(xué)20春數(shù)據(jù)結(jié)構(gòu)平時(shí)在線作業(yè)3答案已知二叉樹的先序序列為ABDECF，中序序列為DBEAFC，則后序序列為A.DEFBCAB.DEBFCAC.DEBCFAD.DEBAFC下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)A.插入運(yùn)算方便B.存儲(chǔ)密度大C.可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示D.刪除運(yùn)算方便在長(zhǎng)度為n的順序表的第i(1in+1)個(gè)位置上插入一個(gè)元素，元素的移動(dòng)次數(shù)為A.n-i+1B.n-iC.i-1D.i在線性表的下列運(yùn)算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是A.查找B.插入C.排序D.刪除引入二叉線索樹的目的是A.加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度B.使二叉樹的遍歷結(jié)果唯一C.為了能方便的找到雙親

2、D.為了能在二叉樹中方便的進(jìn)行插入與刪除快速排序在最壞情況下的時(shí)間復(fù)雜度是A.O(nlog2n)B.O(n2log2n)C.O(n2)D.O(log2n)在計(jì)算機(jī)內(nèi)實(shí)現(xiàn)遞歸算法時(shí)所需的輔助數(shù)據(jù)結(jié)構(gòu)是A.隊(duì)列B.樹C.棧D.圖在一個(gè)帶權(quán)連通圖G中，權(quán)值最小的邊一定包含在G的A.深度優(yōu)先生成森林中B.深度優(yōu)先生成樹中C.最小生成樹中D.廣度優(yōu)先生成樹中對(duì)關(guān)鍵字序列(56，23，78，92，88，67，19，34)進(jìn)行增量為3的一趟希爾排序的結(jié)果為A.(23，56，78，66，88，92，19，34)B.(19，23，67，56，34，78，92，88)C.(19，23，56，34，78，67，88

3、，92)D.(19，23，34，56，67，78，88，92)一棵左子樹為空的二叉樹在先序線索化后，其中空的鏈域的個(gè)數(shù)是A.不確定B.2C.1D.0已知含6個(gè)頂點(diǎn)(v0，v1，v2，v3，v4，v5)的無向圖的鄰接矩陣如圖所示，則從頂點(diǎn)v0出發(fā)進(jìn)行深度優(yōu)先遍歷可能得到的頂點(diǎn)訪問序列為A.(v0，v1，v5，v2，v3，v4)B.(v0，v1，v4，v5，v2，v3)C.(v0，v1，v2，v5，v4，v3)D.(v0，v1，v2，v3，v4，v5)下列關(guān)鍵字序列中，構(gòu)成小根堆的是A.84，62，58，46，41，37，28，15B.84，46，62，41，28，58，15，37C.15，28，

4、46，37，84，58，62，41D.15，28，46，37，84，41，58，62隊(duì)列和棧的主要區(qū)別是A.限定插入和刪除的位置不同B.邏輯結(jié)構(gòu)不同C.所包含的運(yùn)算個(gè)數(shù)不同D.存儲(chǔ)結(jié)構(gòu)不同對(duì)關(guān)鍵字序列(5，1，4，3，7，2，8，6)進(jìn)行快速排序時(shí)，以第一個(gè)元素5為基準(zhǔn)的一次劃分的結(jié)果為A.(8，7，6，5，4，3，2，1)B.(2，1，4，3，5，7，8，6)C.(1，4，3，2，5，7，8，6)D.(1，2，3，4，5，6，7，8)下列查找算法中，平均查找長(zhǎng)度與元素個(gè)數(shù)n不直接相關(guān)的查找方法是A.順序查找B.散列查找C.分塊查找D.二分查找如果將矩陣An×n的每一列看成一個(gè)子表，

5、整個(gè)矩陣看成是一個(gè)廣義表L，即L=(a11,a21,an1),(a12,a22,an2),，(a1n,a2n,ann),并且可以通過求表頭head和求表尾tail的運(yùn)算求取矩陣中的每一個(gè)元素，則求得a21的運(yùn)算是A.tail (head (tail (L)B.head (tail (head (L)C.head (head (tail (L)D.head (head(head(L)上溢現(xiàn)象通常出現(xiàn)在A.順序棧的出棧操作過程中B.順序棧的入棧操作過程中C.鏈棧的出棧操作過程中D.鏈棧的入棧操作過程中一棵二叉樹高度為h,所有結(jié)點(diǎn)的度或?yàn)?，或?yàn)?，則這棵二叉樹最少的結(jié)點(diǎn)數(shù)有A.h+1B.2h-1C.2h+1D.2h下列排序算法中，時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響，恒為0(nlog2n)的是A.直接選擇排序B.快速排序C.堆排序D.冒泡排序?qū)Χ鏄鋸?開始進(jìn)行連續(xù)編號(hào)，要求每個(gè)結(jié)點(diǎn)的編號(hào)大于其左右孩子的編號(hào)，同一個(gè)結(jié)點(diǎn)的左右孩子中，其左孩子的編號(hào)小于其右孩子的編號(hào)，則可采用遍歷方式是A.后序B.先序C.從根開始的層次遍歷D.中序 參考答案：A參考答案：B參考答案：A參考答案：A參考答案：A參