1、國(guó)家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課形考任務(wù)3作業(yè)及答案檔任務(wù)3一、單項(xiàng)選擇題（每小題2分，共38分）題目1假定一棵二叉樹中，雙分支結(jié)點(diǎn)數(shù)為15,單分支結(jié)點(diǎn)數(shù)為30,則葉子結(jié)點(diǎn)數(shù)為（）。選擇一項(xiàng)：A. 47B. 16C. 17D. 15題目2二叉樹第k層上最多有（）個(gè)結(jié)點(diǎn)。選擇一項(xiàng)：A. 2k-lB. 2k-lC. 2k-lD. 2k。

2、國(guó)家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課形考任務(wù)3作業(yè)及答案 形考任務(wù)3 一、單項(xiàng)選擇題（每小題2分，共38分） 題目1 假定一棵二叉樹中，雙分支結(jié)點(diǎn)數(shù)為15,單分支結(jié)點(diǎn)數(shù)為30,則葉子結(jié)點(diǎn)數(shù)為（）o 選擇一項(xiàng)： A. 47 B. 16 C. 17 D. 15 題目2 二叉樹第k層上最多有（）個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)： A. 2k-l B. 2k-l C. 2k-l D. 2k 題目3 將含有150個(gè)結(jié)點(diǎn)的完全二。

3、國(guó)家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案檔任務(wù)2一、單項(xiàng)選擇題（每小題2分，共50分）題目1若讓元素1, 2, 3依次進(jìn)棧，則出棧順序不可能為（）。選擇一項(xiàng)：A. 3, 1, 2B. 3, 2, 1C. 2, 1, 3D. 1, 3, 2題目2一個(gè)隊(duì)列的入隊(duì)序列是1, 2, 3, 4。則隊(duì)列的輸出序列是（）選擇一項(xiàng)：A. 1,4,。

4、國(guó)家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課形考任務(wù)4作業(yè)及答案檔任務(wù)4一、單項(xiàng)選擇題（每小題2分，共40分）題目1對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須（）=選擇一項(xiàng)：A. 以鏈接存儲(chǔ)方式B. 以鏈接存儲(chǔ)方式，且數(shù)據(jù)元素有序C. 以順序存儲(chǔ)方式D. 以順序存儲(chǔ)方式，且數(shù)據(jù)元素有序題目2采用順序查找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為（）。選擇。

5、國(guó)家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課形考任務(wù)1作業(yè)及答案檔任務(wù)一、單項(xiàng)選擇題（每小題3分，共60分）題目1把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（）,選擇一項(xiàng)：A. 算法的具體實(shí)現(xiàn)B. 邏輯結(jié)構(gòu)C. 給相關(guān)變量分配存儲(chǔ)單元D. 物理結(jié)枸題目2下列說(shuō)法中，不正確的是（）。選擇一項(xiàng)：A. 數(shù)據(jù)項(xiàng)是數(shù)據(jù)中不可分割的最小可標(biāo)識(shí)單位。

6、國(guó)家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課形考任務(wù)3作業(yè)及答案檔任務(wù)3一、單項(xiàng)選擇題（每小題2分，共38分）題目1假定一棵二叉樹中，雙分支結(jié)點(diǎn)數(shù)為15,單分支結(jié)點(diǎn)數(shù)為30,則葉子結(jié)點(diǎn)數(shù)為（）。選擇一項(xiàng)：B. 16題目2二叉樹第k層上最多有（）個(gè)結(jié)點(diǎn)。選擇一項(xiàng)：A. 2k-l題目3將含有150個(gè)結(jié)點(diǎn)的完全二叉樹從根這一層開始，每一層從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào)，。

7、國(guó)家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課形考任務(wù)4作業(yè)及答案 形考任務(wù)4 一、單項(xiàng)選擇題（每小題2分，共40分） 題目1 對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須（）o 選擇一項(xiàng)： A. 以鏈接存儲(chǔ)方式 B. 以鏈接存儲(chǔ)方式，旦數(shù)據(jù)元素有序 C. 以順序存儲(chǔ)方式 D. 以順序存儲(chǔ)方式，且數(shù)據(jù)元素有序 題目2 采用順序查找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為（）。 選擇一項(xiàng)： A. n B. （。

8、國(guó)家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案 形考任務(wù)2 一、單項(xiàng)選擇題（每小題2分，共50分） 題目1 若讓元素1, 2, 3依次進(jìn)棧，則出棧順序不可能為（）。 選擇一項(xiàng)： A. 3, 1, 2 B. 3, 2, 1 C. 2, 1, 3 D. 1, 3, 2 題目2 一個(gè)隊(duì)列的入隊(duì)序列是1, 2, 3, 4o則隊(duì)列的輸出序列是（）o 選擇一項(xiàng): A. 1, 4, 3, B. 4, 3, 。

9、國(guó)家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課形考任務(wù)4作業(yè)及答案檔任務(wù)4一、單項(xiàng)選擇題（每小題2分，共40分）題目1對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須（）=選擇一項(xiàng)：D.以順序存儲(chǔ)方式，且數(shù)據(jù)元素有序題目2采用順序查找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為（）選擇一項(xiàng)：D. （n+l）/2題目3有一個(gè)長(zhǎng)度為10的有序表，按折半查找對(duì)該表進(jìn)行查。