在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是( )。 A、访问第i 个结点(1 <= i <= n)和求第i 个结点(2 <= i <= n)的直接前驱。 B、在第i 个结点(1 <= i <= n)后插入一个新结点。 C、删除第i 个结点(1 <= i <= n) D、以上都不对
A
A 顺序表的数组表示通过...
用户登录可进行刷题及查看答案
A 顺序表的数组表示通过数组下标查询元素,复杂度为O(1),B、C顺序表的插入删除操作平均复杂度为O(n)。
登录后提交答案
暂无评论,来抢沙发