国家二级公共基础知识数据结构与算法模拟试卷23_真题-无答案.docxVIP

国家二级公共基础知识（数据结构与算法）模拟试卷 23 (总分 76,考试时间 90 分钟) 1. 选择题 选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 设一棵树的度为 3，其中没有度为2 的结点，且叶子结点数为5。该树中度为3 的结点数为 1 B. 2 C. 3 D. 不可能有这样的树 设二叉树共有 500 个结点，其中叶子结点有 250 个。则度为 2 的结点个数是 0 B. 1 C. 249 D. 不可能有这样的二叉树 下列叙述中正确的是 带链栈的栈底指针是固定的 带链栈的栈底指针是随栈的操作而动态变化的 若带链队列的队头指针与队尾