在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( ) 。 A、访问第i个结点(1<=i<=n)和求第i个结点的直接前趋(2<=i<=n) B、在第i个结点后插入一个新的结点(1<=i<=n) C、删除第i个结点(1<=i<=n) D、将n个结点从小到大排序.
参考答案A。
本题考点是操作...
用户登录可进行刷题及查看答案
本题考点是操作顺序表时时间复杂度的计算方法。假设顺序表L,长度为n,求第i个节点L[i],直接前驱L[i-1],因此为O(1),答案B需要移动n-i个节点,因此为O(n),答案C也需要移动n-i个节点,答案D根据排序方法不同最慢O(n2),最快O(nlogn)。
登录后提交答案
暂无评论,来抢沙发