下面对非空线性表的逻辑特征描述,正确的是【】A.只有一个结点没有直接前趋B.只有一个结点没有直接

题目

下面对非空线性表的逻辑特征描述,正确的是【】

A.只有一个结点没有直接前趋

B.只有一个结点没有直接后继

C.除首尾结点外,任何一个结点都有且仅有一个直接前趋和一个直接后继

D.任何一个结点都有可能有多个直接前趋和多个直接后继

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的【】

A.直接前趋

B.直接后继

C.开始结点

D.终端结点


正确答案:B
[解析]单链表的一个存储结点包含dat.和 next两个部分,其中,data部分称为数据域,用于存储线性表的一个数据元素,next部分称为指针域或链域,用于存放一个指针,该指针指向本结点所含数据元素的直接后继所在的结点.

第2题:

在非线性结构中,每个结点()。

A.无直接前趋

B.只有一个直接前趋和个数不受限制的直接后继

C.只有一个直接前驱和后继

D.有个数不受限制的直接前驱和后继


正确答案:D

第3题:

非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。()

此题为判断题(对,错)。


参考答案:正确

第4题:

非空循环链表所表示的数据结构( )。

A.有根结点也有叶子结点

B.没有根结点但有叶子结点

C.有根结点但没有叶子结点

D.没有根结点也没有叶子结点


正确答案:A
在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。循环链表是线性结构,有且只有一个根结点,每一个结点最多有一个前件,也最多有一个后件。循环链表表头结点为根结点,链表的最后一个结点为叶子节点,虽然它含有一个指向表头结点的指针,但是表头结点并不是它的一个后件。故选择A选项。

第5题:

树中的结点可以没有后继结点,可以只有一个后继结点,也可以有多个后继结点。树的定义是一个【 】定义。


正确答案:递归
递归 解析:树是n0个结点的有限集合,n=0时则称为空树。在一棵非空树中,仅有一个结点称为根结点;n> 1时,其余的结点可分为若干个不相交的集合,其中每一个集合本身又是一棵树,这些集合称为根结点的子树。显然,树的这个定义是一个递归定义。

第6题:

以下关于线性表的说法不正确的是()。

A、线性表中的数据元素可以是数字、字符、记录等不同类型。

B、线性表中包含的数据元素个数不是任意的。

C、线性表中的每个结点都有且只有一个直接前趋和直接后继。

D、存在这样的线性表:表中各结点都没有直接前趋和直接后继。


参考答案:C

第7题:

下列关于线性表的叙述中,不正确的是 ______。

A.线性表是n个结点的有穷序列

B.线性表可以为空表

C.线性表的每一个结点有且仅有一个前趋和一个后继

D.线性表结点间的逻辑关系是1:1的联系


正确答案:C

第8题:

下列叙述中错误的是()

A.向量是线性结构

B.非空线性结构中只有一个结点没有前件

C.非空线性结构中只有一个结点没有后件

D.只有一个根结点和一个叶子结点的结构必定是线性结构


正确答案:D

第9题:

下列叙述中,正确的是( )。

A.非空线性表可以有几个结点没有前驱

B.线性表的数据元素不可以由若干个数据项构成

C.除根节点和终端结点外,其他节点都有且只有一个前驱,也有且只有一个后继

D.线性表必须要有数据元素


正确答案:C
解析:非空线性表有且只有一个结点没有前驱。线性表的数据元素不一定是简单项,可以由若干个数据项构成。线性表可以没有数据元素,称为空线性表。

第10题:

在一非空二叉树的中序遍历序列中,根结点的右边(40)。

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点最左子树


正确答案:A
解析:中序遍历二叉树的操作定义为:1、中序遍历左子树;2、访问根结点;3、中序遍历右子树。所以应该选择A。

更多相关问题