数据结构真题集锦.docVIP

考研真题集锦 填空题 1．数据的物理结构包括＿＿的表示和＿＿的表示。【燕山大学 1998 一、1（2分）】 2. 对于给定的n个元素,可以构造出的逻辑结构有＿（1）＿ ，＿（2）＿，＿（3）＿，__（4）_四种。【中科院计算所 1999 二、1（4分）】 3．数据的逻辑结构是指＿＿ 。【北京邮电大学 2001 二、1（2分）】 4．一个数据结构在计算机中＿＿称为存储结构。【华中理工大学 2000 一、1（1分）】 5．抽象数据类型的定义仅取决于它的一组__（1）_，而与_（2）_无关，即不论其内部结构如何变化，只要它的_（3）_不变，都不影响其外部使用。【山东大学 2001 三、3（2分）】 6．数据结构中评价算法的两个重要指标是＿＿【北京理工大学 2001 七、1（2分）】 7. 数据结构是研讨数据的_（1）_和_（2）_，以及它们之间的相互关系，并对与这种结构定义相应的_（3）_，设计出相应的（4）_。【西安电子科技大学 1998 二、2（3分）】 8． 一个算法具有5个特性:＿（1）＿、＿（2）＿、＿（3）＿，有零个或多个输入、有一个或多个输出。【华中理工大学 2000 一、2（5分）】【燕山大学 1998 一、2（5分）】 9．已知如下程序段　　FOR i:= n? DOWNTO? 1? DO???????? {语句1}　　BEGIN 　　x:=x+1；????????????????????? {语句2}　　FOR j:=n? DOWNTO? i? DO?? {语句3}　　y:=y+1;???????????????????? {语句4}　　END；　　语句1执行的频度为＿（1）＿；语句2执行的频度为＿（2）＿；语句3执行的频度为＿（3）＿；语句4执行的频度为＿（4）＿。【北方交通大学 1999? 二、4（5分）】 10．在下面的程序段中，对ｘ的赋值语句的频度为______（表示为n的函数）?? FOR　　i：＝１ TO? n　DO　　　FOR　　j：＝１　TO? i　DO　　FOR　k：＝1　TO　j　DO　　　　　ｘ：＝ｘ＋delta；【北京工业大学 1999? 一、6（2分）】 11.下面程序段中带下划线的语句的执行次数的数量级是：???????? 【合肥工业大学1999三、1（2分）】　　i：=1； WHILE in DO i：=i*2; 12. 下面程序段中带下划线的语句的执行次数的数量级是(??? )。【合肥工业大学 2000 三、1（2分）】　　i:=1;　　WHILE in BEGIN? FOR j:=1 TO n DO x:=x+1;i:=i*2? END； 13. 下面程序段中带有下划线的语句的执行次数的数量级是(??? ) 【合肥工业大学 2001 三、1（2分）】　　i：=n*n??? WHILE i1? DO i:=i div 2; 14. 计算机执行下面的语句时，语句s的执行次数为 _______ 。【南京理工大学2000二、1（1.5分）】　　? FOR(i=l；in-l；i++)　　?? FOR(j=n;j=i;j--)　　?? s; 15. 下面程序段的时间复杂度为________。(n1) ??????? sum=1；??????? for (i=0;sumn;i++) sum+=1;?? 【南京理工大学 2001 二、1（2分）】 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(mn) 　　　　　　{return f(m,m);}　　　　　　　　　　if (m==n)　　　　　{return 1+ (3)?? ;}　　　　return f(m.n-1)+f(m-n, (4)?? );　　} ②执行程序，f(6,4)=?????? 。 【中科院软件所 1997 二、1 （9分）】 17. 在有n个选手参加的单循环赛中，总共将进行______场比赛。【合肥工业大学1999三、8（2分）】 答案如下： 1．数据元素?? 数据元素间关系?????? 2．集合? 线性结构?? 树形结构?? 图状结构或网状结构。3．数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称