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

admin2009-02-15 61

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下关于硬件防火墙配置的技术说明，根据要求回答问题1～问题5。【说明】某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有3个网络接口，其网络拓扑如图7-9所示。

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

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

宋代文学的代表样式是()

Iwastakentotheheadmaster’sofficeformyinsolentremarksaboutourmathteacher.

无菌注射器及针头、手可接触的部位是

(2008年)财务评价主要财务报表不包括()。

会计准则具有以下特性(　　)。

殚精竭虑：鞠躬尽瘁

“古为今用，洋为中用”是______提出来的正确对待中外文化遗产的基本原则。

设求f(x)的间断点并判断其类型．

A、Theawardispaiddirecttoacollege.B、Theawardinvolvestuitionandothercoursefees.C、Theawardispaiddirecttolocal

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

程序员上午基础知识考试

软考初级

阅读以下关于硬件防火墙配置的技术说明，根据要求回答问题1～问题5。【说明】某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有3个网络接口，其网络拓扑如图7-9所示。

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

In C language，functions are important because they provide a way to(69)code so that a large complex program can be written by co

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

宋代文学的代表样式是()

Iwastakentotheheadmaster’sofficeformyinsolentremarksaboutourmathteacher.

无菌注射器及针头、手可接触的部位是

(2008年)财务评价主要财务报表不包括()。

会计准则具有以下特性( )。

殚精竭虑：鞠躬尽瘁

“古为今用，洋为中用”是______提出来的正确对待中外文化遗产的基本原则。

设求f(x)的间断点并判断其类型．

A、Theawardispaiddirecttoacollege.B、Theawardinvolvestuitionandothercoursefees.C、Theawardispaiddirecttolocal

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

会计准则具有以下特性(　　)。