niusouti.com

对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。A.在第i(1≤i≤n)个元素之后插入一个新元素B.删除第i(1≤i≤n)个元素C.对顺序表中的元素进行排序D.访问第i(1≤i≤n)个元素的前驱和后继A.B.C.D.

题目

对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。

A.在第i(1≤i≤n)个元素之后插入一个新元素

B.删除第i(1≤i≤n)个元素

C.对顺序表中的元素进行排序

D.访问第i(1≤i≤n)个元素的前驱和后继

A.

B.

C.

D.


相似考题
更多“对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。A.在第i(1≤i≤ ”相关问题
  • 第1题:

    从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。
    n-i

  • 第2题:

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

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

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

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

    D.在线性表中第i个元素之后插入一个元素


    C

  • 第3题:

    对于用一维数组 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 )

  • 第4题:

    1、(多项选择)下面的叙述中正确的是:() A. 线性表在链式存储时,查找第i个元素的时间与i的数值无关。 B. 线性表在顺序存储时,查找第i个元素的时间与i的数值成正比。 C. 线性表在顺序存储时,查找第i个元素的时间与i的数值无关。 D. 线性表在链式存储时,查找第i个元素的时间与i的数值成正比。


    BCD

  • 第5题:

    若长度为n的线性表采用顺序存储结构,在表的第 i 个位置插入一个数据元素,需要移动表中______个元素。

    A.i

    B.n+i

    C.n-i+1

    D.n-i-1


    C