itgle.com

下列叙述中正确的是()。A.链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构B.线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针C.线性表的链式存储结构中,每个结点只能有一个指向后件的指针D.线性表的链式存储结构中,叶子结点的指针只能是空

题目

下列叙述中正确的是()。

A.链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构

B.线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针

C.线性表的链式存储结构中,每个结点只能有一个指向后件的指针

D.线性表的链式存储结构中,叶子结点的指针只能是空


相似考题
更多“下列叙述中正确的是()。A.链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构 ”相关问题
  • 第1题:

    下列叙述中正确的是()。

    A.存储空间不连续的所有链表一定是非线性结构

    B.结点中有多个指针域的所有链表一定是非线性结构

    C.能顺序存储的数据结构一定是线性结构

    D.带链的栈与队列是线性结构


    正确答案:D

  • 第2题:

    下列叙述中错误的是( )。

    A.数据结构中的数据元素不能是另一数据结构

    B.数据结构中的数据元素可以是另一数据结构

    C.空数据结构可以是线性结构也可以是非线性结构

    D.非空数据结构可以没有根结点


    正确答案:A
    数据元素是一个含义很广泛的概念,它是数据的“基本单位”,在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合,所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根结点并且每一个结点最多有一个前件,也最多有一个后件的非空的数据结构认为是线性结构,不满足条件的结构为非线性结构。空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点,如非性线结构“图”就没有根结点。故选A选项。

  • 第3题:

    下列叙述中正确的是( )。

    A.有-个以上根结点的数据结构不-定是非线性结构

    B.只有-个根结点的数据结构不-定是线性结构

    C.循环链表是非线性结构

    D.双向链表是非线性结构


    正确答案:D
    线性表的特点是:在数据元素的非空有限集合中;存在唯-的-个被称为“第-个”的数据元素;存在唯--个被称为“最后-个”的数据元素;除第-个以外,集合中的每个数据元素均只有-个后继;除最后-个以外,集合中的每个数据元素均只有-个后继。因此,双向表是非线性结构。

  • 第4题:

    下列叙述中正确的是( )

    A.有一个以上根结点的数据结构不—定是非线性结构

    B.只有一个根结点的数据结构不—定是线性结构

    C.循环链表是非线性结构

    D.双向链表是非线性结构


    正确答案:B
    线性结构应满足:有且只有一个根结点与每个结点最多有一个前件,也最多有一个后件,因此B)正确。因为有一个以上根结点的数据结构一定是非线性结构,所以A)错误。循环链表和双向链表都是线性结构的数据结构。

  • 第5题:

    下列叙述中正确的是()。

    A.在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构

    B.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构

    C.在链表中,如果每个结点有两个指针域,则该链表一定是线性结构

    D.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构


    正确答案:B