在n个结点的线性表的数组表示中，算法的时间复杂度是O（1）的操作是_______
以上都不对
举一反三
- 在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。
- 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
- 在n个元素的线性表中,删除第1个结点时间复杂度为O(1)。
- 在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。 A: 删除第i个结点 B: 在最后一个结点后插入一个新值 C: 访问第i(1<i<n)个结点和求第i(2<i<n）个结点的直接前驱 D: 在第i(1<i<n)个结点后插入一个结点
- 在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。 A: 访问第i(1<i<n)个结点和求第i(2<i<n）个结点的直接前驱 B: 删除第1个结点 C: 在第i(1<i<n)个结点后插入一个结点 D: 在最后一个结点后插入一个新值
内容
- 0
在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(n)？
- 1
在n个元素的线性表的数组表示中，时间复杂度为O（1）的操作是（ ）。 A: 访问第i(1 B: 删除第i(1 C: 在第i(1 D: 在最后一个结点后插入一个新值
- 2
在具有n个结点的单链表中，实现的操作，其算法的时间复杂度都是O（n）
- 3
某算法在含有n（n≥1）个结点的单链表中查找值为x结点，其时间复杂度是（ ）。 A: O(log2n) B: O(1) C: .O(n2) D: O(n)
- 4
在表长为n的顺序表中，算法的时间复杂度为O(1)的操作是