sum=
for (i= 16.設m.n均為自然數，m可表示為一些不超過n的自然數之和，f(m,n)為這種表示方式的數目。例f(5,3)=5，有5種表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。 ①以下是該函數的程序段，請將未完成的部分填入，使之完整 int f(m,n) int m,n; { if(m==1) return (1) ; if(n==1){ return (2) ;} if(m {return f(m,m);} if (m==n) {return 1+ (3) ;} return f(m.n-1)+f(m-n, (4) ); } ②執行程序，f(6,4)= 。TW.WINGwIT.cOm 【中科院軟件所 1997 二、1 (9分)】 17. 在有n個選手參加的單循環賽中，總共將進行______場比賽。【合肥工業大學1999三、8(2分)】 四、應用題 1. 數據結構是一門研究什麼內容的學科?【燕山大學 1999 二、1 (4分)】 2. 數據元素之間的關系在計算機中有幾種表示方法?各有什麼特點?【燕山大學1999 二、2(4分)】 3. 數據類型和抽象數據類型是如何定義的。二者有何相同和不同之處，抽象數據類型的主要特點是什麼?使用抽象數據類型的主要好處是什麼?【北京郵電大學 1994 一(8分)】 4. 回答問題(每題2分)【山東工業大學 1997 一 (8分)】 (1)在數據結構課程中，數據的邏輯結構，數據的存儲結構及數據的運算之間存在著怎樣的關系? (2)若邏輯結構相同但存儲結構不同，則為不同的數據結構。這樣的說法對嗎?舉例說明之。 (3)在給定的邏輯結構及其存儲表示上可以定義不同的運算集合，從而得到不同的數據結構。這樣說法對嗎?舉例說明之。 (4)評價各種不同數據結構的標准是什麼? 5.評價一個好的算法，您是從哪幾方面來考慮的? 【大連海事大學 1996 二、3 (2分)】【中山大學 1998 三、1 (5分)】 6.解釋和比較以下各組概念【華南師范大學 2000 一(10分)】 (1)抽象數據類型及數據類型 (2)數據結構、邏輯結構、存儲結構 (3)抽象數據類型【哈爾濱工業大學 2000 一、1(3分)】 (4)算法的時間復雜性 【河海大學 1998 一、2(3分)】 (5)算法【吉林工業大學1999 一、1(2分)】 (6)頻度【吉林工業大學 1999 一、2(2分)】 7. 根據數據元素之間的邏輯關系，一般有哪幾類基本的數據結構? 【北京科技大學 1998 一、1】【同濟大學 1998】 [1] [2] [3] [4] [5] [6] [7]
From:http://tw.wingwit.com/Article/program/sjjg/201311/22834.html