首页 > 学历类考试> 自考公共课> 计算机应用基础

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

[主观题]

设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作人栈操

作，则分配这两个栈空间的最佳方案是()。

A．S1的栈底位置设为1，S2的栈底位置设为n

B．S1的栈底位置设为n／2，S2的栈底位置设为n／2+1

C．S1的栈底位置设为1，S2的栈底位置设为n／2

D．S1的栈底位置设为n／2，S2的栈底位置设为1

查看答案

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

您可能会需要：

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

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

更多“设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任…”相关的问题

第1题

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两

个栈分配空间的最佳方案是()。

A．S1的栈底位置为O，S2的栈底位置为n一1

B．S1的栈底位置为O，S2的栈底位置为n／2

C．S1的栈底位置为O，S2的栈底位置为n

D．S1的栈底位置为0，S2的栈底位置为1

点击查看答案

第2题

栈的删除操作在()进行。

A.栈顶

B.栈底

C.栈顶或栈底

D.在任意指定位置

点击查看答案

第3题

栈的插入和删除操作在()进行。A．栈顶B．栈底C．任意位置D．指定位置

栈的插入和删除操作在()进行。

A．栈顶

B．栈底

C．任意位置

D．指定位置

点击查看答案

第4题

为了减少溢出的可能性和增加内存空间的利用率，由两个栈共享一片连续的内存空间时，应将两栈的栈底

分设在这片内存空间的两端。在这种情况下，会产生溢出情况的是(45)。

A．两个栈的栈顶在栈空间的某一个位置相遇

B．两个栈的栈顶同时到达栈空间的中心

C．一个栈的栈顶到达空间的中心点

D．两栈均不为空，且一个栈的栈顶到达另一个栈的栈底

点击查看答案

第5题

每当我们启动一个新的活动,它会在返回栈中入栈,并处于栈底位置（）

点击查看答案

第6题

假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设

在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack(tws) 、入栈push(tws，i，x) 和出栈pop(tws，i) 的算法，其中i为0或1，用以分别指示设在数组两端的两个栈，并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么有缺点。

点击查看答案

第7题

设用一维数组A[1…n]来存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。当

从栈中弹出一个元素时，变量T的变化为

A．T:=T+1

B．T:=T-1

C．T不变

D．T:=n

点击查看答案

第8题

若栈采用顺序存储方式存储，现两栈共享空间V[1…m]，top[i]代表第i个栈（i=1，2)栈顶，栈1的底在v[1]，

若栈采用顺序存储方式存储，现两栈共享空间V[1…m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件为()。(补充：top指向栈顶)

A．|top[2]-top[1]|=0

B．top[1]+1=top[2]

C．top[1]+top[2]=m

D．top[1]=top[2]

点击查看答案

第9题

在堆栈操作中，当进栈数据全部弹出后，这时SP指向()

A.栈底单元地址

B.7FH单元

C.栈底单元地址加1

D.栈底单元地址减1

点击查看答案

湘ICP备10203241号-11 营业执照

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

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