常见的的线性结构有（）、（）和（）等。等其主要特征为各个结点之间“先后”有序。

题目

常见的的线性结构有（）、（）和（）等。等其主要特征为各个结点之间“先后”有序。

相似考题

1.●下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。由此可见，由于线性结构是一个顺序结构，元素之间存在的是一对一的关系，而树是一个层次结构，元素之间存在的是一对多的关系。(18) ～(21) A．根结点B．首元素C．尾元素D．叶子(22) A．惟一的前驱元素和后继元素B．惟一的前驱(双亲)结点和多个后继(孩子)结点C．叶子D．一对一

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

3.下列叙述中错误的是（）A.向量是线性结构B.非空线性结构中只有一个结点没有前件C.非空线性结构中只有一个结点没有后件D.只有一个根结点和一个叶子结点的结构必定是线性结构

4.●下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的首元素，树存在惟一的没有前驱的根结点：线性结构存在惟一的没有后继的尾元素，树存在多个没有后继的叶子；线性结构其余元素均存在惟一的前驱元素和后继元素，树其余结点均存在 (23) 。由此可见，由于线性结构是一个 (24) 结构，元素之间存在的是 (25) 的关系，而树是一个 (26) 结构，元素之间存在的是 (27) 的关系。(23) A．惟一的前驱元素和后继元素B．惟一的前驱(双亲)结点和多个后继(孩子)结点C．叶子D．一对一(24) ~(27) A．一对一B．一对多C．顺序D．层次

