题目内容
(请给出正确答案)
[单选题]
关于栈和队列的说法中正确的是()
A.栈和队列都是线性结构
B.栈是线性结构,队列不是线性结构
C.栈不是线性结构,队列是线性结构
D.栈和队列都不是线性结构
如搜索结果不匹配,请 联系老师 获取答案
A.栈和队列都是线性结构
B.栈是线性结构,队列不是线性结构
C.栈不是线性结构,队列是线性结构
D.栈和队列都不是线性结构
第2题
有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:
(1)、如果该线性结构是队列,那么,写出出队序列。
(2)、如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么?
(3)、如果该线性结构是栈,且输出序列是abcde。请写出操作过程。(push(x):表示把x压入栈内;pop(x):表示把x弹出栈)
第5题
A.栈的插入操作是在栈顶进行,插入时需将栈内所有元素后移;
B.栈是后进先出的结构,出栈时除了栈顶元素,其余元素无需移动;
C.循环队列的出队操作删除的是队头元素,采用循环队列存储时,其余队列元素均需要移动;
D.链队列的入队操作在表尾进行,操作时间与队列长度成正比
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!