数据结构考研分类复习真题 第一章 绪论[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个选手参加的单循环赛中总共将进行______场比赛【合肥工业大学三（分）】

四应用题

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

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

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

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