数据结构 真题集锦.pdf

《数据结构 真题集锦.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、考研真题集锦填空题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）_不变，都不影响其外部使用。【山东大学

2、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．已知如下程序段　　FORi:=nDOWNTO1DO{语句1}　　BEGIN　　x:=x

3、+1；{语句2}　　FORj:=nDOWNTOiDO{语句3}　　y:=y+1;{语句4}　　END；　　语句1执行的频度为＿（1）＿；语句2执行的频度为＿（2）＿；语句3执行的频度为＿（3）＿；语句4执行的频度为＿（4）＿。【北方交通大学1999二、4（5分）】10．在下面的程序段中，对ｘ的赋值语句的频度为______（表示为n的函数）FOR　　i：＝１TOn　DO　　　FOR　　j：＝１　TOi　DO　　FOR　k：＝1　TO　j　DO　　　　　ｘ：＝ｘ＋delta；【北京工业大学1999一、6（2分）】11.下面程序段中带下

4、划线的语句的执行次数的数量级是：【合肥工业大学1999三、1（2分）】　　i：=1；WHILEi1DOi:=idiv2;14.计算机执行下面的语句时，语句s的执行次数为_______。【南

5、京理工大学2000二、1（1.5分）】　　FOR(i=l；i=i;j--)　　s;15.下面程序段的时间复杂度为________。(n>1)sum=1；for(i=0;sum

6、　　intf(m,n)　　intm,n;　　{if(m==1)return(1);　　　　　if(n==1){　　　return(2);}　　　　　　if(m

7、素数据元素间关系2．集合线性结构树形结构图状结构或网状结构。3．数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称"邻接关系"。4．表示（又称映像）。5．（1）逻辑特性（2）在计算机内部如何表示和实现（3）数学特性。6．算法的时间复杂度和空间复杂度。7．（1）逻辑结构（2）物理结构（3）操作（运算）（4）算法。8．（1）有穷性（2）确定性（3）可行性。9．（1）n+1（2）n（3）n(n+3)/2（4）n(n+1)/2。10．1+（1+2++（1+2+3）+...+（1+2+...+n）=n(n

8、+1)(n+2)/6O(n3)11.log2n12.nlog2n13.log2n214.(n+3)(n-2)/215.O(n)16.①(1)1(2)1(3)f(m,n-1)(4)n②917.n(n-1)/2三、判断题篇1.数据元素是数据的最小单位。