1樓：匿名使用者
全國2023年上半年自考資料結構答案及標準評分
2023年10月自學考試"資料結構"試題參***
很多資料結構試題
自考用的資料結構課後答案
doc檔案，很大，現只複製最前面的一小部分，如需要，提供郵箱，我發給你(還有「資料結構試題及答案」)
第一章 緒論
1.1 簡述下列概念：資料、資料元素、資料型別、資料結構、邏輯結構、儲存結構、線性結構、非線性結構。
● 資料：指能夠被計算機識別、儲存和加工處理的資訊載體。
● 資料元素：就是資料的基本單位，在某些情況下，資料元素也稱為元素、結點、頂點、記錄。資料元素有時可以由若干資料項組成。
● 資料型別：是一個值的集合以及在這些值上定義的一組操作的總稱。通常資料型別可以看作是程式設計語言中已實現的資料結構。
● 資料結構：指的是資料之間的相互關係，即資料的組織形式。一般包括三個方面的內容:資料的邏輯結構、儲存結構和資料的運算。
● 邏輯結構：指資料元素之間的邏輯關係。
● 儲存結構：資料元素及其關係在計算機儲存器內的表示，稱為資料的儲存結構.
● 線性結構：資料邏輯結構中的一類。它的特徵是若結構為非空集，則該結構有且只有一個開始結點和一個終端結點，並且所有結點都有且只有一個直接前趨和一個直接後繼。
線性表就是一個典型的線性結構。棧、佇列、串等都是線性結構。
● 非線性結構：資料邏輯結構中的另一大類，它的邏輯特徵是一個結點可能有多個直接前趨和直接後繼。陣列、廣義表、樹和圖等資料結構都是非線性結構。
1.2 試舉一個資料結構的例子、敘述其邏輯結構、儲存結構、運算三個方面的內容。
答： 例如有一張學生體檢情況登記表，記錄了一個班的學生的身高、體重等各項體檢資訊。這張登記表中，每個學生的各項體檢資訊排在一行上。
這個表就是一個資料結構。每個記錄(有姓名，學號，身高和體重等欄位)就是一個結點，對於整個表來說，只有一個開始結點(它的前面無記錄)和一個終端結點(它的後面無記錄)，其他的結點則各有一個也只有一個直接前趨和直接後繼(它的前面和後面均有且只有一個記錄)。這幾個關係就確定了這個表的邏輯結構是線性結構。
這個表中的資料如何儲存到計算機裡，並且如何表示資料元素之間的關係呢? 即用一片連續的記憶體單元來存放這些記錄(如用陣列表示)還是隨機存放各結點資料再用指標進行連結呢? 這就是儲存結構的問題。
在這個表的某種儲存結構基礎上，可實現對這張表中的記錄進行查詢，修改，刪除等操作。對這個表可以進行哪些操作以及如何實現這些操作就是資料的運算問題了。
1.3 常用的儲存表示方法有哪幾種?
答： 常用的儲存表示方法有四種:
● 順序儲存方法：它是把邏輯上相鄰的結點儲存在物理位置相鄰的儲存單元裡，結點間的邏輯關係由儲存單元的鄰接關係來體現。由此得到的儲存表示稱為順序儲存結構，通常藉助程式語言的陣列描述。
● 連結儲存方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關係是由附加的指標欄位表示。由此得到的儲存表示稱為鏈式儲存結構,通常藉助於程式語言的指標型別描述。
● 索引儲存方法：除建立儲存結點資訊外，還建立附加的索引表來標識結點的地址。組成索引表的索引項由結點的關鍵字和地址組成。
若每個結點在索引表中都有一個索引項，則該索引表稱之為稠密索引（dense index）。若一組結點在索引表中只對應一個索引項，則該索引表稱為稀疏索引。
● 雜湊儲存方法：就是根據結點的關鍵字直接計算出該結點的儲存地址。
1.4 設三個函式f,g,h分別為 f(n)=100n3+n2+1000 , g(n)=25n3+5000n2 , h(n)=n1.5+5000nlgn 請判斷下列關係是否成立：
(1) f(n)=o(g(n))
(2) g(n)=o(f(n))
(3) h(n)=o(n1.5)
(4) h(n)=o(nlgn)
分析：數學符號"o"的嚴格的數學定義：
若t（n）和f（n）是定義在正整數集合上的兩個函式，則t（n）=o（f（n））表示存在正的常數c和n0，使得當n≥n0時都滿足0≤t（n）≤c•f（n）。
通俗地說，就是當n→∞時，f(n)的函式值增長速度與t（n)的增長速度同階。一般，一個函式的增長速度與該函式的最高次階同階。
即： o(f(n))=n3
o(g(n))=n3
o(h(n))=n1.5
所以答案為：
答： ●（1）成立。
●（2）成立。
●（3）成立。
●（4）不成立。
2樓：匿名使用者
你可以上衡水自考網或者在www.4juan.com裡面去找一下答案.
應該能找到一兩年答案,但想要這幾年全部的答案真的比較困難希望你好運
3樓：匿名使用者
沒的。我找了好多。自己買本練習冊吧。。。
資料結構試題求解，資料結構試題 求答案
1 b 刪第一個結點，時間複雜度分別為o 1 和o n 兩個連結串列用相同型別變數，佔相同大專小空間屬 2 c 第h層和第h 1層都有可能有葉子結點 第h 1層有可能存在度為1的結點 3 a 參照b樹的插入演算法 4 c q是p的前驅結點 5 b 6 c 7 d tail a d,e,f head ...
如何學習資料結構，資料結構該怎麼學啊？
資料結構從文字上面來看，為資料和結構兩部分。這樣就很容易聯絡到數專據結構的本質是屬一種對於資料結構花的知識。補充一個知識點，資料結構本質和離散數學有很密切的關係。離散數學是處理的是離散 非連續的 的資料，站在資料結構的觀點上來看，也可以理解是一種非連續資料的結構。資料結構該怎麼學啊？資料結構學好並不...
資料結構實驗題，資料結構 實驗題 （高手請進）
include iostream.h include math.h include stdlib.h class calculator bool calculator isoperator char ch char calculator operate double left,char theta,...