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

1、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 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 圖形: A、(A) B、(B) C、(C) D、(D) 標(biāo)準(zhǔn)答案:D 學(xué)員答案:D 此題得分: 題號:2 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選

2、擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 任何一棵二叉樹的葉子結(jié)點(diǎn)在前序、中序和后序遍歷序列中的相對次序___。 A、不發(fā)生改變 B、發(fā)生改變 C、不能確定 D、以上都不對 標(biāo)準(zhǔn)答案:A 學(xué)員答案:A 此題得分: 題號:3 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 圖形: A、(A) B、(B) C、(C) D、(D) 標(biāo)準(zhǔn)答案:D 學(xué)員答案:D 此題得分: 題號:4 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 用不帶頭結(jié)點(diǎn)的單鏈表存儲隊(duì)列，其頭指針指向隊(duì)

3、頭結(jié)點(diǎn)，尾指針指向隊(duì)尾結(jié)點(diǎn)，如此在進(jìn)展出隊(duì)操作時___。 A、僅修改隊(duì)頭指針 B、僅修改隊(duì)尾指針 C、隊(duì)頭、隊(duì)尾指針都可能要修改 D、隊(duì)頭、隊(duì)尾指針都要修改 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分: 題號:5 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):5.62 容: 具有n個結(jié)點(diǎn)的連通圖至少有___條邊。 A、n-1 B、n C、n〔n-1〕/2 D、2n 標(biāo)準(zhǔn)答案:A 學(xué)員答案:A 此題得分: 題號:6 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):5.62 容: 假如一棵二叉樹具有10個度為2的結(jié)點(diǎn)，

4、5個度為1的結(jié)點(diǎn)，如此度為0的結(jié)點(diǎn)的個數(shù)是___。 A、9 B、11 C、15 D、不能確定 標(biāo)準(zhǔn)答案:B 學(xué)員答案:B 此題得分: 題號:7 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 圖形: A、(A) B、(B) C、(C) D、(D) 標(biāo)準(zhǔn)答案:B 學(xué)員答案:B 此題得分: 題號:8 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):5.62 容: 對線性表進(jìn)展折半查找時，要求線性表必須___。 A、以順序方式存儲 B、以順序方式存儲，且結(jié)點(diǎn)按關(guān)鍵字有序排序 C、以鏈?zhǔn)椒?/p>

5、式存儲 D、以鏈?zhǔn)椒绞酱鎯Γ医Y(jié)點(diǎn)按關(guān)鍵字有序排序 標(biāo)準(zhǔn)答案:B 學(xué)員答案:B 此題得分: 題號:9 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):5.62 容: 采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的___。 A、先序遍歷 B、中序遍歷 C、后序遍歷 D、按層遍歷 標(biāo)準(zhǔn)答案:A 學(xué)員答案:A 此題得分: 題號:10 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 圖形: A、(A) B、(B) C、(C) D、(D) 標(biāo)準(zhǔn)答案:B 學(xué)員答案:B 此題得分:

6、題號:11 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 串是一種特殊的線性表，其特殊性表現(xiàn)在___。 A、可以順序存儲 B、數(shù)據(jù)元素是一個字符 C、可以鏈?zhǔn)酱鎯? D、數(shù)據(jù)元素可以是多個字符 標(biāo)準(zhǔn)答案:B 學(xué)員答案:B 此題得分: 題號:12 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 串的長度是指___。 A、串中所含不同字母的個數(shù) B、串中所含字符的個數(shù) C、串中所含不同字符的個數(shù) D、串中所含非空格字符的個數(shù) 標(biāo)準(zhǔn)答案:B 學(xué)員答案:B 此題得分: 題號:13 題型:

7、單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):5.62 容: 采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的___。 A、先序遍歷 B、中序遍歷 C、后序遍歷 D、按層遍歷 標(biāo)準(zhǔn)答案:D 學(xué)員答案:D 此題得分: 題號:14 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 圖形: A、(A) B、(B) C、(C) D、(D) 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分: 題號:15 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 圖形: A、(

8、A) B、(B) C、(C) D、(D) 標(biāo)準(zhǔn)答案:B 學(xué)員答案:B 此題得分: 題號:16 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 圖形: A、(A) B、(B) C、(C) D、(D) 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分: 題號:17 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 圖形: A、(A) B、(B) C、(C) D、(D) 標(biāo)準(zhǔn)答案:B 學(xué)員答案:B 此題得分: 題號:18 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一

9、正確答案〕 此題分?jǐn)?shù):3.37 容: 圖形: A、(A) B、(B) C、(C) D、(D) 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分: 題號:19 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 圖形: A、(A) B、(B) C、(C) D、(D) 標(biāo)準(zhǔn)答案:A 學(xué)員答案:A 此題得分: 題號:20 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 深度為5的二叉樹至多有___個結(jié)點(diǎn)。 A、16 B、32 C、31 D、10 標(biāo)準(zhǔn)答案:C 學(xué)員答

10、案:C 此題得分: 題號:21 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 圖形: A、(A) B、(B) C、(C) D、(D) 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分: 題號:22 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):5.62 容: 排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進(jìn)展比擬，將其放入已排序序列的正確位置上的方法，稱為___。 A、希爾排序 B、冒泡排序 C、插入排序 D、選擇排序 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分: 題號:23 題型:單

11、項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 圖形: A、(A) B、(B) C、(C) D、(D) 標(biāo)準(zhǔn)答案:B 學(xué)員答案:B 此題得分: 題號:24 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):5.62 容: 在一個無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的___倍。 A、1/2 B、1 C、2 D、4 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分: 題號:25 題型:單項(xiàng)選擇題〔請在以下幾個選項(xiàng)中選擇唯一正確答案〕 此題分?jǐn)?shù):3.37 容: 圖形: A、(A) B、(B) C、(C) D、(D) 標(biāo)準(zhǔn)答案:B 學(xué)員答案:B 此題得分: 13 / 13