首页 > 职业技能鉴定

题目内容（请给出正确答案）

[主观题]

改写顺序栈的进栈成员函数Push(x)，要求当栈满时执行一个stackFull0)操作进行栈满处理。其功能是

改写顺序栈的进栈成员函数Push（x)，要求当栈满时执行一个stackFull0)操作进行栈满处理。其功能是

：动态创建一个比原来的栈数组大二倍的新数组，代替原来的栈数组，原来栈数组中的元素占据新数组的前maxSize位置，

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“改写顺序栈的进栈成员函数Push(x)，要求当栈满时执行一个…”相关的问题

第1题

若三个数字1、2、3的进栈顺序为1，2，3，且进栈和出栈可以穿插进行，写出所有可能的出栈序列．

点击查看答案

第2题

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

A.栈具有后进先出特性

B.栈具有先进后出特性

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

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

点击查看答案

第3题

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

A.O(n)

B.O(n^2)

C.O(1)

D.O(log2(n))

点击查看答案

第4题

下面各项中是顺序存储结构的有()。

A.顺序表

B.栈

C.图

D.队列

点击查看答案

第5题

已知一个栈的进栈序列为p₁，p₂，p₃，…，p_n，其输出序列是1，2，3，…，n。若p₃=l，则p

₁的值()。

A、一定是2

B、可能是2

C、不可能是2

D、一定是3

点击查看答案

第6题

假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为

仅由S和X组成的序列。称可以操作的序列为合法序列(例如， SXS X为合法序列， S XXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意：在此指的是元素实体，而不是值)序列。

点击查看答案

第7题

栈通常采用的两种存储结构是_________和_________．

点击查看答案

第8题

栈顶的位置是随着_________操作而变化的．

点击查看答案

第9题

使用栈判断括号串是否匹配，当读入左括号时应（)，算法结束时，若栈（)，则括号串是匹配的。

A.出栈、为空

B.出栈、非空

C.入栈、为空

D.入栈、非空

点击查看答案

第10题

栈有两种存储表示方法：________和链栈．

点击查看答案

第11题

如果我们用数组All…100]来实现一个大小为100的栈，并且用变量top来指示栈哽，top的初值为0，表示栈

空。请问在top为100时，再进行人栈操作，会产生()。

A.正常动作

B.溢出

C.下溢

D.同步

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）