注意:此页面搜索的是所有试题
题目内容
(兰州理工大学-算法与数据结构)
在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是
(A) 访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)
(B) 在第i(1<=i<=n)个结点后插入一个新结点
(C) 删除第i(1<=i<=n)个结点
(D) 以上都不对
(A) 访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)
(B) 在第i(1<=i<=n)个结点后插入一个新结点
(C) 删除第i(1<=i<=n)个结点
(D) 以上都不对
参考答案

