在含n个结点的顺序表中,算法的时间复杂度是0(1)的操作是( )。 A、访问第 i 个结点(1 ≤ i ≤ n) 和求第i个结点的直接前驱(2 ≤ i ≤ n) B、在第 i 个结点后插入一个新结点(1 ≤ i ≤ n) C、删除第 1 个结点(1 ≤ i ≤ n) D、将n个结点从小到大排序
参考答案:A
在顺序表中插入...
用户登录可进行刷题及查看答案
在顺序表中插入一个结点的时间复杂度都是O(n2) 排序的时间复杂度为O(n2 )或O(n log2 n)。 顺序表是一种随机存取结构,访问第 i 个结点和求第 i 个结点的直接前驱都可以直接通过数组的下标直接定位,时间复杂度是O(1) 。
登录后提交答案
暂无评论,来抢沙发