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

admin2009-02-15 78

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

Internet的服务有哪几种?Internet电子邮件的标准是什么?

InternetExplorer是现在使用率最高的浏览器软件，它的属性设置功能可以对浏览器的很多功能进行设置，请回答问题1～4。

如何设置httpd.conf，使得Apache服务器监听在特定的端口?如何屏蔽来自某个Internet地址的用户访问Apache服务器?

从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案。(1)A．CreatObject()B．connect()C．go()D．open()(2)A．"selectfromdata"B．"Selectfro

先阅读以下说明，然后回答问题1、问题2与问题3。[说明]最新网络病毒为Worm.Zotob病毒及其变种(Worm.Zotob.b)，该病毒会在被感染的电脑上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.Zotob利用了微软公布的

认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。(1)网页制作[说明]某网络资源站点用JSP实现了一个简单的验证码登录控制，网页效果如右图所示。[login.jsp文档的内容]

(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

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

与十进制数4000等值的十六进制数是(1)；与二进制数0.011011等值的十进制数是(2)；与十进制数43.8375最接近的八进制数是(3)。

作为利润分配对象的企业利润有两个含义：一是企业利润总额；二是企业缴纳所得税后的______。

利用格林公式计算曲线积分(一x2y+2x+4)dx+(y2x+5y一6)dy，其中L是由y=与y=0所围成区域的边界取逆时针方向。

与胶原合成密切相关的维生素是

工作轮岗的缺点有()。

下列各项中，企业需暂估入账的有()。

下列关于企业价值评估的说法中，正确的是()。

鲜花是美的，白居易春行钱塘湖，为“_”的景象深深陶醉。雪花也是美的，胡天飞雪在岑参心中化作了明媚春光，好似“_”。

该公司销售额最高的月份是(　)从5月至11月，该公司销售额共下降了(　)

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

程序员上午基础知识考试

软考初级

Internet的服务有哪几种?Internet电子邮件的标准是什么?

InternetExplorer是现在使用率最高的浏览器软件，它的属性设置功能可以对浏览器的很多功能进行设置，请回答问题1～4。

如何设置httpd.conf，使得Apache服务器监听在特定的端口?如何屏蔽来自某个Internet地址的用户访问Apache服务器?

从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案。(1)A．CreatObject()B．connect()C．go()D．open()(2)A．"select*fromdata"B．"Select*fro

先阅读以下说明，然后回答问题1、问题2与问题3。[说明]最新网络病毒为Worm.Zotob病毒及其变种(Worm.Zotob.b)，该病毒会在被感染的电脑上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.Zotob利用了微软公布的

认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。(1)网页制作[说明]某网络资源站点用JSP实现了一个简单的验证码登录控制，网页效果如右图所示。[login.jsp文档的内容]

(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

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

与十进制数4000等值的十六进制数是(1)；与二进制数0.011011等值的十进制数是(2)；与十进制数43.8375最接近的八进制数是(3)。

作为利润分配对象的企业利润有两个含义：一是企业利润总额；二是企业缴纳所得税后的______。

利用格林公式计算曲线积分(一x2y+2x+4)dx+(y2x+5y一6)dy，其中L是由y=与y=0所围成区域的边界取逆时针方向。

与胶原合成密切相关的维生素是

工作轮岗的缺点有()。

下列各项中，企业需暂估入账的有()。

下列关于企业价值评估的说法中，正确的是()。

鲜花是美的，白居易春行钱塘湖，为“_________”的景象深深陶醉。雪花也是美的，胡天飞雪在岑参心中化作了明媚春光，好似“_________”。

该公司销售额最高的月份是( )从5月至11月，该公司销售额共下降了( )

从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案。(1)A．CreatObject()B．connect()C．go()D．open()(2)A．"selectfromdata"B．"Selectfro

(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

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

鲜花是美的，白居易春行钱塘湖，为“_”的景象深深陶醉。雪花也是美的，胡天飞雪在岑参心中化作了明媚春光，好似“_”。

该公司销售额最高的月份是(　)从5月至11月，该公司销售额共下降了(　)