下列有关顺序结构的线性表的叙述中，正确的是( )。A．表中元素的间隔存性关系B．表中至少有一个元素C．表中任何一个元素有且仅有一个直接前趋D．表中任何一个元素有且仅有一个直接后继

题目

下列有关顺序结构的线性表的叙述中，正确的是( )。

A．表中元素的间隔存性关系

B．表中至少有一个元素

C．表中任何一个元素有且仅有一个直接前趋

D．表中任何一个元素有且仅有一个直接后继

相似考题

1.下列有关线性表的叙述中,正确的是()。A.元素之间是线性关系B.线性表中至少有一个元素C.任一元素有且仅有一个直接前趋D.任一元素有且仅有一个直接后继

2.以下关于线性表存储结构的叙述，正确的是（57）。A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

3.以下说法中正确的是( )。A．性表中插入一个元素后，线性表长度不变B．性表中删除一个元素后，线性表长度不变C．性表中插入一个元素后，线性表长度加1D．性表顺序存储的情况下插入一个元素的效率较高

4.以下关于线性表的叙述中正确的是()。A.每个元素都有一个前趋元素和一个后继元素B.线性表中至少有一个元素C.线性表中元素的排列次序必须是由小到大或由大到小D.除第一个和最后一个元素外，每个元素都有一个且仅有一个前趋元素和后继元素

更多“下列有关顺序结构的线性表的叙述中,正确的是()。A.表中元素的间隔存性关系B.表中至少有一个元素C. ”相关问题

  • 第1题：

    下列说法中，正确的是( )。

    A．性表中插入一个元素后，线性表长度不变

    B．性表中删除一个元素后，线性表长度不变

    C．性表中插入一个元素后，线性表长度加1

    D．性表顺序存储的情况下插入一个元素的效率较高


    正确答案：C
    解析：性表中插入一个元素后，线性表长度加1，选项A是错误的。性表中删除一个元素后，线性表长度减1，选项B是错误的。性表顺序存储的情况下插入一个元素，在平均情况下需要移动的数据元素数目为n／2，效率较低，选项D是错误的。

  • 第2题：

    1.在以下的叙述中，正确的是（）。

    A．线性表的顺序存储结构优于链表存储结构　

    B．线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

    C．线性表的链表存储结构适用于频繁插入/删除数据元素的情况

    D．线性表的链表存储结构优于顺序存储结构


    B 线性表可以采用线性存储和链式存储。 线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域，可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表，插入和删除结点需要大规模移动结点：对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需修改指针。

  • 第3题：

    1、下列有关线性表的叙述中，正确的是（）。

    A．线性表中元素之间的关系是线性关系。

    B．线性表中至少有一个元素。

    C．线性表中的任一元素有且仅有一个直接前趋。

    D．线性表中的任一元素有且仅有一个直接后继。


    线性表中的元素之间是线性关系

  • 第4题：

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

    A．线性表中的元素之间是线性关系

    B．线性表中至少有一个元素

    C．线性表中任何一个元素有且仅有一个直接前趋

    D．线性表中任何一个元素有且仅有一个直接后继


    A 解析：非空线性表除第一个元素外，每一个元素有且仅有一个前驱元素，除最后一个元素外，每一个元素有且仅有一个后继元素。

  • 第5题：

    1、1.在以下的叙述中，正确的是（）。

    A．线性表的顺序存储结构优于链表存储结构　

    B．线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

    C．线性表的链表存储结构适用于频繁插入/删除数据元素的情况

    D．线性表的链表存储结构优于顺序存储结构


    B

相关内容