网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
下列链表中,其逻辑结构属于非线性结构的是( )。
A
二叉链表
B
循环链表
C
双向链表
D
带链的栈
参考答案
参考解析
解析:
一个非空的数据结构为线性结构需要满足两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。不是线性结构的就是非线性结构。二叉链表是二叉树的存储结构,每个结点都可以有两个后继结点,是非线性结构。BCD三项均满足线性结构的要求。答案选择A选项。
一个非空的数据结构为线性结构需要满足两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。不是线性结构的就是非线性结构。二叉链表是二叉树的存储结构,每个结点都可以有两个后继结点,是非线性结构。BCD三项均满足线性结构的要求。答案选择A选项。
更多 “单选题下列链表中,其逻辑结构属于非线性结构的是( )。A 二叉链表B 循环链表C 双向链表D 带链的栈” 相关考题
考题
(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
循环队列
热门标签
最新试卷