答题翼 > 问答 > 公务员考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

不论是顺序存储结构的栈还是链式存储结构的栈其入栈和出栈操作的时间复杂度均为____________。

不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为____________。

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（）

答案解析
不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O（n)。（）

答案解析
对于栈和队列，无论它们采用顺序存储结构还是链式存储结构，进行插入和删除操作的时间复杂度都是__

答案解析
若经常需要按序号查找线性表中的数据元素采用（)比较合适。A．顺序存储结构B．链式存储结

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

答案解析
下列叙述中正确的是( )。A.循环队列是队列的一种链式存储结构B.循环队列是队列的一种顺序存储结

答案解析
不论线性表采用顺序存储结构还是链式存储结构删除值为X的结点的时间复杂度均为O(n)。( )

答案解析