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

1、精選文檔考生答題情況作業(yè)名稱：14春數(shù)據(jù)結(jié)構(gòu)作業(yè)4 出 卷 人：SA作業(yè)總分：100 通過分?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 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):3.37內(nèi)容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:D學(xué)員答案:D本題得分:3.37題號(hào):2 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):3.37內(nèi)容:任何一棵二叉樹的葉子結(jié)點(diǎn)在前序、中序和后序遍

2、歷序列中的相對(duì)次序_。A、不發(fā)生改變B、發(fā)生改變C、不能確定D、以上都不對(duì)標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:3.37題號(hào):3 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):3.37內(nèi)容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:D學(xué)員答案:D本題得分:3.37題號(hào):4 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):3.37內(nèi)容:用不帶頭結(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本題得分:3.

3、37題號(hào):5 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5.62內(nèi)容:具有n個(gè)結(jié)點(diǎn)的連通圖至少有_條邊。A、n-1B、nC、n（n-1）/2D、2n標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5.62題號(hào):6 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5.62內(nèi)容:若一棵二叉樹具有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本題得分:5.62題號(hào):7 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):3.37內(nèi)容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:B學(xué)員

4、答案:B本題得分:3.37題號(hào):8 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5.62內(nèi)容:對(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本題得分:5.62題號(hào):9 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5.62內(nèi)容:采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹的_。A、先序遍歷B、中序遍歷C、后序遍歷D、按層遍歷標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5.62題號(hào):10 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正

5、確答案） 本題分?jǐn)?shù):3.37內(nèi)容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:3.37題號(hào):11 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):3.37內(nèi)容:串是一種特殊的線性表，其特殊性體現(xiàn)在_。A、可以順序存儲(chǔ)B、數(shù)據(jù)元素是一個(gè)字符C、可以鏈?zhǔn)酱鎯?chǔ)D、數(shù)據(jù)元素可以是多個(gè)字符標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:3.37題號(hào):12 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):3.37內(nèi)容:串的長(zhǎng)度是指_。A、串中所含不同字母的個(gè)數(shù)B、串中所含字符的個(gè)數(shù)C、串中所含不同字符的個(gè)數(shù)D、串中所含非空格字符的個(gè)數(shù)標(biāo)準(zhǔn)答案:B學(xué)員答案:

6、B本題得分:3.37題號(hào):13 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5.62內(nèi)容:采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類似于二叉樹的_。A、先序遍歷B、中序遍歷C、后序遍歷D、按層遍歷標(biāo)準(zhǔn)答案:D學(xué)員答案:D本題得分:5.62題號(hào):14 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):3.37內(nèi)容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:3.37題號(hào):15 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):3.37內(nèi)容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:3.

7、37題號(hào):16 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):3.37內(nèi)容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:3.37題號(hào):17 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):3.37內(nèi)容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:3.37題號(hào):18 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):3.37內(nèi)容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:3.37題號(hào):19 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題

8、分?jǐn)?shù):3.37內(nèi)容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:3.37題號(hào):20 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):3.37內(nèi)容:深度為5的二叉樹至多有_個(gè)結(jié)點(diǎn)。A、16B、32C、31D、10標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:3.37題號(hào):21 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):3.37內(nèi)容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:3.37題號(hào):22 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5.62內(nèi)容:排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為_。A、希爾排序B、冒泡排序C、插入排序D、選擇排序標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5.62題號(hào):23 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):3.37內(nèi)容:圖形:A、(A)B、(B)C、(C)D、(D)標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:3.37題號(hào):24 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5.62內(nèi)容:在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)