2. 计算机
  3. 下列叙述中正确的是( )。

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

admin2020-04-01  24
问题 下列叙述中正确的是(    )。
选项 A、在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
B、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构
C、在链表中，如果每个结点有两个指针域，则该链表一定是线性结构
D、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构
答案B
解析 一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构。双向链表结点有两个指针域，指向前一个结点的指针和指向后一个结点的指针，也是线性结构，A选项错误。如果有两个结点的同一个指针域的值相等，说明一个结点有两个前件，属于非线性结构，B选项正确，D选项正确。非线性结构主要是指树形结构和网状结构，可以满足每个结点有两个指针域的条件。故C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/p1o0FFFM
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)