數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)指導(dǎo).ppt

,數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)指導(dǎo),考試說明,本課程為閉卷考試，試卷按教學(xué)大綱命題。 考試時間為120分鐘,總100分。 考試題型為： 填空選擇題（20分）、計算題（48分）、閱讀算法題（10分）、設(shè)計算法題（22分）。,第一章 緒論,1、本章主要介紹了一些基本概念。 2、對于本章內(nèi)容的掌握主要以概念為主。 3、考試出題主要是填空、判斷、選擇題。 主要知識點(diǎn) 習(xí)題舉例,主要知識要點(diǎn),1、理解數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)對象、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)的概念，數(shù)據(jù)的組織形式應(yīng)該包括哪三方面的內(nèi)容。 2、數(shù)據(jù)結(jié)構(gòu)在形式上可以定義為一個二元組，掌握如何用二元組來表示一個數(shù)據(jù)結(jié)構(gòu)。掌握數(shù)據(jù)的邏輯結(jié)構(gòu)分為哪三種典型結(jié)構(gòu)。 3、理解順序存儲方法是怎樣存儲數(shù)據(jù)的。理解鏈?zhǔn)酱鎯Ψ椒ㄊ窃鯓哟鎯?shù)據(jù)的。理解查找、插入、刪除、修改、排序這些操作的含義（其中查找是最重要的一個運(yùn)算過程）。 返回上一頁 進(jìn)入下一章,習(xí)題舉例,1.數(shù)據(jù)元素是（ ）的基本單位，是對一個客觀實體的數(shù)據(jù)描述。 2.簡單的說，數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的（ ），即數(shù)據(jù)的（ ）。 3.數(shù)據(jù)的邏輯結(jié)構(gòu)可形式的用一個二元組B=(K,R)來表示，其中K表示（ ），R表示（ ）。 4.數(shù)據(jù)元素之間的關(guān)系有四種基本的存儲表示方法即，（ ），（ ），（ ），（ ）。 5.數(shù)據(jù)的集中運(yùn)算中，（ ）是一個很重要的運(yùn)算過程，插入，刪除，修改，排序都包含著這種運(yùn)算。 返回上一頁 進(jìn)入下一章,第二章 線性表,1、本章主要介紹了線性表的定義、存儲方式的描述和基本運(yùn)算以及實現(xiàn)算法。 2、本章內(nèi)容要求掌握并能靈活應(yīng)用概念及性質(zhì)。 3、考試出題主要是填空、判斷、選擇題。 主要知識點(diǎn) 習(xí)題舉例,主要知識要點(diǎn),1、掌握線性表、空表、文件、前驅(qū)元素、后繼元素的概念。 2、掌握什么叫線性表的順序存儲及順序表的概念。掌握順序存儲結(jié)構(gòu)的優(yōu)缺點(diǎn)。 3、掌握線性鏈表的概念。掌握鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點(diǎn)。 返回上一頁 進(jìn)入下一章,習(xí)題舉例,1、線性表示一種最簡單、常用的數(shù)據(jù)結(jié)構(gòu)，通常一個線性表由n個性質(zhì)相同的數(shù)據(jù)元素組成的（ ），其長度即為線性表中元素的個數(shù)n，當(dāng)n=0時，稱（ ）。 2、線性表是一種（ ）結(jié)構(gòu)。 3、線性表的順序存儲有哪些特點(diǎn)？ 4、線性表的鏈?zhǔn)酱鎯τ心男┨攸c(diǎn)？ 5、如果線性表中最常用的操作是存取第I個元素及其前驅(qū)的值，則采用（ ）存儲方式節(jié)省時間。,5、線性表的兩種存儲結(jié)構(gòu)其中（ ）存儲密度較大；（ ）存儲利用率較高；（ ）可以隨機(jī)存??；（ ）不可以隨機(jī)存??；（ ）插入和刪除操作比較方便。 6、什么叫直接前驅(qū)元素，什么叫直接后繼元素？ 返回 進(jìn)入下一章,第三章 棧和隊列,1、本章主要介紹了棧和隊列的定義、性質(zhì)及對棧和隊列進(jìn)行操作的特殊性。 2、本章內(nèi)容要求掌握并能靈活應(yīng)用概念及性質(zhì)。 3、考試出題主要是填空、判斷、選擇題、及畫圖題。 主要知識點(diǎn) 習(xí)題舉例,主要知識要點(diǎn),1、掌握棧的概念、特點(diǎn)及棧的一些相關(guān)概念：棧頂、棧底、進(jìn)棧及出棧。掌握棧的基本運(yùn)算：初始化、入棧、出棧、取棧頂和判空。 2、掌握隊列的定義和特點(diǎn)。 3、棧和隊列特點(diǎn)的比較，通過給出進(jìn)入?；蛘哧犃械脑匦蛄?，能夠求出出?；蛘哧犃性氐男蛄?。 返回上一頁 進(jìn)入下一章,習(xí)題舉例,1、棧是限定僅在（ ）進(jìn)行插入刪除操作的線性表。允許進(jìn)行插入刪除的一端為（ ），另一端為（ ）。 2、棧的運(yùn)算有（ ）、 （ ）、 （ ）、 （ ）和（ ）。 3、棧有兩種存儲表示方法：（ ）和（ ）。 4、隊列只允許在一端進(jìn)行（ ），在另一端（ ）。 5、隊尾指（ ），對頭指（ ）。 6、設(shè)棧S和隊列Q的初始狀態(tài)皆為空，元素a，b，c，d，e，f依次通過一個棧，一個元素出棧后即進(jìn)入隊列Q，若6個元素的出隊列的順序是c，e，d，f，b，a則棧S至少應(yīng)該容納（ ）個元素。,7、棧和隊列的邏輯結(jié)構(gòu)都是（ ）。 8、如果某棧的初始為空，push和pop分別表示對堆棧進(jìn)行一次進(jìn)棧與出棧操作，那么，對于輸入序列a,b,c,d,e,依次經(jīng)過push,push,pop,push,pop,push,push，pop以后，輸出序列應(yīng)該是（ ）。 9、一個棧的輸入序列為1，2，3，4，5，則下列序列中不可能是棧的輸出序列的是（ ） a、 2，3，4，1，5 b 、5，4，1，