数据结构 真题集锦

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

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）_不变，都不影响其外部使用。【山东大学2001三、3（2分）】6．数据结构中评价算法的两个重要

2、指标是＿＿【北京理工大学2001七、1（2分）】7.数据结构是研讨数据的_（1）_和_（2）_，以及它们之间的相互关系，并对与这种结构定义相应的_（3）_，设计出相应的（4）_。【西安电子科技大学1998二、2（3分）】8．一个算法具有5个特性:＿（1）＿、＿（2）＿、＿（3）＿，有零个或多个输入、有一个或多个输出。【华中理工大学2000一、2（5分）】【燕山大学1998一、2（5分）】9．已知如下程序段　　FORi:=n DOWNTO 1 DO        {语句1}　　BEGIN　　x:=x+1；                     {语句2}　　FORj:=n DOWNTO

3、 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.下面程序段中带下划线的语句的执行次数的数量级是：     

4、   【合肥工业大学1999三、1（2分）】　　i：=1；WHILEi1 DOi:=idiv2;14.计算机执行下面的语句时，语句s的执行次数为_______。【南京理工大学2000二、1（1.5分）】　　 FOR(i=l

5、；i=i;j--)　　  s;15.下面程序段的时间复杂度为________。(n>1)       sum=1；       for(i=0;sum

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

7、图状结构或网状结构。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