• 下列叙述中正确的是

    A) 线性链表是线性表的链式存储结构
    B) 栈与队列是非线性结构
    C) 双向链表是非线性结构
    D) 只有根结点的二叉树是线性结构

    正确答案:A(5)A) 解析 : 所谓线性链表 , 就是指线性表的链式存储结构 , 简称链表。线性表链式存储结构的基本单位称为存储结点 , 每个存储结点包括数据域和指针域两个组成部分。栈、队列和双向链表是线性结构 , 二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的 , 与该数据结构中有多少个元素没有关系 , 即使是空的二叉树也是非线性结构。
  • 2021年06月07日 14时53分来自  问答库 >> 计算机类
  • 评论 0
  • 手机玩微博

    手机版 手机端
    Powered by 日新微博 © 2018 - 2020 日新网