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

《14春《大數(shù)據(jù)結(jié)構(gòu)》作業(yè)4》由會(huì)員分享，可在線閱讀，更多相關(guān)《14春《大數(shù)據(jù)結(jié)構(gòu)》作業(yè)4（13頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、word 考生答題情況 作業(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 題型:單項(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)中選

2、擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 任何一棵二叉樹的葉子結(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ì)

3、頭結(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-1 B、n C、n〔n-1〕/2 D、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 容: 假如一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，

4、5個(gè)度為1的結(jié)點(diǎn)，如此度為0的結(jié)點(diǎn)的個(gè)數(shù)是___。 A、9 B、11 C、15 D、不能確定 標(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)椒?/p>

5、式存儲(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)先遍歷算法類似于二叉樹的___。 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 此題得分:

6、題號(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 題型:

7、單項(xiàng)選擇題〔請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):5.62 容: 采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類似于二叉樹的___。 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、(

8、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)中選擇唯一

9、正確答案〕 此題分?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的二叉樹至多有___個(gè)結(jié)點(diǎn)。 A、16 B、32 C、31 D、10 標(biāo)準(zhǔn)答案:C 學(xué)員答

10、案: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)展比擬，將其放入已排序序列的正確位置上的方法，稱為___。 A、希爾排序 B、冒泡排序 C、插入排序 D、選擇排序 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分: 題號(hào):23 題型:單

11、項(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è)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的___倍。 A、1/2 B、1 C、2 D、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