第11章程序設計基礎(參考版)
2025-03-07 11:58本頁面
【正文】 返回 習題 要點 重點 目的 習題及思考題 1. 棧和隊列有何異同 ？ 2. 什么是完全二叉樹 ？ 3. 為什么要進行軟件測試 ？ 常用的軟件測試方法有哪些 ？ 返回 習題 要點 重點 目的 演講完畢，謝謝觀看！ 。 返回 習題 要點 重點 目的 排序與查找方法 1．查找 查找是根據(jù)給定的某個值，在查找表中確定一個其關鍵字等于給定值的記錄或數(shù)據(jù)元素。 返回 習題 要點 重點 目的 2．二叉樹（ Binary Tree） 二叉樹是另一種樹型結構，它的特點是每個結點至多只有兩棵子樹（即二叉樹中不存在度大于 2的結點），并且，二叉樹的子樹有左右之分，其次序不能任意顛倒。 返回 習題 要點 重點 目的 1．樹（ Tree） 樹是 n（ n≥0）個結點組成的有限集。 返回 習題 要點 重點 目的 樹和二叉樹 樹型結構是一類重要的非線性數(shù)據(jù)結構。典型的線性結構有線性表、順序表。 返回 習題 要點 重點 目的 數(shù)據(jù)結構的概念 1．數(shù)據(jù)（ Data） 2．數(shù)據(jù)元素（ Data Element） 3．數(shù)據(jù)對象（ Data Object） 4．數(shù)據(jù)類型（ Data Type） 5．數(shù)據(jù)結構（ Data Structure） 返回 習題 要點 重點 目的 線性表 數(shù)據(jù)結構分為線性結構和非線性結構。 ? （ 2）在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關系，即數(shù)據(jù)的存儲結構。 2．空間復雜度 算法的空間復雜度，主要是考慮算法所占有系統(tǒng)資源的情況。一個算法的復雜度的高低體現(xiàn)在運行該算法所需要的計算機資源的多少上面，算法所需的資源越多，其復雜度就越高；相反，算法所需的資源越低，其復雜性就越低。如上網(wǎng)的過程是：打開瀏覽器的窗口、輸入網(wǎng)址、在網(wǎng)頁上操作、關閉網(wǎng)頁，這就是“上網(wǎng)算法”。 ? 2．軟件開
教學課件相關推薦
鄂ICP備17016276號-1