1、20秋東北大學數據結構在線平時作業2【滿分答案】注意：圖片可根據實際需要調整大小用DFS遍歷一個無環有向圖，并在DFS算法退棧返回時打印相應的頂點，則輸出的頂點序列是()。A.逆拓撲有序B.拓撲有序C.無序的D.A和B某二叉樹中序序列為A，B，C，D，E，F，G，后序序列為B，D，C，A，F，G，E。則該二叉樹對應的森林包括的樹的棵樹是()。A.1B.2C.3D.4一個具有1025個結點的二叉樹的高h為()。A.11B.10C.11至1025之間D.10至1024之間連通網的最小生成樹是其所有生成樹中()。A.頂點集最小的生成樹B.邊集最小的生成樹C.頂點權值之和最小的生成樹D.邊的權值之和最

2、小的生成樹若允許表達式內多種括號混合嵌套，則為檢查表達式中括號是否正確配對的算法，通常選用的輔助結構是()。A.棧B.線性表C.隊列D.二叉排序樹在關鍵字序列(12，23，34，45，56，67，78，89，91)中二分查找關鍵字為45、89和12的結點時，所需進行的比較次數分別為()。A.4，4，3B.4，3，3C.3，4，4D.3，3，4棧的兩種常用存儲結構分別為()。A.順序存儲結構和鏈式存儲結構B.順序存儲結構和散列存儲結構C.鏈式存儲結構和索引存儲結構D.鏈式存儲結構和散列存儲結構在長度為n的順序表的第i(1in+1)個位置上插入一個元素，元素的移動次數為()。A.n-i+1B.n-

3、iC.iD.i-1已知一組關鍵字為25，48，36，72，79，82，23，40，16，35，其中每相鄰兩個為有序子序列。對這些子序列進行一趟兩兩歸并的結果是()。A.25，36，48，72，23，40，79，82，16，35B.25，36，48，72，16，23，40，79，82，35C.25，36，48，72，16，23，35，40，79，82D.16，23，25，35，36，40，48，72，79，82已知一個有向圖如下所示，則從頂點a出發進行深度優先偏歷，不可能得到的DFS序列為()。A.a d b e f cB.a d c e f bC.a d c b f eD.a d e f c

4、b下列說法正確的是：(1)二叉樹按某種方式線索化后，任一節點均有指向前趨和后繼的線索;(2)二叉樹的前序遍歷序列中，任意一個節點均處于在子孫節點前;(3)二叉排序樹中任一節點的值大于其左孩子的值，小于右孩子的值。A.(1)(2)(3)B.(1)(2)C.(1)(3)D.前面的可選答案都不對樹有先根遍歷和后根遍歷，樹可以轉化為對應的二叉樹。下面的說法正確的是()。A.樹的后根遍歷與其對應的二叉樹的后根遍歷相同B.樹的后根遍歷與其對應的二叉樹的中根遍歷相同C.樹的先根遍歷與其對應的二叉樹的中根遍歷相同D.以上都不對下列數據結構中，屬于非線性數據結構的是()。A.棧B.隊列C.完全二叉樹D.堆設一個

5、棧的輸入序列為1、2、3、4、5，則借助一個棧所得到的輸出序列不可能是()。A.23415B.54132C.23145D.15432下列編碼中屬于前綴編碼的是()。A.1，01，000，001B.1，01，011，010C.0，10，110，11D.0，1，00，11數據的不可分割的最小標識單位是()。A.數據項B.數據記錄C.數據元素D.數據變量數組A1.5，1.6的每個元素占5個單元，將其按行優先次序存儲在起始地址為1000的連續的內存單元中，則元素A5，5的地址為()。A.1140B.1145C.1120D.1125能進行二分查找的線性表，必須以()。A.順序方式存儲，且元素按關鍵字有序B.鏈式方式存儲，且元素按關鍵字有序C.順序方式存儲，且元素按關鍵字分塊有序D.鏈式方式存儲，且元素按關鍵字分塊有序ISAM文件的周期性整理是為了空出()。A.磁道索引B.柱面索引C.柱面基本區D.柱面溢出區判斷兩個串大小的基本準則是()。A.兩個串長度的大小B.兩個串中首字符的大小C.兩個串中大寫字母的多少D.對應的第一個不等字符的大小【參考答案已附】參考答案：A參考答案：B參考答案：C參考答案：D參考答案：A參