第1章绪论一、填空题数据结构就是一门研究非数值计算得程序设计问题中计算机得以及它们之间得与等得学科。数据结构被形式地定义为（D,R），其中D就是得有限集合，R就是D上得有限集合。数据结构按逻辑结构可分为两大类，它们分别就是与。若细分为4类，分别就是、、与。线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后继结点，其余每个结点有且只有个后继结点。在树形结构中，树根结点没有结点，其余每个结点有且只有个前驱结点；叶子结点没有后继结点，其余每个结点得后继结点数可以任意。在图形结构中，每个结点得前驱结点数与后继结点数可以。数据结构包括数据得、数据得与数据得这三个方面得内容。数据得存储结构可用四种基本得存储方法表示，它们分别就是、、与。数据得运算最常用得有5种，它们分别就是、、、、。一个算法得效率可分为效率与效率。二、单项选择题数据结构中，与所使用得计算机无关得就是数据得（）结构。A、存储B、物理C、逻辑D、物理与存储算法分析得目得就是（）。A、找出数据结构得合理性B、研究算法中得输入与输出得关系C、分析算法得效率以求改进D、分析算法得易懂性与文档性算法分析得两个主要方面就是：（）。A、空间复杂性与时间复杂性B、正确性与简明性C、可读性与文档性D、数据复杂性与程序复杂性计算机算法指得就是（）。A、计算方法B、排序方法C、解决问题得有限运算序列D、调度方法计算机算法必须具备输入、输出与（）等5个特性。A、可行性、可移植性与可扩充性B、可行性、确定性与有穷性C、确定性、有穷性与稳定性D、易读性、稳定性与安全性三、判断下列叙述得对错。（）数据元素就是数据得最小单位。（）数据结构就是数据对象与对象中数据元素之间关系得集合。（）数据结构就是具有结构得数据对象。（）算法与程序原则上没有区别，在讨论数据结构时二者就是通用得。（）所谓数据得逻辑结构就是指数据元素之间得逻辑关系。（）数据得逻辑结构与数据元素本身得内容与形式无关。（）数据结构就是指相互之间存在一种或多种关系得数据元素得全体。（）从逻辑关系上讲，数据结构主要分为两大类：线性结构与非线性结构。四、设n为正整数,分析下列各程序段中加下划线得语句得执行次数。for(inti=1；i<=n；i++）for(intj=1;j<=n;j++）{c[i][j]=0、0；for（intk=1;k<=n;k++）c[i][j]=c[i][j]+a[i][k]*b[k][j]；}x=0；y=0；for(inti=1;i<=n;i++)for(intj=1;j<=i;j++)for(intk=1;k<=j;k++)x=x+y；2)/2=n(n+1)/4+n(n+1)(2n+1)/12=n(n+1)(3+2n+1)/12=n(n+1)(n+2)/6n（3）k=0;for(i=1;i<=n;i++)for(j=i;j<=n;j++)k++;(4)i=1;j=0;while(i+j<=n){if(i>j)j++;elsei++;}(5)x=n;y=0;while(x>=(y+1)*(y+1))y++;(6)x=91;y=100;while(y>0){if(x>100){x-=10;y--;}elsex++;}五、分析下面各程序段得时间复杂度2、s=0;fori=0;i<n;i++)for(j=0;j<n;j++)s+=B[i][j];sum=s;1、for(i=0;i<n;i++)for(j=0;j<m;j++)A[i][j]=0;3、x=0;for(i=1;i<n;i++)for(j=1;j<=n-i;j++)x++;4、i=1;while(i<=n)i=i*3;六、设有数据逻辑结构S=（D,R），试按各小题所给条件画出这些逻辑结构得图示，并确定相对于关系R，哪些结点就是开始结点，哪些结点就是终端结点？D={d1,d2,d3,d4}R={(d1,d2),(d2,d3),(d3,d4)}D={d1,d2,…,d9}R={(d1,d2),(d1,d