首页
›
答案
›
题库
›
才高八斗
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。()l
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。()l
A、正确
B、错误
正确答案:B
对于栈用栈顶指针表示栈顶,而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列,进行插入和删除运算的时间复杂度均为0(1)。
标签:
链式
队列
复杂度
上一条:
在Windows中,要把图标设置成缩略图方式,应在()菜单中设置。
下一条:
下列各项表述正确的有()。