資料結構考研知識問答

2022-08-09 05:00:11 字數 450 閱讀 5685

1、若演算法執行時所需要的輔助空間相對於輸入資料量而言是乙個常數,則稱這個演算法為原地工作,輔助空間為o(1)。

2、儲存結構是指計算機語言如何表示結點之間的關係。常用的基本對映儲存方法有:順序表、鍊錶、索引和雜湊表。與資料的儲存結構無關的術語:線性表、棧

3、邏輯上可以把資料結構分為 ( 線性結構、非線性結構) 兩大類

邏輯結構間的關係是資料元素之間的關係,而資料項是資料元素中的乙個屬性。 

演算法可以用不同的語言描述不等於程式。演算法是針對某一類問題的計算方法,可以用程式描述,但不等於程式。pascal語言的發明者尼赫魯斯.沃爾斯的一句名言麼?程式=資料結構+演算法...

資料結構的抽象操作的定義與具體實現無關,抽象操作是外部怎樣使用該資料結構;具體實現是內部的事情,外部不需要關心。先設計抽象操作,再完成具體實現。同一種抽象操作可以有多種具體實現。對於同一種抽象操作,可能某一種具體實現簡單而另一種具體實現複雜。

考研資料結構

一 考研中的變數型別 1 基本型別 int float char 2 指標型別 3 結構體型 陣列,結構體 4 void型 考研中 定義無返回值函式。二 控制語句 1 判斷語句if 做決策 2 迴圈語句 做重複的事 for while 講講break與continue break結束整個迴圈 con...

考研資料結構 MaxHeap

原理這裡我們建立的是最大堆,用完全二叉樹來表示這個堆 1.堆頂比兩棵子樹中的任何元素都要大 2.每棵子樹同樣滿足這個條件 即根是樹中最大值,每棵子樹的根是子樹中的最大值 所以我們在構造的時候要先從最小的子樹開始構造,這樣才能構造更大的子樹 建立大頂堆,a 1 為最大元素 typedef struct...

考研資料結構 排序

人生哪有最好,把每乙個當下做到最好,就很不錯了呀。以下以考試主要考查的重點內容為主體,講述過程以方便大家記憶為上,並不面面俱到。首先得知道排序分內部排序和外部排序。內部排序 排序整個過程中資料在記憶體中。外部排序 排序整個過程中資料會有出現在內 外存之間調動的情況。考研主要考內部排序。內部排序主要分...