第一章習題
2、××√
3、（1）包含改變量定義的最小範圍
（2）資料抽象、資訊隱蔽
（3）資料物件、物件間的關係、一組處理資料的操作
（4）指標型別
（5）集合結構、線性結構、樹形結構、圖狀結構
（6）順序儲存、非順序儲存
（7）一對
一、一對多、多對多
（8）一系列的操作
（9）有限性、輸入、可行性
4、（1）a（2）c（3）c
5、語句頻度為1+（1+2）+（1+2+3）+…+（1+2+3+…+n）
第二章習題
1、（1）一半，插入、刪除的位置
（2）順序和鏈式，顯示，隱式
（3）一定，不一定
（4）頭指標，頭結點的指標域，其前驅的指標域
2、（1）a（2）a：e、a
b：h、l、i、e、a
c：f、m
d：l、j、a、g或j、a、g
（3）d（4）d（5）c（6）a、c
3、頭指標：指向整個鍊錶首位址的指標，標示著整個單鏈表的開始。
頭結點：為了操作方便，可以在單鏈表的第乙個結點之前附設乙個結點，該結點的資料域可以儲存一些關於線性表長度的附加資訊，也可以什麼都不存。
首元素結點：線性表中的第乙個結點成為首元素結點。
4、演算法如下：
int linser(seqlist *l,int x)
while(i<=l->last&&l->elem[i] i++;
for(k=l->last;k>=i;k--)
l->elem[k+1]=l->elem[k];
l->elem[i]=x;
l->last++;
return(1);
}5、演算法如下：
#define ok 1
#define error 0
int ldel(seqlist *l,int i,int k)
if((i+k)==(l->last+2))
else
} 6、演算法如下：
#define ok 1
#define error 0
int delet(linklist l,int mink,int maxk)
else
}9、演算法如下：
int dele(node *s)
else
else
while(p->next->next!=s)
p=p->next;
p->next=s;
free(p);
return 1;
} }}
資料結構C語言描述課後答案
第一章緒論 一 問答題 1什麼是資料結構？2敘述四類基本資料結構的名稱與含義。3敘述演算法的定義與特性。4敘述演算法的時間複雜度。5敘述資料型別的概念。6敘述線性結構與非線性結構的差別。7敘述物件導向程式設計語言的特點。8在物件導向程式設計中，類的作用是什麼？9敘述引數傳遞的主要方式及特點。10.敘...
資料結構C語言描述耿國華習題及答案
第一章習題答案 2 3 1 包含改變量定義的最小範圍 2 資料抽象 資訊隱蔽 3 資料物件 物件間的關係 一組處理資料的操作 4 指標型別 5 集合結構 線性結構 樹形結構 圖狀結構 6 順序儲存 非順序儲存 7 一對 一 一對多 多對多 8 一系列的操作 9 有限性 輸入 可行性 4 1 a 2 ...
資料結構C語言描述耿國華習題及答案
第一章習題答案 2 3 1 包含改變量定義的最小範圍 2 資料抽象 資訊隱蔽 3 資料物件 物件間的關係 一組處理資料的操作 4 指標型別 5 集合結構 線性結構 樹形結構 圖狀結構 6 順序儲存 非順序儲存 7 一對 一 一對多 多對多 8 一系列的操作 9 有限性 輸入 可行性 4 1 a 2 ...