更多“● (39) 是线性结构的数据结构。(39) A.图 B.高维数组 C.双端队列 D.二叉树 ”相关问题
  • 第1题:

    以下数据结构中,不属于线性数据结构的是( )。 A.队列B.线性表C.二叉树SXB

    以下数据结构中,不属于线性数据结构的是( )。

    A.队列

    B.线性表

    C.二叉树

    D.栈


    正确答案:C
    暂无解析,请参考用户分享笔记

  • 第2题:

    在数据结构中, (39)是与存储结构无关的术语。

    A.单链表

    B.二叉树

    C.哈希表

    D.循环队列


    正确答案:B
    本题考查数据结构基础知识。单链表是与存储结构有关的术语,常用于线性表的链式存储,通过在结点中设置指针域指出当前元素的直接后继(或直接前驱)元素所在结点,从而表示出元素间的顺序关系(即逻辑关系)。哈希表既是一种存储结构也是一种查找结构,它以记录的关键字为自变量计算一个函数(称为哈希函数)得到该记录的存储地址,从而实现快速存储和查找。循环队列是指采用顺序存储结构实现的队列。在顺序队列中,为了降低运算的复杂度,元素八队时,只修改队尾指针;元素出队时,只修改队头指针。由于顺序队列的存储空间是提前设定的,因此队尾指针会有一个上限值,当队尾指针达到其上限时,就不能只通过修改队尾指针来实现新元素的入队操作了。此时,可将顺序队列假想成一个环状结构,称之为循环队列,并仍然保持队列操作的简便性。

  • 第3题:

    下面属于线性数据结构的是()。

    A.线性表

    B.数组

    C.栈

    D.队列

    E.树

    F.图


    C 所谓的线性结构是指:如果一个非空的数据结构满足下列两个条件,即1)有且只有一个根结点;2)每一个结点最多有一个前驱,也最多有一个后继。同时满足两个条件的有队列、线性表和栈,而二叉树的结点可能存在两个后继,所以不是线性结构。

  • 第4题:

    下列数据结构中,属于非线性结构的是( )。A.循环队列B.带链队列C.二叉树SXB

    下列数据结构中,属于非线性结构的是( )。

    A.循环队列

    B.带链队列

    C.二叉树

    D.带链栈


    正确答案:C
    C。【解析】线性结构是指数据元素只有一个直接前驱和直接后驱,线性表是线性结构,循环队列。带链队列和栈是指对插入和删除有特殊要求的线性表,是线性结构,而二叉树是非线性结构。

  • 第5题:

    2、以下数据中()不属于线性数据结构

    A.数组

    B.链表

    C.队列

    D.二叉树


    二叉树