精編國家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課形考任務(wù)3作業(yè)及答案

1、國家開放大學(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)的完全二。

2、國家開放大學(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. （。

3、國家開放大學(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, 。

4、國家開放大學(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。

5、國家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)及答案 國家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)及答案 100%通過 考試說明：2020年秋期電大把該網(wǎng)絡(luò)課納入到“國開平臺(tái)”進(jìn)行考核，該課程共有4個(gè)形考任務(wù)，針對(duì)該門課程，本人匯總了該科所有的題，形成一個(gè)完整的標(biāo)準(zhǔn)題庫，并且以后會(huì)不斷更新，對(duì)考生的復(fù)習(xí)、作業(yè)和考試起著非常重要的作用，會(huì)給您節(jié)省大量的時(shí)間。做考題時(shí)，利用本文檔中的查找工具，把考題中的。

6、國家開放大學(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)度為（）。選擇。

7、國家開放大學(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,。

8、國家開放大學(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下列說法中，不正確的是（）。選擇一項(xiàng)：A. 數(shù)據(jù)項(xiàng)是數(shù)據(jù)中不可分割的最小可標(biāo)識(shí)單位。

9、國家開放大學(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)，。