数据结构试题及答案.docxVIP

. 数据结构试卷 一、填空殖(每空 1 分 共20 分) 1. 数据的物理结构主要包括 ___顺序存储结构__________和_链式 _____________两种情 况。 2. 设一棵完全二叉树中有500 个结点，则该二叉树的深度为_______9___；若用二叉链表 作为该完全二叉树的存储结构，则共有______501_____个空指针域。 3. 设输入序列为 1、2、3，则经过栈的作用后可以得到___________种不同的输出序列。 4. 设有向图 G 用邻接矩阵 A[n][n]作为存储结构，则该邻接矩阵中第 i 行上所有元素之和 等于顶点 i 的________，第 i 列上所有