判断一个表达式中左右括号是否匹配，采用(38)这一数据结构实现较为方便。

admin2009-02-15 36

问题判断一个表达式中左右括号是否匹配，采用(38)这一数据结构实现较为方便。

选项 A、栈
B、队列
C、线性表的链式存储
D、线性表的顺序存储

答案A

解析在高级语言的编译阶段，从头到尾来扫描语句，检验括号是否匹配的方法可用“期待的急迫程度”来描述，这需要一个栈来帮助实现。换言之，每读到一个括号，若是右括号，则使置于栈顶的最急迫的期待得以消解，或者是不合法的情况；若是左括号，则作为一个新的更急迫期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。这是栈的一个典型应用。

转载请注明原文地址:https://jikaoti.com/ti/nKW7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

判断一个表达式中左右括号是否匹配，采用(38)这一数据结构实现较为方便。

程序员上午基础知识考试

软考初级

从图14-1可以看出，发送站硬件地址与IP地址长度分别是多少字节?在图14-1中，发送站的硬件地址是多少，目标站的硬件地址又是多少?为什么目标站的硬件地址是这样的呢?

先阅读以下说明，然后回答问题1至问题3。[说明]Sniffer是一个著名的监视工具，可以利用Sniffer的强大功能和特征，解决网络问题，图14-1是通过Sniffer解码的ARP请求和应苔报文的结构。

为了将公司内所有的计算机连接起来。图1中的A处可采用哪两种类型的设备?该网络的物理拓扑结构是什么类型?

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

(74)is　nonprogram　text　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers.

老年患者脑出血后偏瘫，长期卧床，预防其便秘的正确方法是()。

精神病患者甲在妻陪伴下外出散步，顽童乙前来挑逗，甲受刺激追赶，甲妻见状。竭力阻拦无效，甲将乙头打破。乙的医药费如何承担？

[2005年，第3题]过x轴和点(1，2，-1)的平面方程是()。

《中华人民共和国环境保护法》规定：防治污染的设施()。

重力式码头预制沉箱采取远程拖带时，宜采取()措施。

技术分析指标MACD是由异同平均数和正负差两部分组成，其中()

在古典情形下，AS曲线呈()状态。

企业在制定综合采购策略时，()可能会成为长期战略。

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

Firstaidcansaveaperson’slifeif______immediatelyandproperly.

判断一个表达式中左右括号是否匹配，采用(38)这一数据结构实现较为方便。

程序员上午基础知识考试

软考初级

从图14-1可以看出，发送站硬件地址与IP地址长度分别是多少字节?在图14-1中，发送站的硬件地址是多少，目标站的硬件地址又是多少?为什么目标站的硬件地址是这样的呢?

先阅读以下说明，然后回答问题1至问题3。[说明]Sniffer是一个著名的监视工具，可以利用Sniffer的强大功能和特征，解决网络问题，图14-1是通过Sniffer解码的ARP请求和应苔报文的结构。

为了将公司内所有的计算机连接起来。图1中的A处可采用哪两种类型的设备?该网络的物理拓扑结构是什么类型?

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访

A firewall is a(72)system designed to(73)an organization’s network aga-inst threats.

(74)is nonprogram text embedded in a program to explain its form and function to human readers.

老年患者脑出血后偏瘫，长期卧床，预防其便秘的正确方法是()。

精神病患者甲在妻陪伴下外出散步，顽童乙前来挑逗，甲受刺激追赶，甲妻见状。竭力阻拦无效，甲将乙头打破。乙的医药费如何承担？

[2005年，第3题]过x轴和点(1，2，-1)的平面方程是()。

《中华人民共和国环境保护法》规定：防治污染的设施()。

重力式码头预制沉箱采取远程拖带时，宜采取()措施。

技术分析指标MACD是由异同平均数和正负差两部分组成，其中()

在古典情形下，AS曲线呈()状态。

企业在制定综合采购策略时，()可能会成为长期战略。

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

Firstaidcansaveaperson’slifeif______immediatelyandproperly.

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

(74)is　nonprogram　text　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers.