下面对非空线性表的逻辑特征描述,正确的是【】
A.只有一个结点没有直接前趋
B.只有一个结点没有直接后继
C.除首尾结点外,任何一个结点都有且仅有一个直接前趋和一个直接后继
D.任何一个结点都有可能有多个直接前趋和多个直接后继
第1题:
在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的【】
A.直接前趋
B.直接后继
C.开始结点
D.终端结点
第2题:
在非线性结构中,每个结点()。
A.无直接前趋
B.只有一个直接前趋和个数不受限制的直接后继
C.只有一个直接前驱和后继
D.有个数不受限制的直接前驱和后继
第3题:
此题为判断题(对,错)。
第4题:
非空循环链表所表示的数据结构( )。
A.有根结点也有叶子结点
B.没有根结点但有叶子结点
C.有根结点但没有叶子结点
D.没有根结点也没有叶子结点
第5题:
树中的结点可以没有后继结点,可以只有一个后继结点,也可以有多个后继结点。树的定义是一个【 】定义。
第6题:
A、线性表中的数据元素可以是数字、字符、记录等不同类型。
B、线性表中包含的数据元素个数不是任意的。
C、线性表中的每个结点都有且只有一个直接前趋和直接后继。
D、存在这样的线性表:表中各结点都没有直接前趋和直接后继。
第7题:
下列关于线性表的叙述中,不正确的是 ______。
A.线性表是n个结点的有穷序列
B.线性表可以为空表
C.线性表的每一个结点有且仅有一个前趋和一个后继
D.线性表结点间的逻辑关系是1:1的联系
第8题:
下列叙述中错误的是()
A.向量是线性结构
B.非空线性结构中只有一个结点没有前件
C.非空线性结构中只有一个结点没有后件
D.只有一个根结点和一个叶子结点的结构必定是线性结构
第9题:
下列叙述中,正确的是( )。
A.非空线性表可以有几个结点没有前驱
B.线性表的数据元素不可以由若干个数据项构成
C.除根节点和终端结点外,其他节点都有且只有一个前驱,也有且只有一个后继
D.线性表必须要有数据元素
第10题:
在一非空二叉树的中序遍历序列中,根结点的右边(40)。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点最左子树