公共基礎第一章填空

2022-04-07 07:00:54 字數 1102 閱讀 9115

1、問題處理方案的正確而完整的描述稱為______。(演算法)

2、演算法的基本特徵是可行性、確定性、______和擁有足夠的情報。(有窮性)

3、實現演算法所需的儲存單元多少和演算法的工作量大小分別稱為演算法的 _____________________。(空間複雜度和時間複雜度)

4、資料結構包括資料的邏輯結構、資料的 ______以及對資料的操作運算。(儲存結構)

5、資料結構包括資料的______結構和資料的儲存結構。(邏輯)

6、資料的邏輯結構有線性結構和______。(非線性結構)

7、資料的邏輯結構在計算機儲存空間中的存放形式稱為資料的______。(儲存結構)

8、順序儲存方法是把邏輯上相鄰的結點儲存在物理位置______的儲存單元中。(相鄰)

9、棧的基本運算有三種:入棧、退棧和______。(讀棧頂元素)

10、按「先進後出」的原則組織資料的資料結構是______。(棧)

11、資料結構分為邏輯結構和儲存結構,迴圈佇列屬於______結構。(邏輯)

12、當迴圈佇列非空且尾指標等於對頭指標時,說明迴圈佇列已滿,不能進行入隊運算,這種情況稱為________(上溢)

13、資料結構分為線性結構和非線性結構,帶鏈的佇列屬於______。(線性結構)

資料結構分為邏輯結構和儲存結構,線性鍊錶屬於______。(儲存結構)

14、在樹形結構彙總,樹根結點沒有_____。(前件)

15、在深度為7的滿二叉樹中,度為2的結點個數為______。2n-1-1

16、一棵二叉樹第六層(根結點為第一層)的結點數最多為______個。(32)

17、某二叉樹中度為2的結點有18個,則該二叉樹中有      個葉子結點。(19)

18、設一棵完全二叉樹共有700個結點,則在該二叉樹中有___個葉子節點。(350)

19、在最壞情況下,氣泡排序的時間複雜度為______。(n(n-1)/2)

20、長度為n的順序儲存線性表中,當在任何位置上插入乙個元素的概率都相等時,插入乙個元素所需要移動元素的平均個數為_____。(n/2)

21、常見的排序方法有插入排序,_____和選擇排序。(交換)

22、在最壞情況下,堆排序需要比較的次數為______。o(nlog2n)

python第一章筆記 第一章 基礎

參與除法的兩個數中有乙個數為浮點數,結果也為浮點數 如 1.0 2,1 2.0,1.0 2.0 python print 1.0 2 結果 0.5 print 1 2.0 結果 0.5 print 1.0 2.0 結果 0.5 整數 整數,計算結果的小數部分被截除,只保留整數部分 不會四捨五入 如 ...

第一章 基礎

1單選 2分 該張量的維度是 1.3688478 1.0125661 0.17475659 0.02224463 正確答案 a你選對了 解析 b tf.tensor 1.3688478 1.0125661 0.17475659 0.02224463 shape 2,2 dtype float32 2...

第一章 Unix基礎

1.5輸入輸出 1檔案描述符 通常是乙個非負整數。核心用它標示乙個特定程序正在訪問的檔案。當核心開啟或建立乙個新檔案時,它返回乙個檔案描述符,在讀寫檔案時,就可使用它。2標準輸入 標準輸出 標準出錯 三個檔案描述符 當執行乙個新程式時,shell為其開啟三個檔案描述符 標準輸入輸出出錯。如果沒什麼特...