在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：A.访问第i个结点和求第i个结点的直接前驱B.在第i个结点后插入一个新结点C.删除第i个结点D.将n个结点从小到...
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：
A. 访问第i个结点和求第i个结点的直接前驱
B. 在第i个结点后插入一个新结点
C. 删除第i个结点
D. 将n个结点从小到大排序 展开
A. 访问第i个结点和求第i个结点的直接前驱
B. 在第i个结点后插入一个新结点
C. 删除第i个结点
D. 将n个结点从小到大排序 展开
展开全部
答案是A.
假设顺序表L,长度为n，求第i个节点L[i],直接前驱L[i-1],因此为O（1）
答案B需要移动n-i个节点，因此为O(n)
答案C也需要移动n-i个节点
答案D根据排序方法不同最慢O(n^2)，最快O(nlogn)
假设顺序表L,长度为n，求第i个节点L[i],直接前驱L[i-1],因此为O（1）
答案B需要移动n-i个节点，因此为O(n)
答案C也需要移动n-i个节点
答案D根据排序方法不同最慢O(n^2)，最快O(nlogn)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
