选择题
18.
下列叙述中正确的是______。
A、
在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构
B、
在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构
C、
在链表中,如果每个结点有两个指针域,则该链表一定是线性结构
D、
在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构
【正确答案】
B
【答案解析】
[考点] 本题考核链表的基本概念。
一个非空的数据结构如果满足以下两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件,称为线性结构。双向链表结点有两个指针域,指向前一个结点的指针和指向后一个结点的指针,也是线性结构,A选项叙述错误;线性结构只有唯一一个前趋结点和唯一一个后继结点,D选项错误;每个二叉树的结点都有两个指针域,C选项错误,故选B。
提交答案
关闭