更多“对于线性表L,当元素个数为0时,一般称为空表() ”相关问题
  • 第1题:

    下列说法正确的是()。

    A.队列被称为“先进后出”表
    B.栈是一种操作不受限的线性表
    C.当队列中无数据元素时,称为空队列
    D.栈是一种只允许在一端进行插入和删除的线性表

    答案:C,D
    解析:
    队列的特点是先进先出、后进后出,栈和队列都是一种操作受限的线性表。

  • 第2题:

    设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。

    A.n-i

    B.n+l -i

    C.n-1-i

    D.i


    n-i

  • 第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题:

    顺序表算法设计:获取线性表L中的第i个数据元素的内容


    B

  • 第5题:

    线性表中()称为线性表的长度。

    A.数据的长度

    B.元素的长度

    C.数据项的数目

    D.元素的个数


    元素的个数