導航:首頁 > 數據分析 > 943數據結構考哪些內容

943數據結構考哪些內容

發布時間:2023-11-28 18:32:30

① 數據結構的考點是什麼

在計算機考研專業基礎課統考科目中,一共考查數據結構、操作系統、計算機組成原理、計算機網路四門課程,滿分為150分,其中數據結構佔45分。一、考查目標 (1)理解數據結構的基本概念,掌握數據的邏輯結構、存儲結構及其差異,以及各種基本操作的實現。 (2)掌握基本的數據處理原理和方法的基礎上,能夠對演算法進行設計與分析。 (3)能夠選擇合適的數據結構和方法進行問題求解。二、知識點解析1.線性表 線性表是一種最簡單的數據結構,在線性表方面,主要考查線性表的定義和基本操作、線性表的實現。在線性表實現方面,要掌握的是線性表的存儲結構,包括順序存儲結構和鏈式存儲結構,特別是鏈式存儲結構,是考查的重點。另外,還要掌握線性表的基本應用。2.棧、隊列和數組 棧和隊列是兩種特殊的線性表,在這方面,要求我們掌握棧和隊列的基本概念,以及他們之間的區別。對於棧和隊列的存儲結構(包括順序存儲結構、鏈式存儲結構)要有較深的理解,對於棧和隊列的應用,例如,排隊問題、子程序調用問題、表達式問題等,要搞清楚。 一維數組屬於線性表范疇,但多維數組不屬於線性表。在這方面,主要掌握數組的存儲結構,例如按行優先、按列優先等,某個元素存在的地址是什麼。對於特殊矩陣(二維數組)的壓縮存儲原理也要搞清楚。3、樹與二叉樹 二叉樹和樹是兩種不同的概念,這一點是必須要搞清楚的。在這個部分,我們要掌握樹的定義、二叉樹的定義及主要特徵(特殊的二叉樹、二叉樹的性質)。在二叉樹的順序存儲結構和鏈式存儲結構方面,特別是鏈式存儲結構,因為很多應用都是建立在鏈式存儲基礎上,例如,二叉樹的遍歷(前序遍歷、中序遍歷、後序遍歷)就是一種典型的應用。 在特殊的二叉樹中,完全二叉樹的概念是必須要搞清楚的,其次,線索二叉樹的基本概念和構造、二叉排序樹、平衡二叉樹的基本概念和應用,特別是二叉排序樹的基本性質和特點要能很好地理解。 多棵獨立的樹就組成了森林,樹的存儲結構和遍歷、森林的遍歷、樹和二叉樹的轉換、森林和二叉樹的轉換等知識,也要有了了解。 最後就是樹的應用,通常會作為綜合應用類試題出現,包括等價類問題、哈夫曼(Huffman)樹和哈夫曼編碼等。 http://ky.ecity.cn/sjjg/200808051202101241.htm

記得採納啊

② 數據結構主要包括哪些內容

1.數據結構一般包括以下三方面內容:

① 數據元素之間的邏輯關系,也稱數據的邏輯結構(Logical Structure);
數據的邏輯結構是從邏輯關繫上描述數據,與數據的存儲無關,是獨立於計算機的。數據的邏輯結構可以看作是從具體問題抽象出來的數學模型。

② 數據元素及其關系在計算機存儲器內的表示,稱為數據的存儲結構(Storage Structure);
數據的存儲結構是邏輯結構用計算機語言的實現(亦稱為映象),它依賴於計算機語言。對機器語言而言,存儲結構是具體的。一般,只在高級語言的層次上討論存儲結構。

③ 數據的運算,即對數據施加的操作。
數據的運算定義在數據的邏輯結構上,每種邏輯結構都有一個運算的集合。最常用的檢索、插入、刪除、更新、排序等運算實際上只是在抽象的數據上所施加的一系列抽象的操作。
所謂抽象的操作,是指我們只知道這些操作是"做什麼",而無須考慮"如何做"。只有確定了存儲結構之後,才考慮如何具體實現這些運算。

存儲方式應該和存儲結構一樣的吧?··

閱讀全文

與943數據結構考哪些內容相關的資料

熱點內容
不同平台數據集如何合並 瀏覽:599
網路主播是什麼軟體 瀏覽:939
thinkpad編程用什麼系列 瀏覽:172
ps照片導出電腦桌面丟失文件 瀏覽:976
好看的旅遊網站模板下載 瀏覽:72
手機里excel文件導出 瀏覽:577
holo手機文件管理器 瀏覽:198
XLS1個文件夾能存多少kB 瀏覽:703
revit2014建築設計教程 瀏覽:723
如何把圖片放到word文件中去 瀏覽:704
開通微信原創是不是每一篇文章 瀏覽:528
編程在大學什麼專業學的好 瀏覽:692
學生文件櫃多少錢 瀏覽:229
文件夾進入cmd 瀏覽:357
數據線編程軟體哪個最好 瀏覽:734
你說什麼美女做什麼的app 瀏覽:596
jsp實現資料庫管理系統 瀏覽:968
電腦word文件怎麼弄到桌面 瀏覽:425
ps文件夾解鎖方法 瀏覽:863
phpsocket多個連接資料庫 瀏覽:87

友情鏈接