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

admin2009-02-15 38

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

请把表12-1中和(1)～(5)填写完整。IPv6的出现可以彻底解决IPv4的不足，它具有多少位的地址空间?IPv6除了地址空间比IPv4大的特点外，另一显著特点是什么?

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入(n)处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HT

简述数据备份的工作过程。

In　a　data　warehouse　environmem,　data　is　only　valuable　when　it　is　organized　and　displayed　as(75)

(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

与十六进制数AC.E等值的十进制数是(5)，等值的八进制数是(6)。

________不属于线性的数据结构。

正常前列腺的中央带与外围带在T2WI的信号特点为

作用机制为使虫体神经肌肉去极化，引起痉挛和麻痹的抗线虫药是

患者，男，60岁。出现反复上腹部疼痛伴反酸20年，近来食欲欠佳，体重明显下降。首选的检查是

关于病人义务，哪点错误

在我国不同气候区的居住建筑节能设计标准中，未对外窗传热系数限值作出规定的区域是()。

下列不属于不得领购使用增值税专用发票的单位或个人的是()。

从蒲公英的轻轻飘飞受到启发发明出降落伞，这是()。

Whatisthepurposeofthespeech?

Doyouhavetroublerememberingpeople’snames?Thenmaybethisisforyou.Whenyouworryaboutrememberingpeople’snamesan

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

程序员上午基础知识考试

软考初级

请把表12-1中和(1)～(5)填写完整。IPv6的出现可以彻底解决IPv4的不足，它具有多少位的地址空间?IPv6除了地址空间比IPv4大的特点外，另一显著特点是什么?

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入(n)处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HT

简述数据备份的工作过程。

In a data warehouse environmem, data is only valuable when it is organized and displayed as(75)

(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

与十六进制数AC.E等值的十进制数是(5)，等值的八进制数是(6)。

________不属于线性的数据结构。

正常前列腺的中央带与外围带在T2WI的信号特点为

作用机制为使虫体神经肌肉去极化，引起痉挛和麻痹的抗线虫药是

患者，男，60岁。出现反复上腹部疼痛伴反酸20年，近来食欲欠佳，体重明显下降。首选的检查是

关于病人义务，哪点错误

在我国不同气候区的居住建筑节能设计标准中，未对外窗传热系数限值作出规定的区域是()。

下列不属于不得领购使用增值税专用发票的单位或个人的是()。

从蒲公英的轻轻飘飞受到启发发明出降落伞，这是()。

Whatisthepurposeofthespeech?

Doyouhavetroublerememberingpeople’snames?Thenmaybethisisforyou.Whenyouworryaboutrememberingpeople’snamesan

In　a　data　warehouse　environmem,　data　is　only　valuable　when　it　is　organized　and　displayed　as(75)

(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