***:正確答案
答案解析
10. 迴圈佇列中,正確說法是:
13. 資訊隱蔽的概念和什麼直接相關:
1. 乙個演算法一般具有的特徵
2. 下列幾個排序中,要求記憶體量最大的是:
3. 線性表的順序儲存結構和線性表的鏈式儲存結構分別是:
(順序儲存直接通過下標訪問,鏈式結構需要從頭開始訪問)4. 單鏈表中,增加頭節點的目的:
(頭節點不僅標識了頭節點的位置,而且根據單鏈表的結構,只要掌握了頭節點就可以訪問整個鍊錶)5. 演算法分析的目的:
演算法分析指對演算法執行的時間和占用空間的定量分析6. n個頂點的強連通圖的邊數至少為:
有向圖中,若任意兩個頂點都連通,則稱該圖為強連通圖——環狀的7. 一顆二叉樹有70個葉子節點,80個度為1的節點,則該二叉樹共有多少節點:
葉子節點數 = 度為2的節點數 + 18. 支援子程式呼叫的資料結構是:70 + 80 + 70-1 = 219
主程式呼叫時要首先儲存當前主程式的狀態,然後執行子程式,將子程式的結果返回到當前位置9. 下列排序中,最壞情況下比較次數最少的是:
堆排序:首先將無序列表建成乙個堆;然後將堆頂元素(最大元素)與堆中的最後乙個元素交換10. 迴圈佇列中,正確說法是:
迴圈佇列:將佇列儲存空間的最後乙個位置繞到第乙個位置,形成邏輯迴圈12. 軟體設計的基本原則:隊尾指標rear指向隊尾元素,頭指標front指向排頭元素的前乙個位置,一般情況下,rear>front,但是當達到陣列的上限時,rear又會從陣列的低端開始,rear11. 在物件導向的方法中,乙個物件請求另乙個物件對其服務的方法是通過傳送:訊息是乙個例項與另乙個例項之間傳遞的資訊,物件間的合作機制
13. 資訊隱蔽的概念和什麼直接相關:
資訊隱蔽:乙個模組包含的資訊(過程/資料),對於不需要這些資訊的其他模組是不能訪問的
python二級選擇題錯題集(二)
檢視設計 1 自頂向下 2 自底向上 3 由內到外 常見的過程設計工具 1 程式流程圖 2 n s圖 盒圖 3 pad圖 問題分析圖 4 hipo圖 將程式看作路徑的集合,對程式的邏輯路徑進行測試 print 0.1 0.2 0.3 false 左邊 0.30000000000000004 程式設計...
python二級選擇題錯題集(五)
python檔案 1 python以文字方式開啟時 讀寫按照字串方式 2 python以二進位制文字方式開啟 讀寫按照位元組流方式 二維資料 二維資料也叫做 資料,常用儲存形式為 python檔案開啟模式 1 唯讀r 2 覆蓋寫w 3 追加寫a 4 建立寫x csv 逗號分隔符 1 主要用於不同程式...
python二級選擇題錯題集(三)
用來結束函式並返回到函式被呼叫的位置繼續執行 return語句可以出現在函式任意位置 物件是由物件名和方法封裝組成的 錯誤 物件是由資料和操作封裝的 軟體設計工具 程式流程圖 n s圖 pad hipo 判定表 pdl偽碼 結構化工具 dfd資料流圖 軟體開發 概要設計 詳細設計 資料流圖dfd 資...