niusouti.com

单选题下列叙述中正确的是（　　）。A 每一个结点有两个指针域的链表一定是非线性结构B 所有结点的指针域都为非空的链表一定是非线性结构C 循环链表是循环队列的链式存储结构D 线性结构的存储结点也可以有多个指针

题目
单选题
下列叙述中正确的是（　　）。
A

每一个结点有两个指针域的链表一定是非线性结构

B

所有结点的指针域都为非空的链表一定是非线性结构

C

循环链表是循环队列的链式存储结构

D

线性结构的存储结点也可以有多个指针

相似考题

1.下列叙述中正确的是______。A.每一个结点有两个指针域的链表一定是非线性结构B.所有结点的指针域都为非空的链表一定是非线性结构C.循环链表是循环队列的链式存储结构D.线性结构的存储结点也可以有多个指针

2.下列叙述中正确的是()。A.有多个指针域的链表有可能是线性结构。B.有多个指针域的链表一定是非线性结构。C.有两个指针域的链表一定是二叉树的存储结构。D.只有一个根结点的数据结构一定是线性结构。

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

4.下列叙述中正确的是().A.结点中具有两个指针域的链表一定是二叉链表B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C.二叉树只能采用链式存储结构D.循环链表是非线性结构

参考答案和解析
正确答案： A
解析：
D项正确，双向链表结点具有多个指针域。A项错误，双向链表结点具有两个指针域，属于线性结构；B项错误，循环链表所有结点的指针域都为非空，属于线性结构；C项错误，循环链表是链表，循环队列属于队列，队列只能在队尾入队，在队头出队，链表可以在任何位置插入、删除。答案选择D选项。
更多“单选题下列叙述中正确的是（　　）。A 每一个结点有两个指针域的链表一定是非线性结构B 所有结点的指针域都为非空的链表一定是非线性结构C 循环链表是循环队列的链式存储结构D 线性结构的存储结点也可以有多个指针”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：D

  • 第2题：

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

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

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

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

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


    正确答案：B

  • 第3题：

    （2）下列叙述中正确的是

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

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

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

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


    正确答案：B

  • 第4题：

    下列叙述中正确的是（ ）。

    A)线性链表是线性表的链式存储结构

    B)栈与队列是非线性结构

    C)双向链表是非线性结构

    D)只有根结点的二叉树是线性结构


    正确答案：A
    线性表、栈、队列和双向链表都是典型的线性结构：而二叉树是典型的非线性结构。 【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(商接前驱)，也最多有一个后件(直接后继)；③删除或插入任何一个结点后还应该是线性结构。如下图所示的就是一个线性结构。不是线性结构就一定是非线性结构。

  • 第5题：

    单选题
    下列叙述中正确的是（　　）。
    A

    每一个结点有两个指针域的链表一定是非线性结构

    B

    所有结点的指针域都为非空的链表一定是非线性结构

    C

    循环链表是循环队列的链式存储结构

    D

    线性结构的存储结点也可以有多个指针


    正确答案： D
    解析：
    D项正确，双向链表结点具有多个指针域。A项错误，双向链表结点具有两个指针域，属于线性结构；B项错误，循环链表所有结点的指针域都为非空，属于线性结构；C项错误，循环链表是链表，循环队列属于队列，队列只能在队尾入队，在队头出队，链表可以在任何位置插入、删除。答案选择D选项。

  • 第6题：

    单选题
    以下说法中不正确的是（）。
    A

    双向循环链表中每个结点需要包含两个指针域

    B

    已知单向链表中任一结点的指针就能访问到链表中每个结点

    C

    顺序存储的线性链表是可以随机访问的

    D

    单向循环链表中尾结点的指针域中存放的是头指针


    正确答案： C
    解析： 暂无解析

  • 第7题：

    单选题
    下列叙述中正确的是（　　）。
    A

    结点中具有两个指针域的链表一定是二叉链表

    B

    结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构

    C

    二叉树只能采用链式存储结构

    D

    循环链表是非线性结构


    正确答案： A
    解析：
    A项错误，具有两个指针域的链表可能是双向链表，也可能是二叉链表，其中双向链表是线性结构，二叉树为非线性结构；B项正确，如双向链表是线性结构，二叉树为非线性结构，两者结点中均有两个指针域；C项错误，二叉树通常采用链式存储结构，也可采用其他结构；D项错误，循环链表是线性结构，逻辑概念线性非线性与实际存储结构无关。答案选择B选项。

  • 第8题：

    单选题
    下列叙述中正确的是（　　）。
    A

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

    B

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

    C

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

    D

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


    正确答案： B
    解析：
    一个有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件的非空的数据结构被称为线性结构，栈和队列是受限的线性表。A项错误，线性表采用链式存储时空间不连续；B项错误，双向链表结点有两个指针域，但它是线性结构；C项错误，二叉树也可以采用顺序存储结构，树是非线性结构。答案选择D选项。

  • 第9题：

    下列叙述中正确的是（ ）。

    A.有两个指针域的链表称为二叉链表

    B.循环链表是循环队列的链式存储结构

    C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表

    D.结点中具有多个指针域的链表称为多重链表．


    正确答案：D
    双向链表与二叉链表均是有两个指针域的链表，A选项错误。在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构，B选项错误。双向链表结点有两个指针域，向前一个结点的指针和指向后一个结点的指针，而带链的栈是单链表形式，C选项错误。故正确答案为D选项。

  • 第10题：

    下列叙述中正确的是（ ）。

    A．线性链表是线性表的链式存储结构

    B．栈与队列是非线性结构

    C．双向链表是非线性结构

    D．只有根结点的二叉树是线性结构


    正确答案：A

  • 第11题：

    下列描述中，正确的是（ ）。

    A)线性链表是线性表的链式存储结构

    B)栈与队列是非线性结构

    C)双向链表是非线性结构

    D)只有根结点的二叉树是线性结构


    正确答案：A

  • 第12题：

    以下说法中不正确的是（）。

    A双向循环链表中每个结点需要包含两个指针域

    B已知单向链表中任一结点的指针就能访问到链表中每个结点

    C顺序存储的线性链表是可以随机访问的

    D单向循环链表中尾结点的指针域中存放的是头指针


    B
    略

  • 第13题：

    单选题
    下列叙述中正确的是（　　）。
    A

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

    B

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

    C

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

    D

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


    正确答案： C
    解析：
    双向链表具有两个指针域，是线性结构；二叉树具有两个指针域，是非线性结构；A项正确。B项错误，线性表可以以单链表形式存储，只有一个指针；C项错误，双向链表每个结点可以同时包含指向前件和后件的指针；D项错误，线性表中不包含叶子结点。答案选择A选项。

  • 第14题：

    单选题
    下列叙述中正确的是（　　）。
    A

    有两个指针域的链表称为二叉链表

    B

    循环链表是循环队列的链式存储结构

    C

    带链的栈有栈顶指针和栈底指针，因此又称为双重链表

    D

    结点中具有多个指针域的链表称为多重链表


    正确答案： D
    解析：
    A项错误，双向链表不是二叉链表，但也是有两个指针域；B项错误，循环链表与循环队列是不同的存储结构，循环队列是一种顺序存储结构。C项错误，带链的栈是单链表，结点只有一个指针域。答案选择D选项。

  • 第15题：

    单选题
    下列叙述中正确的是（　　）。
    A

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

    B

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

    C

    循环链表是非线性结构

    D

    双向链表是非线性结构


    正确答案： A
    解析：
    线性结构应满足：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。有一个以上根结点的数据结构一定是非线性结构，所以A错误。树只有一个根结点，但是树是非线性结构，B项正确。循环链表和双向链表都是线性结构。答案选择B选项。

  • 第16题：

    单选题
    下列叙述中错误的是（　　）。
    A

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

    B

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

    C

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

    D

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


    正确答案： C
    解析：
    非空的线性结构是一个满足：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件，A项错误，双向链表中结点的两个指针域分别指向其前后结点，它是线性结构。答案选择A选项。

相关内容