word考生答題情況作業(yè)名稱：14春數(shù)據(jù)結(jié)構(gòu)作業(yè)4 出 卷 人：SA作業(yè)總分：100 通過分?jǐn)?shù)：60起止時間： 2014-7-26 15:49:01 至 2014-7-26 16:19:45學(xué)員：lihongliang1303 學(xué)員成績：100標(biāo)準(zhǔn)題總分：100 標(biāo)準(zhǔn)題得分：100詳細(xì)信息：題號:1 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:D學(xué)員答案:D此題得分:題號:2 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:任何一棵二叉樹的葉子結(jié)點在前序、中序和后序遍歷序列中的相對次序_。A、不發(fā)生改變B、發(fā)生改變C、不能確定D、以上都不對標(biāo)準(zhǔn)答案:A學(xué)員答案:A此題得分:題號:3 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:D學(xué)員答案:D此題得分:題號:4 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:用不帶頭結(jié)點的單鏈表存儲隊列，其頭指針指向隊頭結(jié)點，尾指針指向隊尾結(jié)點，如此在進(jìn)展出隊操作時_。A、僅修改隊頭指針B、僅修改隊尾指針C、隊頭、隊尾指針都可能要修改D、隊頭、隊尾指針都要修改標(biāo)準(zhǔn)答案:C學(xué)員答案:C此題得分:題號:5 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):5.62容:具有n個結(jié)點的連通圖至少有_條邊。A、n-1B、nC、nn-1/2D、2n標(biāo)準(zhǔn)答案:A學(xué)員答案:A此題得分:題號:6 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):5.62容:假如一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，如此度為0的結(jié)點的個數(shù)是_。A、9B、11C、15D、不能確定標(biāo)準(zhǔn)答案:B學(xué)員答案:B此題得分:題號:7 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:B學(xué)員答案:B此題得分:題號:8 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):5.62容:對線性表進(jìn)展折半查找時，要求線性表必須_。A、以順序方式存儲B、以順序方式存儲，且結(jié)點按關(guān)鍵字有序排序C、以鏈?zhǔn)椒绞酱鎯、以鏈?zhǔn)椒绞酱鎯Γ医Y(jié)點按關(guān)鍵字有序排序標(biāo)準(zhǔn)答案:B學(xué)員答案:B此題得分:題號:9 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):5.62容:采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的_。A、先序遍歷B、中序遍歷C、后序遍歷D、按層遍歷標(biāo)準(zhǔn)答案:A學(xué)員答案:A此題得分:題號:10 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:B學(xué)員答案:B此題得分:題號:11 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:串是一種特殊的線性表，其特殊性表現(xiàn)在_。A、可以順序存儲B、數(shù)據(jù)元素是一個字符C、可以鏈?zhǔn)酱鎯、數(shù)據(jù)元素可以是多個字符標(biāo)準(zhǔn)答案:B學(xué)員答案:B此題得分:題號:12 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:串的長度是指_。A、串中所含不同字母的個數(shù)B、串中所含字符的個數(shù)C、串中所含不同字符的個數(shù)D、串中所含非空格字符的個數(shù)標(biāo)準(zhǔn)答案:B學(xué)員答案:B此題得分:題號:13 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):5.62容:采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的_。A、先序遍歷B、中序遍歷C、后序遍歷D、按層遍歷標(biāo)準(zhǔn)答案:D學(xué)員答案:D此題得分:題號:14 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:C學(xué)員答案:C此題得分:題號:15 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:B學(xué)員答案:B此題得分:題號:16 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:C學(xué)員答案:C此題得分:題號:17 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:B學(xué)員答案:B此題得分:題號:18 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:C學(xué)員答案:C此題得分:題號:19 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:A學(xué)員答案:A此題得分:題號:20 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:深度為5的二叉樹至多有_個結(jié)點。A、16B、32C、31D、10標(biāo)準(zhǔn)答案:C學(xué)員答案:C此題得分:題號:21 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:C學(xué)員答案:C此題得分:題號:22 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):5.62容:排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進(jìn)展比擬，將其放入已排序序列的正確位置上的方法，稱為_。A、希爾排序B、冒泡排序C、插入排序D、選擇排序標(biāo)準(zhǔn)答案:C學(xué)員答案:C此題得分:題號:23 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:B學(xué)員答案:B此題得分:題號:24 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):5.62容:在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的_倍。A、1/2 B、1C、2D、4標(biāo)準(zhǔn)答案:C學(xué)員答案:C此題得分:題號:25 題型:單項選擇題請在以下幾個選項中選擇唯一正確答案 此題分?jǐn)?shù):3.37容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:B學(xué)員答案:B此題得分:13 / 13