下列叙述中正确的是（）。

admin2019-08-18 74

问题下列叙述中正确的是（）。

选项 A、在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
B、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构
C、在链表中，如果每个结点有两个指针域，则该链表一定是线性结构
D、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构

答案B

解析判断一个非空的数据结构是否为线性结构必须满足以下两个条件：① 有且只有一个根结点；② 每一个结点最多有一个前件，也最多有一个后件。选项B）中，如果有两个结点的同一个指针域的值相等，则说明至少有一个结点有两个前件，不符合线性结构的定义，所以答案选B）。

转载请注明原文地址:https://kaotiyun.com/show/f4Rp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

0

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)