習題1一、選擇題：
1、c 2、b 3、b 4、b d 5、c 6、a 7、c b 8、d 9、b 10、d
二、填空題：
1、相互關係
2、一對
一、一對多、多對多
3、線性結構、集合、圖、樹
4、有窮性、確定性、可行性、輸入、輸出
5、o（n）
6、o（n2）
7、物理
8、（1）、（log2n）、(n)、(n2)、(2n)、實際不可計算
9、資料元素
三、應用題：
1、o（n/2）。
2、（略）。
3、（略）。
4、（略）。
5、（1）語句k+=10*i的頻度為：n-1;
（2）語句k++的頻度為：n2。
四、演算法設計題：
1、演算法程式如下：
void main()
2、演算法程式如下：
void main()
printf(「max=%d,min=%d\n」,max,min);
}習題2
一、選擇題：
1、a 2、d 3、b 4、c 5、b 6、c 7、d 8、c 9、b 10、c 11、d 12、c
13、b 14、a 15、d 16、a 17、c 18、b 19、d 20、d
二、填空題：
1、元素、首、尾、位置、前趨、後繼
2、前趨、前趨、後繼、後繼
3、線性
4、順序、長度
5、q=p->next;p->next=q->next;free(q);
6、p->next=head;
7、q=rear->next->next;rear->next->next=q->next;free(q);
三、應用題：（略）
四、演算法設計題：（略）
習題3一、選擇題：
1、a 2、b 3、a 4、c 5、a 6、b 7、c 8、c 9、b 10、c
二、填空題：
1、n-1
2、x=top->data;top=top->next;
3、n-1
4、b,c,e,d,a
5、if((rear+1)%(m+1)=front)return (eof);
else
6、filo、fifo、只允許在端點處進行插入（刪除）操作
7、棧8、隊尾
9、隊滿、隊空
三、應用題：（略）
四、演算法設計題：（略）
習題4一、選擇題：
1、c 2、a 3、a 4、b 5、b 6、c 7、b 8、a 9、c 10、c
二、填空題：
1、315
2、11、31
3、 i(i-1)/2+j
4、（（0，2，2），（1，0，3），（2，2，-1），（2，3，5））
5、n(n+1)/2
6、（d1-c1+1）*(d2-c2+1)*(d3-c3+1)
7、1564
8、2210
9、gettail(gettail(gethead(gethead(gettail(s)))))
10、5、3
三、應用題：
1、（1）陣列a的容量：6*8*6=288（位元組）
（2）行優先儲存a[1，4]的位址：1000+3*6=1018
（3）列優先儲存a[4，7]的位址：1000+（6*6+3）*6=1234
2、（1）m含有的資料元素數目：2*7*6=84
（2）m[2，2，2]的位址：100+（6*6+3）*2=178
m[3，-3，3]的位址：100+（7*6+1*6+4）*2=204
m[3，0，0]的位址：100+（6*7+4*6+1）*2=234
3、a[15，15]按行壓縮儲存前面的元素個數是：3+4+5*13+2=54
所以a[15，15]在b中的下標是：55-21=34
4、（略）。
四、演算法設計題：（略）
習題5一、選擇題：
1、a 2、b 3、b 4、d 5、b 6、a 7、d 8、c 9、d 10、d 11、a 12、d
13、c 14、a 15、d 16、b 17、c
二、填空題：
1、層次、根、雙親結點
2、子孫、祖先
3、2i-1
4、2k-1
5、n2+1
6、最大值、完全
7、└log2n┘+1
8、└log2i┘= = └log2j┘
9、順序、鏈式
10、2n、n-1、n+1
11、n-1
12、73
13、12
14、不一定、不一定、一定
15、直接前趨、路經
16、n+1、2n
17、2h-1-1、2h-1
三、應用題：（略）
四、演算法設計題：（略）
習題6一、選擇題：
1、c 2、b 3、c 4、a 5、a 6、c 7、d 8、a c 9、a 10、d 11、d 12、c
13、a 14、d 15、a 16、b
二、填空題：
1、n-1、極小
2、主對角線
3、i、j
4、2e、e
5、1、0
6、第i列的和、第i行置0
7、n-1、n（n-1）/2、n-1、n（n-1）
8、o（n*n）、o（n*e）
9、o（n2）、o（elog2e）
10、o(n)
11、極小
12、n+2e、n、2e
13、n+e、n、e
14、廣度、深度
三、應用題：（略）
四、演算法設計題：（略）
習題7一、選擇題：
1、b 2、c 3、c 4、d 5、b 6、c 7、a 8、b 9、b 10、a
二、填空題：
1、（n+1）/2、((n+1)*log2(n+1))/(n-1)、(s2+2s+n)/(2s)、log2(n/s+1)+s/2、1+g（g為裝填因子）
2、雜湊表查詢
3、順序儲存結構、有序的
4、索引、塊
5、15
6、素數
7、1、2、4、8、5、3.7
8、o（n）、o(log2n)、o((s2+2s+n)/(2s))
9、查詢越慢、查詢越快
三、應用題：（略）
習題8一、選擇題：
1、a 2、a 3、c 4、b 5、c 6、d 7、a 8、d 9、c 10、a 11、d 12、b
13、c 14、b 15、b 16、b 17、c 18、c 19、c 20、 21、 a
二、填空題：
1、o（n）
2、堆排序、起泡排序、o（nlog2n）、o（n2）
3、o（nlog2n）~o（n2），快速排序、選擇排序、歸併排序
4、o（n），堆排序、快速排序、選擇排序
5、o（log2n）、o(n)
6、二叉樹
7、穩定、不穩定
8、內部、外部
9、o（n2）、s（n）=o(1)
10、有序
11、o（nlog2n）
12、3
13、2、4、（23，38，15）
14、堆排序、快速排序
15、插入排序、選擇排序
三、應用題：（略）
四、演算法設計題：（略）
護花使者
資料結構課後習題答案
5 選擇題 ccbdca 6 試分析下面各程式段的時間複雜度。1 o 1 2 o m n 3 o n2 4 o log3n 5 因為x 共執行了n 1 n 2 1 n n 1 2，所以執行時間為o n2 6 o 1 選擇題 babadbcabdcddac 2 演算法設計題 6 設計乙個演算法，通過一...
資料結構課後習題答案
1.填空 是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。解答 資料元素 是資料的最小單位，是討論資料結構時涉及的最小資料單位。解答 資料項，資料元素 分析 資料結構指的是資料元素以及資料元素之間的關係。從邏輯關係上講，資料結構主要分為和 解答 集合，線性結構，樹結構，圖結構 資料的儲...
資料結構排序 習題 答案
第9章排序習題答案 1.假設含n個記錄的序列為，其相應的關鍵字序列為，這些關鍵字相互之間可以進行比較，即在它們之間存在著這樣乙個關係ks1 ks2 ksn，按此固有關係將n個記錄序列重新排列為。若整個排序過程都在記憶體中完成，則稱此類排序問題為內部排序。2.3.直接插入排序的基本思想是基於插入，開始...