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

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

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

B

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

C

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

D

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

相似考题

1.（9）下列关于链式存储结构的叙述中，（ ）是正确的。Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空Ⅴ、可以通过计算直接确定第i个结点的存储地址A）仅Ⅰ和ⅡB）仅Ⅰ和ⅢC）仅Ⅰ、Ⅲ和ⅤD）仅Ⅱ、Ⅳ和Ⅴ

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

3.下列叙述中错误的是（）A.具有两个根结点的数据结构一定属于非线性结构B.具有两个以上指针1或的链式结构一定属于非线性结构C.具有两个以上叶子结点的数据结构一定属于非线性结构D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构

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

更多“单选题下列叙述中正确的是（　　）。A 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C 线性表的链式存储结构中，每个结点只能有一个指向后件的指针D 线性表的链式存储结构中，叶子结点的指针只能是空”相关问题

  • 第1题：

    下面关于数据存储方式的叙述中，不止确的是

    A．顺序存储结构和链式存储结构是最主要的两种存储方式

    B．顺序存储结构的结点中只有自身信息域，没有链接信息域

    C．链式存储结构的结点中可以有表示链接信息的指针域，也可以没有

    D．顺序存储结构的存储密度比链式的高


    正确答案：C
    解析：链式存储结构的结点中有表示链接信息的指针域，比顺序存储结构的存储密度小，存储空间利用率低。注意：链式存储结构的结点中必有表示链接信息的指针域。

  • 第2题：

    根据线性表的链式存储结构,每个结点所含指针的个数,链表分为循环链表和普通链表。( )

    此题为判断题(对，错)。


    正确答案:错误

  • 第3题：

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

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

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

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

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


    正确答案：A
    A)【解析】根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二：叉树是非线性结构。

  • 第4题：

    在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最长。

    A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

    B．线性表按链式方式存储，性表的第100个结点后面插入一个新结点

    C．线性表按顺序方式存储，删除线性表的第900个结点

    D．线性表按链式方式存储，删除指针P所指向的结点


    正确答案：A
    解析：选项B、D中的运算无须移动结点，通过修改指针即可完成，选项A中的运算需要移动900个结点，选项C中的运算需要移动100个结点，故选项A中的运算最耗时。

  • 第5题：

    在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

    A.前件结点的存储序号小于后件结点的存储序号

    B.前件结点的存储序号大于后件结点的存储序号

    C.前件结点的存储序号可以小于也可以大于后件结点的存储序号

    D.以上都不对


    正确答案：C

  • 第6题：

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

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

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

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

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


    正确答案：A

  • 第7题：

    线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的


    正确答案:错误

  • 第8题：

    根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联接方式，链表又可分为（）和（）


    正确答案:单链表；双链表；非循环链表；循环链表

  • 第9题：

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

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

    B

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

    C

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

    D

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


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

  • 第10题：

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

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

    B

    栈与队列是非线性结构

    C

    双向链表是非线性结构

    D

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


    正确答案： D
    解析：
    线性结构是指如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。B项错误，栈和队列都是操作受限的线性表；C项错误，双向链表是线性结构；D项错误，二叉树中的结点后继不唯一，属于非线性结构。答案选择A选项。

  • 第11题：

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

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

    B

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

    C

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

    D

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


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

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

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

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

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

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

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


    正确答案：A

  • 第14题：

    说明在线性表的链式存储结构中,试述头结点,首元结点,头指针这三个概念的区别.


    正确答案：在线性表的链式存储结构中，头指针指链表的指针，若链表有头结点则是链表的头结点的指针，头指针具有标识作用，故常用头指针冠以链表的名字。头结点是为了对链表操作的统一、方便而设立的，放在第一元素结点之前，其数据域一般无意义(也可存放链表的长度、用做监视哨等)，有头结点后，对在第一元素结点前插入结点和删除第一结点，其操作与对其它结点的操作统一了。而且无论链表是否为空，头指针均不为空。首元结点也就是第一元素结点，它是头结点后边的第一个结点。

  • 第15题：

    下列关于数据存储方式的叙述中，不正确的是（ ）。

    A.数据的主要存储方式有顺序存储结构和链式存储结构

    B.顺序存储结构存储空间利用率低，链式存储结构空间利用率高

    C.顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域

    D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址


    正确答案：A
    顺序存储结构的结点只有自身信息域，没有连接信息的域，因此存储密度大，存储空间利用率高。链式存储结构除了自身域还包括指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。

  • 第16题：

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

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

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

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

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


    正确答案：B

  • 第17题：

    在包含1000个元素的线性表中实现如下各运算，________所需的执行时间最短。

    A．当线性表按链接方式存储时，删除指针P所指向的结点

    B．当线性表按顺序方式存储时，性表的第10个结点后面插入一个新的结点

    C．当线性表按顺序方式存储时，删除线性表第10个结点

    D．当线性表按链式方式存储时，性表的第10个结点后面插入一个新结点


    正确答案：A
    解析：A中不需要移动数据元素。B中需要移动990个数据元素。C中需要移动990个数据元素。D中需要查找10个结点。

  • 第18题：

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

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

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

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

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


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

  • 第19题：

    根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联系方式，链表又可分为（）和（）。


    正确答案:单链表；双链表；非循环链表；循环链表

  • 第20题：

    链式存储的线性表中的指针指向其（）。

    • A、前趋结点
    • B、后继结点
    • C、物理前趋
    • D、物理后继

    正确答案:B

  • 第21题：

    填空题
    根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联系方式，链表又可分为（）和（）。

    正确答案： 单链表,双链表,非循环链表,循环链表
    解析： 暂无解析

  • 第22题：

    单选题
    链式存储的线性表中的指针指向其（）。
    A

    前趋结点

    B

    后继结点

    C

    物理前趋

    D

    物理后继


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

  • 第23题：

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

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

    B

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

    C

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

    D

    循环链表是非线性结构


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

  • 第24题：

    填空题
    根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联接方式，链表又可分为（）和（）

    正确答案： 单链表,双链表,非循环链表,循环链表
    解析： 暂无解析

相关内容