第一节树的类型定义 A为“根” T1、T2和T3都是一棵树,称为A的子树。 称根和子树根之间的连线为“分支” 结点分支的个数定义为“结点的度”,如结点B 的度为2,D的度为3

第7章图 7.1图的定又和木语 1、图、顶点、边 图G是由集合V(G)和E(G)组成,记为G=e),其中V(G)是顶点的非空有限集合,E(G)是边的有限集合,边是点的无序对或有序对

一、选择题 1.d2.d3.d4.b5.b6.b7.c,8.a9.c10.c,d,f11.1d,c11.2a,d,f

2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 静态链表 2.3.4 动态链表与静态链表 2.3.5 双向链表 2.3.6 其他表示 2.4 基于链表的算法设计 2.5 一元多项式的表示及相加

一、选择题 1.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素其存储地址为1,每个元素占一个地址空间,则a5的地址为()

void tsmatr ix Add( TSMatrix A, TSMatr ix B, TSMatr ix&C)//三元组 表示的稀疏矩阵加法 C. mu=A. mu: C nu=A. nu C tu=0 pa=1;pb=1;pc=1; for(x=1;x<=A.mu;x+)//对矩阵的每一行进行加法 while(A data lpal. i