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

admin2009-02-15 77

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

客户小郭要求将其计算机通过宽带同轴电缆接入Internet，则小郭的计算机通常需要添加哪些外部网络设备?该公司分部向电信部门申请到的IP地址是223.168.9.56/30，而其内部局域网中PC1～PC18计算机均要求能够访问Internet网。使用地

阅读下列说明和HTML文本，分析其中嵌入的JavaScdpt脚本，将应填入(n)处的语句对应栏内。[说明]这是一个修改字符串的题目，此题中将字符串“hello，Iamnotastudent，Idonotlikecompute

连接主机A与交换机的单根网线的最大长度为多少?该局域网中的集线器每个端口平均享有的带宽是多少?

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.　Web　browser　is　simply　a　termina

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

右半结肠切除手术后切口脂肪液化，切口愈合类型应记为【】

分包工程施工过程中，分包商因执行了工程师的错误指令而返工并造成损失。对此损失(　　)。

根据下列所提供的信用证条款的主要内容及有关信息，填写海运集装箱提单和海运货物保险单有关项目。IrrevocabledocumentarycreditNumber：LC666—12345678Date：March5，200

私募股权投资的退出机制中，常常用于缓解私募股权投资基金紧急的资金需求的是()。

下列是理财产品的各种特征的比较，其中说法正确的是()。

下列凭证免征印花税的是()。

在UML的各种视图中，(45)显示外部参与者观察到的系统功能；(46)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；(47)显示的是源代码以及实际执行代码的组织结构。

"Notuntilsciencebecameprominent______beabolished",somepeopleargue.

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

程序员上午基础知识考试

软考初级

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

客户小郭要求将其计算机通过宽带同轴电缆接入Internet，则小郭的计算机通常需要添加哪些外部网络设备?该公司分部向电信部门申请到的IP地址是223.168.9.56/30，而其内部局域网中PC1～PC18计算机均要求能够访问Internet网。使用地

阅读下列说明和HTML文本，分析其中嵌入的JavaScdpt脚本，将应填入(n)处的语句对应栏内。[说明]这是一个修改字符串的题目，此题中将字符串“hello，Iamnotastudent，Idonotlikecompute

连接主机A与交换机的单根网线的最大长度为多少?该局域网中的集线器每个端口平均享有的带宽是多少?

For each blank, choose the best answer from the four choices and write down on the answer sheet. Web browser is simply a termina

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

右半结肠切除手术后切口脂肪液化，切口愈合类型应记为【】

分包工程施工过程中，分包商因执行了工程师的错误指令而返工并造成损失。对此损失( )。

根据下列所提供的信用证条款的主要内容及有关信息，填写海运集装箱提单和海运货物保险单有关项目。IrrevocabledocumentarycreditNumber：LC666—12345678Date：March5，200

私募股权投资的退出机制中，常常用于缓解私募股权投资基金紧急的资金需求的是()。

下列是理财产品的各种特征的比较，其中说法正确的是()。

下列凭证免征印花税的是()。

在UML的各种视图中，(45)显示外部参与者观察到的系统功能；(46)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；(47)显示的是源代码以及实际执行代码的组织结构。

"Notuntilsciencebecameprominent______beabolished",somepeopleargue.

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.　Web　browser　is　simply　a　termina

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

分包工程施工过程中，分包商因执行了工程师的错误指令而返工并造成损失。对此损失(　　)。