习题1-9章.doc

一、。。(D,R),其中D是的有限集合,R是D上的有限集合。、数据的和数据的这三个方面的内容。,它们分别是。,树形结构中元素之间存在关系,图形结构中元素之间存在关系。,第一个结点前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点后续结点,其余每个结点有且只有1个后续结点。,树根结点没有结点,其余每个结点有且只有个前驱结点;叶子结点没有结点,其余每个结点的后续结点数可以。,每个结点的前驱结点数和后续结点数可以。。。,就确定该变量的取值范围及 。二、、实型常量、字符型常量及四种。(A)   符号常量(B)长整型常量(C)逻辑常量(D))一对多关系B)多对多关系C)多对一关系D),与所使用的计算机无关的是数据的结构;A)存储B)物理C)逻辑D))找出数据结构的合理性B)研究算法中的输入和输出的关系C)分析算法的效率以求改进D))空间复杂性和时间复杂性B)正确性和简明性C)可读性和文档性D))计算方法B)排序方法C)解决问题的有限运算序列D)、输出和等5个特性。A)可行性、可移植性和可扩充性B)可行性、确定性和有穷性C)确定性、有穷性和稳定性D)易读性、稳定性和安全性三、?。 =0;for(i=0;i<n;i++)for(j=0;j<n;j++)s+=B[i][j];sum=s;=0;for(i=1;i<n;i++)for(j=1;j<=n-i;j++)x++; 四、           五、设有数据逻辑结构S=(D,R),试按各小题所给条件画出这些逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?={d1,d2,d3,d4}R={(d1,d2),(d2,d3),(d3,d4)}2.       D={d1,d2,…,d9}R={(d1,d2),(d1,d3),(d3,d4),(d3,d6),(d6,d8),(d4,d5),(d6,d7),(d8,d9)}3.       D={d1,d2,…,d9}R={(d1,d3),(d1,d8),(d2,d3),(d2,d4),(d2,d5),(d3,d9),(d5,d6),(d8,d9),(d9,d7),(d4,d7),(d4,d6)}5※线性表一、,需要平均移动元素,具体移动的元素个数与有关。,结点间的关系是的。(1≤i≤n+1)之前插入一个元素时,需向后移动个元素。(1≤i≤n)时,需向前移动个元素。,因此,顺序表也称为的数据结构。。单链表中逻辑上相邻的元素的物理位置相邻。,除了首元结点外,任一结点的存储位置由指示。*p,需找到它的,其时间复杂度为。二、判断正误(在正确的说法后面打勾,反之打叉)()。()。(),因为当删除链中某个结点后,计算机会自动将后续各个单元向前移动。(),而链表的每个结点可以是一个复杂类型。(),而链表适宜于进行随机存取。(),且插入、删除运算效率高。()。(),逻辑上相邻的元素未必在存储的物理位置次序上相邻。()。()。三、,物理地址与