數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課形考任務(wù)3

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

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

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

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

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

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

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

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

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