在长度为n的顺序表中,求第i个元素的直接前驱,算法的时间复杂度为0(1)。()

admin2022-08-02  37

问题 在长度为n的顺序表中,求第i个元素的直接前驱,算法的时间复杂度为0(1)。()

选项

答案

解析 顺序存储的特点就是查找方便,所以在查找使用顺序存储方式的线性表时,不需要对整个线性表进行遍历,通过下标就可访问相应节点,时间复杂度为0(1)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2553984.html

最新回复(0)