数据结构考研分类复习真题 第一章 绪论[10]

数据结构考研分类复习真题 第一章 绪论[10]  

　　 ．设m n均为自然数 m可表示为一些不超过n的自然数之和 f(m n)为这种表示方式的数目 例f( )= 有 种表示方式 + + + + + + + + + + + +

　　①以下是该函数的程序段 请将未完成的部分填入 使之完整

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

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

　　 在有n个选手参加的单循环赛中 总共将进行______场比赛 【合肥工业大学 三 （ 分）】

　　四 应用题

　　 数据结构是一门研究什么内容的学科？【燕山大学 二 （ 分）】

　　 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？【燕山大学 二 （ 分）】

　　 数据类型和抽象数据类型是如何定义的 二者有何相同和不同之处 抽象数据类型的主要特点是什么？使用抽象数据类型的主要好处是什么？【北京邮电大学 一（ 分）】