itgle.com

下面关于线性表的描述,错误的是(36)。A.栈是线性表的一种B.任给一个索引i(1<=i<=表中元素个数),就能性表中唯一确定一个元素C.线性表的任一元素都有前驱和后继D.线性表是一个线性序列

题目

下面关于线性表的描述,错误的是(36)。

A.栈是线性表的一种

B.任给一个索引i(1<=i<=表中元素个数),就能性表中唯一确定一个元素

C.线性表的任一元素都有前驱和后继

D.线性表是一个线性序列


相似考题
更多“下面关于线性表的描述,错误的是(36)。A.栈是线性表的一种B.任给一个索引i(1<=i<=表中元素个数),就 ”相关问题
  • 第1题:

    3、下面的叙述不正确的是()

    A.线性表在链式存储时,查找第i个元素的时间同i的值成正比

    B.线性表在链式存储时,查找第i个元素的时间同i的值有关

    C.线性表在顺序存储时,查找第i个元素的时间同i 的值成正比

    D.线性表在顺序存储时,查找第i个元素的时间同i的值无关


    进行插入与删除时,不需要移动表中的元素

  • 第2题:

    对于用一维数组 d [1..n]顺序存储的线性表,其算法时间复杂度为O(1)的操作是_____ 。

    A.将n个元素从小到大排序

    B.从线性表中删除第i个元素(1≤i≤n)

    C.查找第i个元素(1≤i≤n)

    D.向线性表的第i个元素之后插入一个元素(0≤i≤n)


    查找第 i 个元素( 1≤ i ≤ n )

  • 第3题:

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

    A.线性表在链式存储时,查找第i个元素的时间与i的数值无关。

    B.线性表在顺序存储时,查找第i个元素的时间与i的数值无关。

    C.线性表在链式存储时,插入第i个元素的时间与i的数值成正比。

    D.线性表在顺序存储时,查找第i个元素的时间与i的数值成正比。


    线性表的长度变化较大时,链式存储结构更优于顺序存储结构?顺序存储结构和链式存储结构都可以进行顺序存取

  • 第4题:

    下列选项中属于对线性表进行插入操作的是()

    A.将第i+1到第size-1索引位置上数据元素(共size-1-i个数据元素)依次前移。#B.清除最后一个数据元素的值,使顺序表的表长度size减1。#C.将索引位置为i~size-1存储位置上的元素(共size-i个数据元素)依次后移后,将新的数据元素置于i位置上#D.以上都是
    将索引位置为i~size-1 存储位置上的元素(共 size-i 个数据元素)依次后移后,将新的数据元素置于 i 位置上

  • 第5题:

    设线性表为(a1,a2,…,an),采用顺序存储结构,则下列操作中时间复杂度为O(1)的是()。

    A.Get(L,i),取元素操作,返回线性表L中的第i个元素。

    B.Locate(L,x):定位操作,给定值x,判断线性表中是否有和x相同的元素。

    C.Insert(L,i,e):插入操作,在线性表L的第i个元素的前面插入一个元素e。

    D.Delete(L,i):删除操作,将线性表L的第i个元素删除。


    在顺序存储结构中,元素之间的关系通过元素的位置来表达。;链式存储需要增加指针,用以表达元素之间的先后关系。;同一操作,不同的存储结构,算法的时间复杂性可能不同。