数据结构试题及答案(3).pdf

. 数据结构试卷 一填空殖 ( 每空 1 分 共 20 分 ) 1. 数据的物理结构主要包括 _ 顺序存储结构 _ 和 _ 链式 _ 两种情 况 2. 设一棵完全二叉树中有 500 个结点则该二叉树的深度为 _9_ 若用二叉链表 作为该完全二叉树的存储结构则共有 _501_ 个空指针域 3. 设输入序列为 12 3 则经过栈的作用后可以得到 _ 种不同的输出序列 4. 设有向图 G用邻接矩阵 A