题目内容 (请给出正确答案)
[单选题]

下列关于栈的说法错误的是()。

A.栈具有后进先出特性

B.栈具有先进后出特性

C.元素的入栈顺序和出栈顺序相反

D.栈允许在中间位置插入、删除元素

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“下列关于栈的说法错误的是()。”相关的问题

第1题

在n个元素连续进栈以后,它们的出栈顺序和进栈顺序一定正好相反。()
点击查看答案

第2题

6个元素按3,2,1,4,5,6的顺序进栈(2次入栈间可能有零至多次出栈),下列哪个不是合法的出栈序列。

A.2,1,4,3,6,5

B.1,2,4,6,5,3

C.4,1,3,2,5,6

D.5,4,1,6,2,3

点击查看答案

第3题

如果一个栈的入栈顺序是“1,2,3”,则出栈不可能的顺序是()。

A.1,2,3

B.3,2,1

C.3,1,2

D.2,1,3

点击查看答案

第4题

入栈顺序为1、2、3,共有()种不同的出栈序列(2次入栈之间可能有0到多次出栈)。

A.6

B.5

C.3

D.1

点击查看答案

第5题

对于顺序栈和链栈,它们的入栈和出栈操作的时间复杂度均为()。

A.O(n)

B.O(n^2)

C.O(1)

D.O(log2(n))

点击查看答案

第6题

关于栈和队列的下列说法正确的是()

A.栈的插入操作是在栈顶进行,插入时需将栈内所有元素后移;

B.栈是后进先出的结构,出栈时除了栈顶元素,其余元素无需移动;

C.循环队列的出队操作删除的是队头元素,采用循环队列存储时,其余队列元素均需要移动;

D.链队列的入队操作在表尾进行,操作时间与队列长度成正比

点击查看答案

第7题

队列和栈都是线性表,栈的操作特性是(),队列的操作特性是()。

A.随机进出

B.先进后出

C.后进后出

D.出优于进

E.进优于出

点击查看答案

第8题

元素41,43,45,47按顺序依次进栈,则该栈可能输出序列是()。(进栈出栈可以交替进行)
元素41,43,45,47按顺序依次进栈,则该栈可能输出序列是()。(进栈出栈可以交替进行)

A.47,43,45,41

B.43,45,41,47

C.47,45,41,43

D.45,41,43,47

点击查看答案

第9题

设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈,出栈顺序为b,d,c,f,e,a那么栈容量至少应该是()

A.6

B.5

C.4

D.3

E.2

点击查看答案

第10题

若5个元素的出栈序列为5,则进栈的顺序可能是()。

A.2,4,3,1,5

B.3,1,4,2,5

C.3,1,2,5,4

D.2,3,1,5,4

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信