[单选题]

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

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

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

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

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

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 对具有n个元素的顺序表(采用顺序存储的线性表)进行 (40) 操作,其耗时与

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

  • 查看答案
  • 在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。

    [填空题] 在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。

  • 查看答案
  • 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。

    [填空题] 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。

  • 查看答案
  • 在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。

    [填空题] 在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。

  • 查看答案
  • 有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n£«1)个结点时

    [单选题]有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n+1)个结点时,需要移动的结点个数为()A.iB.n-iC.i-nD.n-i+l

  • 查看答案
  • 有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n£«l)个位置插入

    [单选题]有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的结点个数为()A.iB.n-iC.i-nD.n-i+l

  • 查看答案
  • 顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性

    [单选题]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。A.O(n)B.O(log2n)C.O(n2)D.O(nlog2n)

  • 查看答案
  • 一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤

    [单选题]一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤n)时, 需要向前移动的元素数量为( )。A.n-i+l B.n-i C.i D.n-i-1

  • 查看答案
  • 在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中___________个元素。

    [问答题]在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中___________个元素。

  • 查看答案
  • 对具有n个元素的顺序表(采用顺序存储的线性表)进行() 操作,其耗时与n的大小无