顺序表修改第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)

相关考题:

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

设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。 A.n-i+1B.n-i-1C.n-iD.i

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

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

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

设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。An-i+1Bn-i-1Cn-iDi

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

设有一个长度为18的顺序表,第8号元素到第18号元素依次存放的值为8,9,…,18。某人想要删除第8号元素,程序中他的做法是用语句for(i=18;i=9;i--)a[i-1]=a[i];即从第18号元素开始,直到第9号元素,每个元素依次向前(左)移动1个位置.事实上这样做是错误的.其结果新表中第9号元素的值为()

在一个长度为n的顺序表中删除第i个元素,要移动()个元素,如果要在第i个元素前插入一个元素,要后移()个元素

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

对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()

顺序表的存储结构是顺序存储的,则其查找第i元素就很容易,可以根据定位公式直接计算出来,因此时间复杂度是O(1)的。

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

在n个结点的单链表中,查找第i个元素,和修改第i个元素的时间复杂度都是()。A、O(1)B、O(n)C、O(nn)D、都不对

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

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

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

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

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

判断题顺序表的存储结构是顺序存储的,则其查找第i元素就很容易,可以根据定位公式直接计算出来,因此时间复杂度是O(1)的。A对B错

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

多选题数据结构里,以下算法是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个元素

单选题在n个结点的单链表中,查找第i个元素,和修改第i个元素的时间复杂度都是()。AO(1)BO(n)CO(nn)D都不对

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