当前位置:首页 → 公务员 → 国家电网招聘 → 电网计算机->在长度为n的顺序表中,求第i个元素的直接前驱,算法的时间复杂
在长度为n的顺序表中,求第i个元素的直接前驱,算法的时间复杂度为0(1)。()
正确
顺序存储的特点就是查找方便,所以在查找使用顺序存储方式的线性表时,不需要对整个线性表进行遍历,通过下标就可访问相应节点,时间复杂度为0(1)。
图示结构,各杆EI=常数,不计轴向变形,MBA及MCD的状况为: