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

若栈s1中保存整数,栈s2中保存运算符,函数F()依次执行下列各步操作: (1) 从s1中依次弹出两个操作数a和b; (2) 从s2中弹出一个运算符op; (3) 执行运算b op a ; (4) 将运算结果压入s1。 假定s1 中的操作数依次是5,8,3,2(2在栈顶),s2中的运算符依次是*,-,+(在栈顶),调用3次F()后,s1栈顶保存的值是 。

A.-15

B.15

C.-20

D.20

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若栈s1中保存整数,栈s2中保存运算符,函数F()依次执行下…”相关的问题
第1题
设有一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出栈的顺序是s2,s3,s4,s5,s6,s1,则栈
的容量至少应该是 ()

A.2

B.3

C.5

D.6

点击查看答案
第2题
设有一顺序栈S,元素S1,S2,S3,S4,s5,S6依次进栈,如果6个元素出栈的顺序是s2,s3,S4,S6,s5,s1,则栈
的容量至少应该是_________。

A.2

B.3

C.4

D.5

点击查看答案
第3题
设有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[maxsize一1],为了尽量利用空间,减少溢出的
可能,可采用栈顶相向,迎面增长的存储方式。试设计s1、s2有关入栈和出栈的操作算法。

点击查看答案
第4题
设有两个栈S1、S2都采用顺序栈方式,并且共享一个存储区[0..maxsize一1],为了尽量利用空间,减少溢
出的可能,可采用栈顶相向,迎面增长的存储方式。试设计S1、S2有关入栈和出栈的操作算法。【哈尔滨工业大学2001七(12分)】

点击查看答案
第5题
设用数组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

点击查看答案
第6题
设数组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

点击查看答案
第7题
CPU在响应中断时,保存断点是指______。

A.将用户设置的程序指令地址入栈保存

B.将中断服务程序的入口地址入栈保存

C.将程序状态字PSW入栈保存

D.将返回地址即程序计数器PC(CS:IP)的内容入栈保存

点击查看答案
第8题
设有两个栈s1和s2都采用顺序表示,并且共享一个存储区。为尽量利用空间,减少溢出的可能,现采用栈顶相对,迎面

设有两个栈s1和s2都采用顺序表示,并且共享一个存储区。为尽量利用空间,减少溢出的可能,现采用栈顶相对,迎面增长的方式存储。请写出对其中一个栈进行进栈操作(push)、山栈操作(pop)和求栈顶元素(top)的算法。算法假设公用空间的大小为n,要求整个公用空间被占满(两个栈顶相碰)才显示溢出信息。

点击查看答案
第9题
将两个栈S1和S2存入数组V[1.m]应如何安排最好?请写出栈顶指针top的初始值和判断栈空、栈满的条件
是什么?【东南大学1998一、5(6分)】【烟台大学2007四、1(5分)】

点击查看答案
第10题
请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下: Push(ST,x):元素x入栈ST;

请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下: Push(ST,x):元素x入栈ST; Pop(ST,x):ST栈顶元素出栈,赋给变量x; Sempty(ST):判ST栈是否为空。 那么如何利用栈的运算来实现该队列的三个运算: Enqueue:插入一个元素入队列; Dequeue:删除一个元素出队列; Queue_empty:判队列为空。(请写明算法的思想及必要的注释)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改