數據結構考研分類復習真題 第一章 緒論[10]

　　．設mn均為自然數m可表示為一些不超過n的自然數之和f(mn)為這種表示方式的數目例f()=有種表示方式++++++++++++

　　①以下是該函數的程序段請將未完成的部分填入使之完整

　　int f(mn)
　　int mn;
　　{ if(m==)
　　return  ()   ;
　　if(n==){
　　return  ()   ;}
　　if(m<n)
　　{return f(mm);}
　　if (m==n)
　　{return + ()   ;}
　　return f(mn)+f(mn ()   );
　　}

　　②執行程序f()=       【中科院軟件所 二 （分）】

　　 在有n個選手參加的單循環賽中總共將進行______場比賽【合肥工業大學三（分）】

　　四應用題

　　 數據結構是一門研究什麼內容的學科？【燕山大學 二 （分）】

　　 數據元素之間的關系在計算機中有幾種表示方法？各有什麼特點？【燕山大學 二（分）】

　　 數據類型和抽象數據類型是如何定義的二者有何相同和不同之處抽象數據類型的主要特點是什麼？使用抽象數據類型的主要好處是什麼？【北京郵電大學 一（分）】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23511.html