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

admin2009-02-15 58

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?我能向对方发消息，对方也能向我发消息，但当对方响应我发出的消息时，我却什么也收不到，这晕为什么?

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句填到对应栏内。[说明]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTML文本]＜html＞

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

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

下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。

《山坡羊.潼关怀古》的作者是（　　　）

建筑工程图中尺寸单位，总平面图和标高的单位用

患者，女，33岁。2年来经常出现头晕、心悸、疲乏无力、面色苍白，平时月经量较多。化验血红蛋白63g／L，MCV69fl，MCHC29％，白细胞5．5×109／L，血小板420×109／L。首选的抗贫血药是

全国人大常委会审议通过的法律的效力低于()。

弗里德曼认为，货币需求量是稳定的，可以预测的，因此，货币政策应()。

文教科学卫生支出中，公用经费包括()。

分公司是指在公司住所以外设立的从事经营活动的、具有法人资格的机构。()

下列项目中,属于契税纳税人的是()。

Despitethetemptationforparentstosayyestotheirchildren’swishes,researchshowsthere’saninsidioussidetochasing

I’msorry(bring)______yousomuchtrouble.

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

程序员上午基础知识考试

软考初级

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?我能向对方发消息，对方也能向我发消息，但当对方响应我发出的消息时，我却什么也收不到，这晕为什么?

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句填到对应栏内。[说明]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTML文本]＜html＞

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

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

下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。

《山坡羊.潼关怀古》的作者是（ ）

建筑工程图中尺寸单位，总平面图和标高的单位用

患者，女，33岁。2年来经常出现头晕、心悸、疲乏无力、面色苍白，平时月经量较多。化验血红蛋白63g／L，MCV69fl，MCHC29％，白细胞5．5×109／L，血小板420×109／L。首选的抗贫血药是

全国人大常委会审议通过的法律的效力低于()。

弗里德曼认为，货币需求量是稳定的，可以预测的，因此，货币政策应()。

文教科学卫生支出中，公用经费包括()。

分公司是指在公司住所以外设立的从事经营活动的、具有法人资格的机构。()

下列项目中,属于契税纳税人的是()。

Despitethetemptationforparentstosayyestotheirchildren’swishes,researchshowsthere’saninsidioussidetochasing

I’msorry(bring)______yousomuchtrouble.

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

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

《山坡羊.潼关怀古》的作者是（　　　）