資料結構作業—（第1-4章）
要求：1。做在作業本上（最好將資料結構所有作業都做在一本上，便於複習和總結）。
2．可以不寫題目，要註明題號。
3．請在2023年10月22日（星期三）課堂交，遲交適當減分。
一、簡答題：（每空2分,共58分）
1.資料結構按邏輯結構可分為兩大類，它們是： 結構結構
2. 結構和結構合稱為非線性結構。
3.在樹形結構中，除樹根結點外，每個結點有個前趨結點, 個後續結點。
4.在圖形結構中，每個結點的前趨結點數有後續結點數有 。
5.根據二元組關係，指出它們屬於何種資料結構。
<5-1> a=（d，r），其中：
d=， r=
r=，r=結構
<5-3> c=（d，r），其中：
d=，r={,,,,,,結構
6.下面程式段的時間複雜度為 ：
for (i=0; ifor (j=0; j7．若經常需要對線性表進行插入和刪除運算，最好採用儲存結構，若經常需要對線性表進行查詢運算，最好採用儲存結構。
8．對於乙個單鏈表，在表頭插入結點的時間複雜度為 ，在表尾插入結點的時間複雜度為 。
9．在單鏈表指標p結點之後插入指標為s的結點，執行語句
10．假設以陣列a[m]存放迴圈佇列的元素,其頭尾指標分別為front和rear，則當前佇列中的元素個數為
11．佇列的插入操作在佇列的進行，棧的插入操作在棧的進行。
12．假如乙個鏈棧的棧頂指標為top,則該棧為空的條件是
13．對於順序迴圈佇列，隊首和隊尾指標分別為front和rear，最大長度為n,判斷隊空的條件是： ，判斷隊滿的條件是： 。
14．串的模式匹配是確定子串在主串中： 的運算。
15．kmp演算法的時間複雜度為
16．在乙個單鏈表中向指標p所指向結點的後面插入乙個指標q所指向的結點時，首先把的值賦給q->next,然後把的值賦給p->next。
17．表示式a*(b+c)-d的字尾表示式是
二、應用題（每題14分,共42分）
1．假定用一維陣列a[7]順序儲存乙個迴圈佇列，隊首和隊尾指標分別用front和rear表示，當前佇列中已有5個元素：23，45，67，80，34，其中23為隊首元素，front的值為3，請畫出對應的儲存狀態，當連續做4次出隊運算後，再讓15，36，48元素依次進隊，再次畫出對應的儲存狀態。
2．用kmp演算法進行模式匹配，寫出模式abbaabab的next序列。
3．有乙個雙迴圈鍊錶，若在指標p所指向的結點之後插入乙個由指標s所指向的結點,則執行的指標操作是？注：prior和next分別為結點的前驅、後繼指標域。
《資料結構》作業
本課程作業由兩部分組成。第一部分為 客觀題部分 由選擇題組成，每題1分，共15分。第二部分為 主觀題部分 由簡答題和應用題組成，共15分。作業總分30分，將作為平時成績記入課程總成績。客觀題部分 一 選擇題 每題1分，共10題 1 順序儲存結構中資料元素之間的邏輯關係是由 表示的。a.線性結構 b....
資料結構作業
資料結構 課程設計報告 2014 2015學年第一學期 課程設計題目 設計學生姓名 所在系部名稱 計算機工程系 所在班級名稱 電腦科學2013 參加設計時間 課程設計課時 30 指導教師姓名 年月日第一題目 假設有兩個集合 a 和 b 分別用兩個線性表 la 和 lb 表示，即線性表中的資料元素即為...
資料結構作業
1 將順序表逆置，要求用最少的附加空間。2 從鍵盤讀入n個整數 公升序 請編寫演算法實現 1 createlist 建立帶表頭結點的單鏈表 include stdio.h typedef struct lnode定義結構體 int data struct lnode next lnode,linkl...