A、 没有根结点但有叶子结点
B、 有根结点也有叶子结点
C、 有根结点但没有叶子结点
D、 没有根结点也没有叶子结点
答案：B
解析：解析：【解析】在线性单链表的第一个结点前增加一个表头结点,头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的表称为循环链表。循环链表是线性结构,有且只有一个相结点,每一个结点最多有一个前件,也最多有一个后件。循环链表表头结点为根结点,链表的最后一个结点为叶子节点,虽然它含有一个指向表头结点的指针,但是表头结点并不是它的一个后件。本题答案为B选项。
A、 没有根结点但有叶子结点
B、 有根结点也有叶子结点
C、 有根结点但没有叶子结点
D、 没有根结点也没有叶子结点
答案：B
解析：解析：【解析】在线性单链表的第一个结点前增加一个表头结点,头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的表称为循环链表。循环链表是线性结构,有且只有一个相结点,每一个结点最多有一个前件,也最多有一个后件。循环链表表头结点为根结点,链表的最后一个结点为叶子节点,虽然它含有一个指向表头结点的指针,但是表头结点并不是它的一个后件。本题答案为B选项。
A. 4
B. 5
C. 6
D. 不确定
解析：解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,队为空;当front=rear且不等于NULL时,队列中存在一个元素,其他情况无法判断。本题答案为D选项。
A. 0
B. 1
C. 0或1
D. 队列满
解析：解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,队为空;当front=rear且不等于NULL时,队列中只存在一个元素,其他情况无法判断。本题答案为C选项。
A. 带链栈的栈底指针是随栈的操作而动态变化的
B. C两项错误。本题答案为A选项。
C. 若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
D. 带链栈的栈底指针是固定的
解析：解析：带链栈的战底指针在栈空时值为null,在栈不为空时指向栈底结点,值为其地址,A选项正确,D选项错误。带链队列是采用链式存储结构表示的队列,链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,为队空;当front=rear且不等于NL时,队列中只存在一个元素,其他情况无法判断,
A. 循环链表
B. 双向链表o
C. 单向链表
D. 二叉链表
解析：解析：在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发不重复地访问倒表中其他所有的结点。单向链表只有从头指针开始,沿各结点的指针扫描链表中的所有结点。双向链表从任何一个结点位黑出发就可以访问到表中其他所有结点,但会出现重复访问。二叉链表从相结点开始可以访问树中所有结点,但是从其他结点位器出发,只能访问到它后面的结点,无法访问前面的结点。本题答案为A选项。
A. 0
B. 1
C. 20
D. 不确定
解析：解析：带链的核是具有栈属性的链表。链表的存储单元是不连续的,由于是不连续的存储空间,所以指针将不会有规律地连续变化。当top=bottom=NULL时,为核空;当top=bottom且不等于NULL时,栈中存在一个元素,其他情况无法判断。本题答案为B选项。
A. 循环队列是队列的存储结构
B. 具有两个指针域的链表不- -定是线性结构
C. 具有两个指针域的链表不一-定是非线性结构
D. 循环链表是循环队列的链式存储结构
解析：解析： [解析] 循环链表采用链式存储结构,循环队列是队列的一种顺序存储结构,A选项叙述正确,D选项叙述错误。二叉链表具有两个指针域,属于非线性结构,
A. 0
B. 1
C. 0或1
D. 栈满
解析：解析：带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当top=bottom=NULL时,找为空;当top=bottom且不等于NULL时,栈中存在一个元素,其他情况无法判断。本题答案为C选项。
A. 6
B. 7
C. 8
D. 不可能有这样的树
解析：解析：假设叶子结点个数为n。这棵树的总结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,即为3+0+4+n。再根据树的性质:树的总的结点数为树中所有结点的度数之和再加1,则总结点数为3×3+2×0+1×4+0×n+1。3x3+1×4+1=3+4+n,则n=7,叶子结点数为7。本题答案为B选项。
A. ABCDEFGHIJ
B. DGHEBIJFCA
C. JIHGFEDCBA
D. GHIJDEFBCA
解析：解析：二叉树遍历可以分为3种:前序遍历〈访问根结点在访问左子树和访问右子树之前》、中序遍历〈访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中二叉树的前序序列为ABDEGHCFIJ,可确定相结点为A,按层次输出(从上到下,同一层从左到右)时访问的第一个结点也应该是A,所以可排除B、C、D三项。本题答案为A选项。
A. 不存在这样的二叉树
B. 198
C. 199
D. 200
解析：解析：根据二叉树的性质:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中,度为2的结点个数为199,则叶子结点数为199+1=200。199+200=399,即这棵二叉树中只存在度为0和度为2的结点,不存在度为1的结点。本题答案为D选项。
