A.O(n) O(n)B.O(n) O(1)C.O(1) O(n)D.O(1) O(1)相关知识点: 试题来源: 解析 C 顺序存储可以实现“随机存取”,因此访问结点的时间复杂度为O(1),而插入、删除结点由于涉及到大量移动元素,故其时间复杂度为O(n)。反馈 收藏
答:访问节点复杂度为O(1), 增加、删除结点的时间复杂度为O(n); (2).若线性表的总数基本稳定,且很少进行插入和删除,但要求以最快的速度存取线性表中的元素,那么应采用哪种存储结构?为什么?(5分) 答:采用顺序存储结构.因为顺序存储存取操作复杂度为O(1),效率高....