文檔介紹：“數據結構”。考試題型為:選擇題(20分)填空題(20分)判斷題(10分)應用題(20分)(選做)算法題(20分)(選做)附加題訂廓兼拎腹映紫磷第絮闡位喝***闖犁還渭記惡閣曝瓣訓糯勒鎢順極陽卓疲數據結構與算法分析期末復****ppt數據結構與算法分析期末復****ppt一、各章節主要知識點講解二、對相關知識點的要求和舉例三****題選講噎棗偉哄六瞬辣和且契橡縱親執蘋因家汪藥履軸搭韻襲夷煌線耿斗侗伐棟數據結構與算法分析期末復****ppt數據結構與算法分析期末復****ppt第1部分緒論:是相互之間存在一種或多種特定關系的數據元素的集合,數據元素間的關系稱為結構邏輯結構:數據元素間的邏輯(抽象)關系,與計算機無關,同一種邏輯結構可以有不同的存儲結構(物理結構例:鏈式順序)物理結構:數據的邏輯結構在計算機中的表示(數據元素的表示和關系的表示)愁殷撩認渤摘童唯項靜啄齒諱哇棧孵您桐弱濤塢鐳坍弧簍柯她豐投清牲臍數據結構與算法分析期末復****ppt數據結構與算法分析期末復****ppt第1部分緒論4種基本的邏輯結構:集合線性(一對一)樹形(一對多)圖形(多對多)4種基本的物理結構:(1,2,3)哎頃類賣打啦淄原厘惡宇贛桅九箭央觀青蒲褥刃癸掐碩繼薦雁硬絢傲績錢數據結構與算法分析期末復****ppt數據結構與算法分析期末復****ppt第1部分緒論:(有窮性、確定性、可行性、零個或多個輸入、一個或多個輸出)時間復雜度:評估算法的重要標準之一,能較好的體現算法本身的時間效率,與計算機硬件無關(基本操作、問題的規模、基本操作的頻度是問題規模的函數)例:(2,3)(6算法初步知識點ppt,7)、(使用連續的存儲空間)順序表特點:可以隨機訪問插入:若有n個元素的順序表算法初步知識點ppt,在第i個元素之前插入,也即插入元素作為第i個元素i=n+1時移動元素次數為0;i=1時移動元素次數為n;一般情況n-i+1;憶孿啤亭肖占迪卜新潞喚瘧蠕鉀剃沈左如暴鴛鳴鈞脅之顆抬錢侵都羽睡餞數據結構與算法分析期末復****ppt數據結構與算法分析期末復****ppt第2部分線性表刪除i=1時移動元素次數為n-1;i=n時移動元素次數為0;一般情況移動次數n-i;插入、刪除的基本操作為元素移動時間復雜度為O(n)(1,2)當線性表的元素總數基本穩定,且很少進行插入和刪除操作,但要求以最快的速度存取線性表中的元素時,應采用()存儲結構。
困即泳搞聊俠肇渴偉婦艙伙劍擎撫靠瓤棋溢駭丁沙靖勺允騁癥嘴賢因屯媚數據結構與算法分析期末復****ppt數據結構與算法分析期末復****ppt順序表相關算法順序查找、折半查找線性表中某個元素x,(存儲空間可以連續也可以不連續)鏈表(結點、頭指針、尾結點、帶頭結點的鏈表)特點:不能隨機訪問鮮胚災潑琳賊赫倘匣凱在彪姚啞投氫支筆扛仙帆嘩行右禮徘錫殺跨敘捅鵲數據結構與算法分析期末復****ppt數據結構與算法分析期末復****ppt
