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

admin2009-02-15 64

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下关于网络日常管理、维护的技术说明，根据要求回答问题1～问题5。【说明】某电子商务公司总部网与分部网的网络互联拓扑结构图如图3-13所示。其中，各交换机均具有远程Web管理和命令行管理功能。

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

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

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

(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

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

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

在教学活动中，教师应如何灵活运用直观教学的方法?

制备煎膏剂时，炼糖的正确方法是

监理工程师控制物资供应进度的工作内容包括(　　)。

在短期内，一个国家实现经济增长和充分就业的同时也就实现了物价的稳定。()[2005年真题]

妇女与男子有平等就业的权利，在录用职工时，除国家规定的()工种和岗位，不得以性别为由拒绝录用妇女或提高对妇女的录用标准。

从公元前11世纪末到公元前8世纪，是中国历史上的()

下列关于法的效力的选项哪个是正确的?()

Formanypeopletoday,readingisnolongerrelaxatioaTo【C1】______theirworktheymustreadletters,reports,newspapers...In

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

程序员上午基础知识考试

软考初级

阅读以下关于网络日常管理、维护的技术说明，根据要求回答问题1～问题5。【说明】某电子商务公司总部网与分部网的网络互联拓扑结构图如图3-13所示。其中，各交换机均具有远程Web管理和命令行管理功能。

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

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

The basic concept of a data(72)is the difference between data and information.

(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

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

The Programming languages are designed to(74)the communication between human and computers.

在教学活动中，教师应如何灵活运用直观教学的方法?

制备煎膏剂时，炼糖的正确方法是

监理工程师控制物资供应进度的工作内容包括( )。

在短期内，一个国家实现经济增长和充分就业的同时也就实现了物价的稳定。()[2005年真题]

妇女与男子有平等就业的权利，在录用职工时，除国家规定的()工种和岗位，不得以性别为由拒绝录用妇女或提高对妇女的录用标准。

从公元前11世纪末到公元前8世纪，是中国历史上的()

下列关于法的效力的选项哪个是正确的?()

Formanypeopletoday,readingisnolongerrelaxatioaTo【C1】______theirworktheymustreadletters,reports,newspapers...In

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

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

(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

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

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

监理工程师控制物资供应进度的工作内容包括(　　)。