國立空中大學

台北學習指導中心

【資料結構】科



繳交作業規定：

 1.以下兩次作業應按時繳交，遲交者酌予減分計算。

 2.作業一律以電腦列印，貼於空大作業紙上。（以手稿謄寫者不予計分）

 3.若有抄襲者（Copy他人或影印書本者）不管多少內容，

    該次作業以零分計並不得補交。



作業題目







	

		
		  一、面授教師：張志燦                     三、作業次別：第二次

			  二、任教班級：E201                        四、繳交期限：2000,11/12		
	

	

		內容
		

			作業題目內容：（每題25分）

			1.試比較循序串列和鏈結串列的優缺點？

			2.如何評量一個程式的效率；有哪些項目可作為評量的依據？

			3.寫出下列運算式的後序表示法

			  [1] (a*(b+C)*d-e*f-g)

			  [2] a/b+c*d

			  寫出下列運算式的中序表示法

			  [1] ab/cd*-

			  [2] ab+c*de-/

			4.何謂無限回歸陷阱？原因為荷？解決方式為荷？

			

							
	












	

		�
		一、面授教師：張志燦                     三、作業次別：第三次

			二、任教班級：E201                        四、繳交期限：2000,12/03		
	

	

		內容
		



作業題目內容：（每題20分）

			1.什麼是最大堆積樹及最小堆積樹？請分別說明之。

			2.請說明樹與二元樹之間的不同點。並舉例說明如何將樹轉換為二元樹。

			3.試解釋內部排序(Internal sort)以及外部排序(External sort)。

			4.請將以下8個元素關鍵值分別畫出最小--最大堆積樹與雙向堆積樹，

			  並舉例說明如何在堆積樹內，加入及刪除一個元素關鍵值。

			  {20,32,75,90,105,136,175,193}

			5.請以C語言寫一個程式，將任意輸入的數值自動排序。

			（本題繳交磁片；繳交程式內容並作成可執行檔磁片，未作成可執行檔者不給分）		
	










Back



回資料結構課程主畫面