首页 > 计算机软件基础（一）(02243) > 题目详情

在长度为n的顺序表的表尾插入一个元素时,其算法的时间复杂度是

分类: 计算机软件基础（一）(02243) 发布时间: 2024-08-31 16:23 浏览量: 0
在长度为n的顺序表的表尾插入一个元素时,其算法的时间复杂度是
A、O(1)
B、O(n)
C、O(n+1)
D、O(n²)
【正确答案】：A
【题目解析】：在长度为n的顺序表的表尾插入一个元素，通常需要找到表尾的位置，然后将新元素插入到该位置。这个过程的时间复杂度是O(n)，因为最坏的情况下，需要遍历整个顺序表才能找到表尾。
← 返回分类 返回首页 →

相关题目

↑