表L中，第一个元素结点的指针是；删除指针p所指结点的后继结点的语句为。38在双循环链表中，在指针p所指结点前插入指针s所指的结点，需执行下列语句：s
extpspriorppriorppriorssp→
ext394所需空间与线性表长度成正比40若线性表最常用的操作是存取第i个元素及其前驱的值，则采用2方式存储最节省时间。1单链表2双链表3单循环链表4顺序表41线性表的长度是线性表所占用的存储空间的大小。（F）42双循环链表中，任一结点的后继指针均指向其逻辑后继。（F）43线性表就是顺序表。（F）44双循环链表中，指针p所指结点为尾结点的条件是P→NEXThead→peior；带头结点的双循环链表h为空表的条件是h→
exthhead45如果进栈的元素序列为123456能否得到435612和135426的出栈序列？Why？46p73设有3个元素abc进栈，给出它们所有可能的出栈次序47p73若用一个大小为6的一维数组来实现循环队列，且当前rear和fro
t的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和fro
t的值分别是多少？48栈底元素是不能删除的元素。F49顺序栈中元素值的大小必须是有序的。F50栈是一种对进栈、出栈操作总次数做了限制的线性表。F51对顺序栈进行进栈、出栈操作，不涉及元素的前后移动问题。T52空栈没有栈顶指针。F53在
个元素进栈后，它们的出栈顺序和进栈顺序一定正好相反。F54
个元素进队列的顺序和出队列的顺序总是一致的。T55栈和队列都是限制存取端的线性表。F56P129练习题515257已知二叉树有50个叶子结点，该二叉树的总结点数至少有多少？9958已知完全二叉树的第8层有8个叶子结点，则该完全二叉树的叶子结点数是多少？6859度为m的树中至少有一个度为m的结点。（T60
2个结点的二叉树中，至少有一个度为2的结点。（F61完全二叉树中的每个结点或者没有孩子或者有2个孩子。（F62一棵完全二叉树上有1001个结点，其叶子结点的个数是多少？50163一棵有124个叶子结点的完全二叉树，最多有多少个结点？248画出图中所示二叉树的顺序存储和二叉链表存储结构示意图。分别写出该二叉树的先序，中序和后序遍历序列。已知一棵二叉树的先序和中序序列，画出该二叉树。
f立身以立学为先，立学以读书为本
先序：ABDFKICEHJG中序：DBKFIAHEJCG给定权值w718332526128，构造一棵huffma
树，求WPL值，给出huffma
编码用双亲存储结构表示树，其优点之一是比较方便（AA．找指定结点的双亲结点B。找指定结点的r