在长度为n的顺序表中,求第i个元素的直接前驱,算法的时间复杂度为0(1)。()
正确答案及解析
正确答案
正确
解析
顺序存储的特点就是查找方便,所以在查找使用顺序存储方式的线性表时,不需要对整个线性表进行遍历,通过下标就可访问相应节点,时间复杂度为0(1)。
在长度为n的顺序表中,求第i个元素的直接前驱,算法的时间复杂度为0(1)。()
正确
顺序存储的特点就是查找方便,所以在查找使用顺序存储方式的线性表时,不需要对整个线性表进行遍历,通过下标就可访问相应节点,时间复杂度为0(1)。