数据结构试题及答案.docxVIP

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