全國計算機等級二級ms-office高級應(yīng)用考試基礎(chǔ)知識總結(jié)-展示頁
2024-08-20 02:51本頁面
【正文】 數(shù)據(jù)的存儲結(jié)構(gòu)是指： 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示5. 一個邏輯數(shù)據(jù)結(jié)構(gòu)可有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率6. 線性鏈表是線性表的鏈式存儲結(jié)構(gòu)7. 棧是先進后出、后進先出的線性鏈表，具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針，是特殊的線性表，只能在一端插入或者刪除元素8. 線性鏈表存儲空間不一定連續(xù)，且各元素的存儲順序是任意的9. 在深度為7的滿二叉樹中，葉子節(jié)點的個數(shù)為： 6410. 能用二分法查找的是順序存儲的有序線性表11. 對長度為N的線性表進行順序查找，在最壞的情況下需要比較的次數(shù)為：N12. 對于長度為N的線性表，在最壞的情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是： 快速排序為N(N1)/213. 算法的復(fù)雜度包括時間復(fù)雜度和空間復(fù)雜度14. 算法在執(zhí)行過程中所需要的存儲空間稱為算法的空間復(fù)雜度15. 問題處理方案的正確而完整的描述稱為 算法16. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲控件中的存放方式稱為數(shù)據(jù)的 存儲結(jié)構(gòu)或者物理結(jié)構(gòu)或者物理存儲結(jié)構(gòu)17. 按照邏輯結(jié)構(gòu)分類，數(shù)據(jù)結(jié)構(gòu)可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，二叉樹屬于 非線性結(jié)構(gòu)18. 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊列屬于存儲結(jié)構(gòu)19. 某二叉樹中度為2的結(jié)點有18個，則該二叉樹中共有 19個葉子結(jié)點20. 一顆二叉樹第六層（根節(jié)點為第一層）的結(jié)點數(shù)最多為32個21. 對長度為10的線性表進行冒泡排序，最壞的情況下需要比較的次數(shù)為4522. 程序經(jīng)調(diào)試改錯后還應(yīng)進行再調(diào)試23. 符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是 使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)標(biāo)示程序的控制結(jié)構(gòu)24. 結(jié)構(gòu)化程序設(shè)計的一種基本方法是 逐步求精法、自頂向下、模塊法25. 在面向?qū)ο蟮姆椒ㄖ?，一個對象請求另一個對象為其服務(wù)的
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1