利用栈求表达式的值时，设立运算数栈S。假设栈S只有两个存储单元，在下列表达式中，不发生溢出的是( )。

admin2019-12-10 30

问题利用栈求表达式的值时，设立运算数栈S。假设栈S只有两个存储单元，在下列表达式中，不发生溢出的是( )。

选项 A、A-B*(C-D)
B、(A-B)*C-D
C、(A-B*C)-D
D、(A-B)*(C-D)

答案B

解析利用栈求表达式的值时，需要设立运算符栈和运算数栈，下面仅举一例。例如，求2×(5-3)+6／2的过程如表6-2所示。

从上述的计算过程中，考生可以自行对A、B、C、D选项进行练习，运算数栈S的大小分别至少为4、2、3、3，只有B选项满足条件。

转载请注明原文地址:https://kaotiyun.com/show/vn3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
操作系统采用页式存储管理方法，要求()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
关于DMA方式和通道方式，下列说法中错误的是()。
页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。

随机试题

下列各句中没有使用对比修辞手法的一句是()。
（2021年泰安）《国家中长期教育改革和发展规划纲要（2010—2020年）》明确规定：将“坚持德育为先”作为未来我国教育发展的战略主题之一，强调“（），把社会主义核心价值体系融入国民教育全过程”。
注水井管理中的“三个及时”是指在注水井管理上，要做到及时取全取准资料、及时()、及时调整。
肝脏结构和功能的基本单位是（）
若在对数期50min时测得大肠杆菌数为1．0×104cfu／mL，培养450min时大肠杆菌数为1．0×1011cfu／mL，则该菌的细胞生长繁殖速率为()。
“开始”菜单的选项中如果右边有黑色三角形表示该项有下级菜单。()
收回货款1500元存入银行，记账凭证中误将金额填为15000元，并已入账。错账的更正方法是()。
根据个人所得税的相关规定，下列表述正确的是()。
E*ComEasyCommunicationsCompany
A、Sheisgoingtosharearoomwithanotherstudent.B、Shewillhaveherownroombutsharethebathroom.C、Shechoosestohave

最新回复(0)

利用栈求表达式的值时，设立运算数栈S。假设栈S只有两个存储单元，在下列表达式中，不发生溢出的是( )。

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

操作系统采用页式存储管理方法，要求()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

关于DMA方式和通道方式，下列说法中错误的是()。

页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。

下列各句中没有使用对比修辞手法的一句是()。

（2021年泰安）《国家中长期教育改革和发展规划纲要（2010—2020年）》明确规定：将“坚持德育为先”作为未来我国教育发展的战略主题之一，强调“（），把社会主义核心价值体系融入国民教育全过程”。

注水井管理中的“三个及时”是指在注水井管理上，要做到及时取全取准资料、及时()、及时调整。

肝脏结构和功能的基本单位是（）

若在对数期50min时测得大肠杆菌数为1．0×104cfu／mL，培养450min时大肠杆菌数为1．0×1011cfu／mL，则该菌的细胞生长繁殖速率为()。

“开始”菜单的选项中如果右边有黑色三角形表示该项有下级菜单。()

收回货款1500元存入银行，记账凭证中误将金额填为15000元，并已入账。错账的更正方法是()。

根据个人所得税的相关规定，下列表述正确的是()。

E*ComEasyCommunicationsCompany

A、Sheisgoingtosharearoomwithanotherstudent.B、Shewillhaveherownroombutsharethebathroom.C、Shechoosestohave