当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在n个结点的顺序表中 算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1


在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1<=i<=n)和求第i个结点

在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。

A.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)

B.在第i个结点之后插入一个新结点(1<=i<=n)

C.删除第i个结点(1<=i<=n)

D.将n个结点从小到大排序

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 在n(n>1)个运算的顺序表中,算法时间复杂度为O(1)的运算是()。A.访问第i个元素(2≤i≤n)并求其

  • 在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。A.访问第i(1<=i<=n)个结点和

  • 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()A. 访问第i个结点(1≤i≤n)和求第i个结

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

  • 在具有n个结点的单链表中 实现()的操作 其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P

  • 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。A.O(1)B.O(n)C.