数据结构12231、 从逻辑结构看,线性表是典型的_____,树是典型的_________.2、 设有二维数组A[0..

数据结构1223
1、 从逻辑结构看,线性表是典型的_____,树是典型的_________.2、 设有二维数组A[0..9,0..19],其每个元素占两个字节,第一个元素的存储地址为100,若按行优先排序存储,则元素A[6,6]的存储地址为_______,按列优先顺序存储,元素A[6,6]的存储地址为________.3、 在线性结构、树形结构和图形结构中,前驱和后继结点之间分别存在着______________和____________的联系.4、 在线性表的单链接存储结构中,每个结点包含有两个域,一个叫____域,另一个叫_________域.5、 在线性表的顺序存储中,若一个元素的下标为i,则它的前驱元素的下标为_____,后继元素的下标为___________.6、 在一个稀疏矩阵中,每个非零元素所对应的三元组包括该元素的________、_____和________三项.7、 队列的插入操作在_________进行,删除操作在______进行.10、栈又称为_______表,队列又称为_______表.12、对于一棵具有n个结点的树,该树中所有结点的度数之和为_______.13、一棵深度为5的满二叉树中的结点数为______个.14、对一棵二叉搜索树进行中序遍历时,得到的结点序列是一个_____.15、在一个图中,所有顶点的度数之和等于所有边数的____倍.16、对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为_____.