數據結構習題集和答案.doc

數據結構習題集和答案,數據結構的相關練習題及答案，幫助大家更好的學習這門學科
第章緒論第章、表格網格型第章緒論、填空題
常見的數據結構有線性結構，樹形結構，圖形結構等三種。
常見的存儲結構有順序存儲結構，鏈式存儲結構等兩種。
數據的基本單位是數據元素，它在計算機中是作為一個整體來處理的。
數據結構中的結構是指數據間的邏輯關系，常見的結構可分為兩大類，線性結構和非線性結構。、應用題
、給出以下算法的時間復雜度









++時間復雜度為。
、給出以下算法的時間復雜度









+時間復雜度為。第章線性表、填空題
線性表按照存儲結構不同主要有兩種實現(xiàn)方式，一種是順序表，另一種是鏈表。
順承蟣聿捎盟婊�穳赳傶重氃数据元素进行穳羰�?br>若在單鏈表結點的后面插入一個新的結點，則其操作序列為
①；
②；
在單向鏈表中，若要刪除某個結點，一般要找到的前趨結點，才能實現(xiàn)該操作。、選擇題
將兩個各有個元素的有序表歸并成一個有序表，其最少的比較次數是。
－
在單鏈表中，如果在結點之后插入一個新結點，其操作為。




若長度為的線性表采用順序存儲結構，在其第個位置刪除一個元素的算法的平均時間復雜度為�！堋�

若長度為的線性表采用順序存儲結構，在其第個位置插入一個新元素需要移動的元素個數為。≤≤
++、判斷題
線性表中每一個元素都有一個前驅和一個后