東大20春學(xué)期《數(shù)據(jù)結(jié)構(gòu)Ⅱ》在線平常作業(yè)1

Word文檔下載后可自行編輯20春學(xué)期《數(shù)據(jù)結(jié)構(gòu)Ⅱ120春學(xué)期《數(shù)據(jù)結(jié)構(gòu)Ⅱ》在線平時作業(yè)1試卷總分:100 得分:100一、單選題(共20道試題,共100分)1.適宜進(jìn)行批量處理的文件類型是順序文件散列文件D.多關(guān)鍵字文件至少需要頂點(diǎn)的數(shù)目為A.9B.8C.6D.59樹中插入關(guān)鍵字引起結(jié)點(diǎn)分裂，1/8Word文檔下載后可自行編輯則該結(jié)點(diǎn)在插入前含有的關(guān)鍵字個數(shù)為A.9B.8C.5D.4假設(shè)一棵完全二叉樹按層次遍歷的順序依BTBT中的結(jié)點(diǎn)有左孩子，則左孩子存放在A.BTB.BTC.BT下列陳述中正確的是2的有序樹C.之分D.二叉樹中必有度為2的結(jié)點(diǎn)設(shè)有一個順序棧，6、2、、、2/8Word文檔下載后可自行編輯66個元素出棧的順序是1A.6B.5C.3D.2n有序表，其最少的比較次數(shù)是A.n-1B.nC.2n-1D.2n棧和隊(duì)列都是順序存儲的線性結(jié)構(gòu)限制存取位置的線性結(jié)構(gòu)鏈?zhǔn)酱鎯Φ木€性結(jié)構(gòu)順序存儲結(jié)構(gòu)3/8Word文檔下載后可自行編輯鏈?zhǔn)酱鎯Y(jié)構(gòu)索引存儲結(jié)構(gòu)ni個位置插入一個新元素的算法的時間復(fù)雜度為A.O(n2)B.O(n)C.O(1)D.O(0)下面說法錯誤的是(1）外的輔助空間n的算法在時間上總是優(yōu)于復(fù)雜度O(2n)的算法算算法執(zhí)行時間的一個上界執(zhí)行效率就越低A.(1),(4)4/8Word文檔下載后可自行編輯C.(3)D.(1)順序表有序表哈希表ALV一結(jié)點(diǎn)的左子樹的高度均小于右子樹的高度左子樹的高度均大于右子樹的高度左、右子樹的高度均相同順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)順序存儲結(jié)構(gòu)和散列存儲結(jié)構(gòu)鏈?zhǔn)酱鎯Y(jié)構(gòu)和索引存儲結(jié)構(gòu)鏈?zhǔn)酱鎯Y(jié)構(gòu)和散列存儲結(jié)構(gòu)5/8Word文檔下載后可自行編輯Prim算法的時間復(fù)雜度為A.O(n+e)B.O(n3)C.O(n2)D.O(n)當(dāng)采用分快查找時，數(shù)據(jù)的組織方式為數(shù)據(jù)分成若干塊，每塊（除最后一塊外中數(shù)據(jù)個數(shù)需相同數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大（或最?。?shù)據(jù)組成索引塊節(jié)省存儲空間便于進(jìn)行文件的恢復(fù)便于進(jìn)行插入和刪除運(yùn)算6/8Word文檔下載后可自行編輯便于進(jìn)行多關(guān)鍵字查詢是取隊(duì)頭元素出隊(duì)入隊(duì)下面關(guān)于線性表的敘述中，錯誤的是的存儲單元。除操作。作。線性表采用鏈接存儲，不必占