2. 财经
  3. 无论是顺序存储还是链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(n)。( )

无论是顺序存储还是链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(n)。( )

admin2013-02-21  61
问题 无论是顺序存储还是链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(n)。(    )
选项 A、正确
B、错误
答案B
解析 对于栈用栈顶指针表示栈顶，而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/G4Zc777K
本试题收录于： 计算机题库农村信用社招聘分类
0

计算机

农村信用社招聘

相关试题推荐
随机试题
最新回复(0)