对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( )。 A、O(n) 、O(n) B、O(n) 、O(1) C、O(1) 、O(n) D、O(1) 、O(1)
参考答案C。
本...
用户登录可进行刷题及查看答案
本题考点是线性表操作的性能分析。对于顺序存储的线性表,例如数组,访问结点时是随机访问方式,直接利用下标就可以定位要访问哪个元素,时间复杂度为O(1)。增加、删除结点时需要移动大量其他元素,时间复杂度为O(n)。
登录后提交答案
暂无评论,来抢沙发