线性表L=(a1,a2,……,an),下列说法不正确的是()。A、大写英文字母表:(A,B,C,…,Y,Z)可以用线性表表示B、线性表中可以为空C、表中诸元素的排列顺序必须是由小到大或由大到小D、除第一个和最后一个元素外,其余每个元素都由一个且仅有一个直接前驱和直接后继

题目
线性表L=(a1,a2,……,an),下列说法不正确的是()。

A、大写英文字母表:(A,B,C,…,Y,Z)可以用线性表表示

B、线性表中可以为空

C、表中诸元素的排列顺序必须是由小到大或由大到小

D、除第一个和最后一个元素外,其余每个元素都由一个且仅有一个直接前驱和直接后继


相似考题
更多“线性表L=(a1,a2,……,an),下列说法不正确的是()。 ”相关问题
  • 第1题:

    线性表L-(al,a2,a3,…ai,…an),下列说法正确的是


    正确答案:D
    线性表可以为空表;第一个元素没有直接前件,最后一个元素没有直接后件;线性表的定义中,元素的排列并没有规定大小顺序。

  • 第2题:

    若a1,a2,…,ar是向量组a1, a2,…,ar,…,an的最大无关组,则结论不正确的是:
    A. an可由a1,a2,…,ar线性表示
    B.a1而可ar+1,ar+2,…,an线性表示
    C.a1可由a1,a2,…,ar线性表示
    D. an而可ar+1,ar+2,…,an线性表示


    答案:B
    解析:
    提示:可通过向量组的极大无关组的定义,以及向量的线性表示的定义,判定A、C成立, 选项D也成立,选项B不成立。

  • 第3题:

    设线性表为(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个元素删除。


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

  • 第4题:

    若a1,a2,…,ar是向量组a1,a2,…,ar,…,an的最大无关组,则结论不正确的是:

    A. an可由a1,a2,…,ar线性表示
    B. a1可由 ar+1,ar+2,…,an线性表示
    C. a1可由a1,a2,…,ar线性表示
    D.an可由 ar+1 ,ar+2,,…,an线性表示

    答案:B
    解析:
    提示:可通过向量组的极大无关组的定义,以及向量的线性表示的定义,判定A、 C成立,选项D也成立,选项B不成立。

  • 第5题:

    线性表由(a1,a2,a3,…,an)组成,a2称为a3的


    B