1、精選文檔考生答題情況作業名稱：14春數據結構作業4 出 卷 人：SA作業總分：100 通過分數：60起止時間： 2014-7-26 15:49:01 至 2014-7-26 16:19:45學員姓名：lihongliang1303 學員成績：100標準題總分：100 標準題得分：100詳細信息：題號:1 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:3.37內容:圖形:A、(A)B、(B)C、(C)D、(D)標準答案:D學員答案:D本題得分:3.37題號:2 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:3.37內容:任何一棵二叉樹的葉子結點在前序、中序和后序遍

2、歷序列中的相對次序_。A、不發生改變B、發生改變C、不能確定D、以上都不對標準答案:A學員答案:A本題得分:3.37題號:3 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:3.37內容:圖形:A、(A)B、(B)C、(C)D、(D)標準答案:D學員答案:D本題得分:3.37題號:4 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:3.37內容:用不帶頭結點的單鏈表存儲隊列，其頭指針指向隊頭結點，尾指針指向隊尾結點，則在進行出隊操作時_。A、僅修改隊頭指針B、僅修改隊尾指針C、隊頭、隊尾指針都可能要修改D、隊頭、隊尾指針都要修改標準答案:C學員答案:C本題得分:3.

3、37題號:5 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:5.62內容:具有n個結點的連通圖至少有_條邊。A、n-1B、nC、n（n-1）/2D、2n標準答案:A學員答案:A本題得分:5.62題號:6 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:5.62內容:若一棵二叉樹具有10個度為2的結點，5個度為1的結點，則度為0的結點的個數是_。A、9B、11C、15D、不能確定標準答案:B學員答案:B本題得分:5.62題號:7 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:3.37內容:圖形:A、(A)B、(B)C、(C)D、(D)標準答案:B學員

4、答案:B本題得分:3.37題號:8 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:5.62內容:對線性表進行折半查找時，要求線性表必須_。A、以順序方式存儲B、以順序方式存儲，且結點按關鍵字有序排序C、以鏈式方式存儲D、以鏈式方式存儲，且結點按關鍵字有序排序標準答案:B學員答案:B本題得分:5.62題號:9 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:5.62內容:采用鄰接表存儲的圖的深度優先遍歷算法類似于二叉樹的_。A、先序遍歷B、中序遍歷C、后序遍歷D、按層遍歷標準答案:A學員答案:A本題得分:5.62題號:10 題型:單選題（請在以下幾個選項中選擇唯一正

5、確答案） 本題分數:3.37內容:圖形:A、(A)B、(B)C、(C)D、(D)標準答案:B學員答案:B本題得分:3.37題號:11 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:3.37內容:串是一種特殊的線性表，其特殊性體現在_。A、可以順序存儲B、數據元素是一個字符C、可以鏈式存儲D、數據元素可以是多個字符標準答案:B學員答案:B本題得分:3.37題號:12 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:3.37內容:串的長度是指_。A、串中所含不同字母的個數B、串中所含字符的個數C、串中所含不同字符的個數D、串中所含非空格字符的個數標準答案:B學員答案:

6、B本題得分:3.37題號:13 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:5.62內容:采用鄰接表存儲的圖的廣度優先遍歷算法類似于二叉樹的_。A、先序遍歷B、中序遍歷C、后序遍歷D、按層遍歷標準答案:D學員答案:D本題得分:5.62題號:14 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:3.37內容:圖形:A、(A)B、(B)C、(C)D、(D)標準答案:C學員答案:C本題得分:3.37題號:15 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:3.37內容:圖形:A、(A)B、(B)C、(C)D、(D)標準答案:B學員答案:B本題得分:3.

7、37題號:16 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:3.37內容:圖形:A、(A)B、(B)C、(C)D、(D)標準答案:C學員答案:C本題得分:3.37題號:17 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:3.37內容:圖形:A、(A)B、(B)C、(C)D、(D)標準答案:B學員答案:B本題得分:3.37題號:18 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:3.37內容:圖形:A、(A)B、(B)C、(C)D、(D)標準答案:C學員答案:C本題得分:3.37題號:19 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題

8、分數:3.37內容:圖形:A、(A)B、(B)C、(C)D、(D)標準答案:A學員答案:A本題得分:3.37題號:20 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:3.37內容:深度為5的二叉樹至多有_個結點。A、16B、32C、31D、10標準答案:C學員答案:C本題得分:3.37題號:21 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:3.37內容:圖形:A、(A)B、(B)C、(C)D、(D)標準答案:C學員答案:C本題得分:3.37題號:22 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:5.62內容:排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的方法，稱為_。A、希爾排序B、冒泡排序C、插入排序D、選擇排序標準答案:C學員答案:C本題得分:5.62題號:23 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:3.37內容:圖形:A、(A)B、(B)C、(C)D、(D)標準答案:B學員答案:B本題得分:3.37題號:24 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數:5.62內容:在一個無向圖中，所有頂點的度數