14春《大數(shù)據(jù)結(jié)構(gòu)》作業(yè)4

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