单选题下列链表中,其逻辑结构属于非线性结构的是( )。A二叉链表B循环链表C双向链表D带链的栈
单选题
下列链表中,其逻辑结构属于非线性结构的是( )。
A
二叉链表
B
循环链表
C
双向链表
D
带链的栈
参考解析
解析:
一个非空的数据结构为线性结构需要满足两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。不是线性结构的就是非线性结构。二叉链表是二叉树的存储结构,每个结点都可以有两个后继结点,是非线性结构。BCD三项均满足线性结构的要求。答案选择A选项。
一个非空的数据结构为线性结构需要满足两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。不是线性结构的就是非线性结构。二叉链表是二叉树的存储结构,每个结点都可以有两个后继结点,是非线性结构。BCD三项均满足线性结构的要求。答案选择A选项。
相关考题:
(8)下列关于数据的逻辑结构的叙述中,不正确的是( )。A)数据的逻辑结构是数据间关系的描述B)数据的逻辑结构反映了数据在计算机中的存储方式C)数据的逻辑结构分为线性结构和非线性结构D)队列属于线性结构
以下关于数据的逻辑结构的叙述中,不正确的是( )。A)数据的逻辑结构是数据间关系的描述‘B)数据的逻辑结构不仅反映数据间的逻辑关系,而且反映其在计算机中的存储方式C)数据的逻辑结构分为线性结构和非线性结构D)树形结构是典型的非线性结构。
下列叙述中正确的是______。A) 有一个以上根结点的数据结构不一定是非线性结构B) 只有一个根结点的数据结构不一定是线性结构C) 循环链表是非线性结构D) 双向链表是非线性结构A.B.C.D.
以下关于数据的逻辑结构的叙述中,不正确的是______。A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构不仅反映数据的逻辑关系,而且反映其在计算机中的存储方式C.数据的逻辑结构分为线性结构和非线性结构D.树型结构是典型的非线性结构
单选题下列数据结构中,属于非线性结构的是( )。A双向链表B循环链表C二叉链表D循环队列