下列选项中代表顺序表存取第i个元素的时间复杂度是()。A、O(1)B、O(n)C、O(nn)D、O(1n)

下列选项中代表顺序表存取第i个元素的时间复杂度是()。

  • A、O(1)
  • B、O(n)
  • C、O(nn)
  • D、O(1n)

相关考题:

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

在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。 A、访问第i个元素的前驱(1B、在第i个元素之后插入一个新元素(1≤i≤n)C、删除第i个元素(1≤i≤n)D、对表中元素进行排序

取顺序表的第i个元素的时间与i的大小无关。()

在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1B.在第i个结点之后插入一个新结点(1C.删除第i个结点(1D.将n个结点从小到大排序

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

在长度为n的顺序表中,求第i个元素的直接前驱,算法的时间复杂度为0(1)。()

在顺序表中删除一个元素的时间复杂度为()。

在顺序表中取出第i个元素所花费的时间与i成正比。

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

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。

数据结构中,顺序表修改第i个元素,很容易,一个语句即可,因此其时间复杂度也低,应为()。A、O(1)B、O(n)C、O(nn)D、O(log2n)

顺序表修改第i个元素,很容易,一个语句即可,因此其时间复杂度也低,应为()。A、O(1)B、O(n)C、O(nn)D、O(log2n)

数据结构里,以下算法是O(1)的是()。A、顺序表的插入元素B、顺序表的删除元素C、顺序表的查找第i个元素D、顺序表的修改第i个元素

数据结构与算法里,O(n)是以下哪种算法的复杂度()。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素

数据结构中,O(n)是以下哪种算法的复杂度()。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素

在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0。

顺序表各种算法,都有其时间复杂度,在n个结点的顺序表中,删除第i(1≤i≤n)个结点的时间复杂度是()。A、O(1)B、O(n)C、O(nlog2n)D、O(log2n2)

单选题下列选项中代表顺序表存取第i个元素的时间复杂度是()。AO(1)BO(n)CO(nn)DO(1n)

判断题在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0。A对B错

单选题顺序表的存储结构是顺序存储的,则其查找第i元素就很容易,其时间复杂度是()。AO(1)BO(n)CO(nn)DO(log2n)

多选题下面的叙述不正确的是( )。A线性表在链式存储时,查找第i个元素的时间同i值无关B线性表在链式存储时,查找第i个元素的时间同i值成正比C线性表在顺序存储时,查找第i元素的时间同i值无关D线性表在顺序存储时,查找第i个元素的时间同i值成正比

多选题数据结构里,以下算法是O(1)的是()。A顺序表的插入元素B顺序表的删除元素C顺序表的查找第i个元素D顺序表的修改第i个元素

判断题在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0(1)。( )A对B错

多选题数据结构中,O(n)是以下哪种算法的复杂度()。A顺序查找B顺序表删除元素C顺序表插入元素D单链表查找第i个元素

多选题数据结构与算法里,O(n)是以下哪种算法的复杂度()。A顺序查找B顺序表删除元素C顺序表插入元素D单链表查找第i个元素

判断题在顺序表中取出第i个元素所花费的时间与i成正比。A对B错

填空题在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。