无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。()l
此题为判断题(对,错)。
A.堆栈是一个按特定顺序进行存取的存储区,操作顺序为“先进先出”
B.堆栈操作顺序为“后进先出”
C.堆栈寻址是隐含的,它使用一块存储区域指向一个专门的寄存器
D.堆栈指针所指向的存储单元是堆栈的栈底
A.存储结构是逻辑结构在计算机中的存储映像和实现
B.存储结构主要分为两大类:顺序存储结构和非顺序存储结构
C.数据的存储结构是指数据元素在计算机中的存储方式,也称为物理结构
D.非顺序存储结构通常采用一组连续的存储单元来存放数据元素
有关工程咨询朋。务对象的叙述中,错误的是()。
A.业主工程师是工程咨询公司为业主承担咨询服务的最基本形式
B.工程咨询公司为项目业主既可提供全过程咨询,也可以是阶段性咨询
C.国际金融组织提供的咨询服务的参与方式只能以咨询公司的名义
D.项目业主可能在一个工程项目中委托不止一个工程咨询公司
有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:
(1)、如果该线性结构是队列,那么,写出出队序列。
(2)、如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么?
(3)、如果该线性结构是栈,且输出序列是abcde。请写出操作过程。(push(x):表示把x压入栈内;pop(x):表示把x弹出栈)