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