数据结构 考试,急,明天上午上交了,

一：是非题,对的打（对）错的打(错)
(1)数据结构只研究数本身的存储结构.(X)
(2)线性表中的每个结点最多只有一个前驱和一个后继.(V)
(3)任何一棵树的节点数比边数少一.(X)
(4)线性的数据结构可以顺序存储,也可以链接存储.非线性的数据结构
只能连接存储.(X)
(5)栈和队列逻辑上都是线性表.(V)
(6)单连接从任何一个结点出发,都能访问到所有结点.(X)
(7)单链接表形式的队列,头指针F指向队列的第一个结点,尾指针R指向
队列的最后一个结点.(V)
(8)满二叉树肯定是完全二叉树.(V)
(9)一般树和二叉树的结点数目都可以为0.(V)
(10)栈的插入和删除都是在一端进行.(V)
二：填空题
(1)在树结构里,有且仅有一个结点没有前驱,称为根.非根结点有且仅有
一个（前驱）,但可以有（0或任意个）后继.
(2)队列中的插入是（队尾）进行,删除在（队头）进行.
(3)对于顺序存储的栈,因为栈的空间是有限的,在进行（入栈）动算时,可
能发生栈的上溢,在进行（出栈）动算时,可能发生栈的下溢.
(4)对于数组形成的队列,其空队列的F指针和R指针都等于（空）
(5)二叉树中,若叶子结点数为n0,度为2的结点数为n2,则n2=（n0-1）
(6)设根结点的层数为1,定义树的高度为树中层数最大的结点的层数,则高
度为k的二叉具有的结点数目最少为（k）,最多为（2^k-1）
兄弟这些题目是不是在我们群里问过?