更多“常见的的线性结构有（）、（）和（）等。等其主要特征为各个结点之间“先后”有序。”相关问题

  • 第1题：

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

    A.非线性结构中至少有一个根结点。

    B.有一个以上根结点的必定是非线性结构。

    C.有一个以上叶子结点的必定是非线性结构。

    D.非线性结构中可以没有根结点与叶子结点。


    正确答案：A

  • 第2题：

    下列叙述中正确的是______。

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

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

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

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

    A．

    B．

    C．

    D．


    正确答案：B

  • 第3题：

    下面是关于树和线性结构的描述：

    线性结构存在惟一的没有前驱的(18)，树存在惟一的没有前驱的(19)：线性结构存在惟一的没有后继的(20)，树存在多个没有后继的(21)；线性结构其余元素均存在(22)，树其余结点均存在(23)。

    由此可见，由于线性结构是一个(24)结构，元素之间存在的是(25)的关系，而树是一个(26)结构，元素之间存在的是(27)的关系。

    A．根结点

    B．首元素

    C．尾元素

    D．叶子


    正确答案：B

  • 第4题：

    除个别结点外，其余结点只能有1个前驱结点，可有任意多个后继结点，这样的结构为______。

    A．线性结构

    B．树型结构

    C．图形结构

    D．拓扑结构


    正确答案：B
    解析：树形结构中根结点没有前驱但可以有无数个后继，中间结点只有一个前驱，可以有无数个后继，叶子结点只有一个前驱，没有后继。

  • 第5题：

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

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

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

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

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


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

  • 第6题：

    在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着（）、（）和（）的联系。


    正确答案:1：1；1：N；M：N

  • 第7题：

    （）是一种非线性的结构，以结点为单位组织信息，在结点之间通过它们之间的关系链加以连接，构成表达特定内容的信息网络。


    正确答案:超文本

  • 第8题：

    在线性表中，若结构是一个非空集，则第一个结点称为（），且此结点（）前驱结点，其余各个结点有且仅有（），最后一个结点称为（），它（）后继结点，其余各个结点有且仅有1个后继结点。


    正确答案:开始结点；没有；一个前驱结点；终端结点；没有

  • 第9题：

    线性链表中各个链结点之间的地址不一定要连续。


    正确答案:正确

  • 第10题：

    判断题
    线性链表中各个链结点之间的地址不一定要连续。
    A

    对

    B

    错


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

  • 第11题：

    填空题
    常见的的线性结构有（）、（）和（）等。等其主要特征为各个结点之间“先后”有序。

    正确答案： 线性表,栈,队列
    解析： 暂无解析

  • 第12题：

    填空题
    （）是一种非线性的结构，以结点为单位组织信息，在结点之间通过它们之间的关系链加以连接，构成表达特定内容的信息网络。

    正确答案： 超文本
    解析： 暂无解析

  • 第13题：

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

    A.有且只有一个根结点的数据结构一定是线性结构

    B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构

    C.有且只有一个根结点的数据结构一定是非线性结构

    D.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构


    正确答案：D

  • 第14题：

    以下关于线性表和有序表的叙述中正确的是()。

    A.线性表中的元素不能重复出现

    B.有序表属于线性表的存储结构

    C.线性表和有序表都属于逻辑结构

    D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储


    参考答案：C

  • 第15题：

    对线性表的下列条件中，要对其进行二分法查找，必须符合( )。

    A．线性表为顺序存储结构，关键码值有序

    B．线性表为顺序存储结构，关键码值不一定有序

    C．线性表为链式存储结构，关键码值有序

    D．线性表为链式存储结构，关键码值不一定有序


    正确答案：A
    解析：二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查记录所在范围缩小到左半部分，否则为右半部分。因此其前提条件必须是线性表以顺序方式存储，并已按关键码值排好序。

  • 第16题：

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

    A.非线性结构可以为空。

    B.只有一个根结点和一个叶子结点的必定是线性结构。

    C.只有一个根结点的必定是线性结构或二叉树。

    D.没有根结点的一定是非线性结构。


    正确答案：A

  • 第17题：

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

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

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

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

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


    正确答案：B

  • 第18题：

    卷烟商业企业在设定品类宽度时，需要考虑的市场因素包括（）、各个品类的市场容量和消费特征等。

    • A、各个细分市场的消费习惯和消费态度
    • B、各个细分市场的消费特征和消费结构
    • C、各个消费群体的消费特征和消费结构
    • D、各个消费群体的消费习惯和消费态度

    正确答案:D

  • 第19题：

    线性结构反映结点间的逻辑关系是（）的，非线性结构反映结点间的逻辑关系是（）


    正确答案:一对一；一对多或多对多

  • 第20题：

    请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。


    正确答案:结点的度和树的度：一个结点的后继的数目称为该结点的度，树中各结点度的最大值称为树的度。
    结点的层和树的深度：树的根结点所在的层为第1层，其余结点的层等于其前驱结点的层加1，树中各结点的层的最大值称为树的深度。
    分支、路径、路径长度和树的路径长度：从一个结点到其后继结点之间的连线称为一个分支，从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径，一条路径上的分支数目称为路径长度，从树的根结点到其他各个结点的路径长度之和称为树的路径长度。
    叶子结点、分支结点和内部结点：树中度为0的结点称为叶子结点（或终端结点），度不为0的结点称为分支结点（或非终端结点），除根结点以外的分支结点也称为内部结点。
    孩子和双亲：在树中，一个结点的后继结点称为该结点的孩子，相应地，一个结点的前驱结点称为该结点的双亲，即一个结点是其孩子结点的双亲、其双亲结点的孩子。
    兄弟和堂兄弟：同一双亲的孩子结点之间互称为兄弟，不同双亲但在同一层的结点之间互称为堂兄弟。
    祖先和子孙：从树的根结点到某一个结点X的路径上经历的所有结点（包括根结点但不包括结点X）称为结点X的祖先，以某一结点X为根的子树上的所有非根结点（即除结点X外）称为结点X的子孙。
    有序树和无序树：对于树中的任一结点，如果其各棵子树的相对次序被用来表示数据之间的关系，即交换子树位置会改变树所表示的内容，则称该树为有序树；否则称为无序树。
    森林：m（m≥0）棵互不相交的树的集合就构成了森林。

  • 第21题：

    下列关于线性表的叙述，不正确的是（）。

    • A、线性表可以是空表
    • B、线性表是一种线性结构
    • C、线性表的所有结点有且仅有一个前驱结点和一个后继结点
    • D、线性表是由（n＞0）个元素组成的一个有限序列

    正确答案:C

  • 第22题：

    填空题
    在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着（）、（）和（）的联系。

    正确答案： 1：1,1：N,M：N
    解析： 暂无解析

  • 第23题：

    填空题
    在线性表中，若结构是一个非空集，则第一个结点称为（），且此结点（）前驱结点，其余各个结点有且仅有（），最后一个结点称为（），它（）后继结点，其余各个结点有且仅有1个后继结点。

    正确答案： 开始结点,没有,一个前驱结点,终端结点,没有
    解析： 暂无解析

相关内容