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

admin2009-02-15 49

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

认真阅读以下有关DNS服务器的技术说明，根据要求回答问题1～问题7。【说明】有一台安装有Windows2003DNS服务的计算机系统，已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如图4-11所示。

阅读以下FTP服务器架构的技术说明，根据要求回答问题1～问题4。【说明】某公司使用Windows操作系统的IIS组件建立了自己的FTP服务器，图5-6是IIS中“默认FTP站点属性”的配置界面。

框架在网页布局中主要起什么作用?手机销售信息查询主页中定义了几个框架，分别显示哪个文档?如果网页及素材均存放在本级目录"D:\documents\webpages\"中，网页side.html中有一幅图片msf.gif存放在"D:\documents\

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

(74)is　nonprogram　text　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers.

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

(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　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

肘关节动脉网的构成及其功能意义。

请对改革开放前对外贸易宏观管理体制进行简要的评价。

I’mreallyquitelost.______mehowtogetoutofhere?

关于不作为犯罪，下列哪一选项是正确的?(2016年卷二1题)

如图所示，在赤平极射投影图上的AMB结构面，其倾向是(E、W、S、N分别为东、西、南、北)：

甲与乙签订了采购10吨水泥的采购合同，合同约定由乙向甲交付8吨，这种情况表现为(　　)。

教师教学的首要任务是()。

食品充气包装近年来被广泛应用，它具有成本低、美观大方、抗挤压、延长保存期等优点。在充气包装中最有可能充入的气体是：

ThemayorofCountyClubHillshelpedarresttwomenWednesdaynightsuspectedintherandomshootinga15-year-oldboyashewa

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

程序员上午基础知识考试

软考初级

认真阅读以下有关DNS服务器的技术说明，根据要求回答问题1～问题7。【说明】有一台安装有Windows2003DNS服务的计算机系统，已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如图4-11所示。

阅读以下FTP服务器架构的技术说明，根据要求回答问题1～问题4。【说明】某公司使用Windows操作系统的IIS组件建立了自己的FTP服务器，图5-6是IIS中“默认FTP站点属性”的配置界面。

框架在网页布局中主要起什么作用?手机销售信息查询主页中定义了几个框架，分别显示哪个文档?如果网页及素材均存放在本级目录"D:\documents\webpages\"中，网页side.html中有一幅图片msf.gif存放在"D:\documents\

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

(74)is nonprogram text embedded in a program to explain its form and function to human readers.

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

(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 one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

肘关节动脉网的构成及其功能意义。

请对改革开放前对外贸易宏观管理体制进行简要的评价。

I’mreallyquitelost.______mehowtogetoutofhere?

关于不作为犯罪，下列哪一选项是正确的?(2016年卷二1题)

如图所示，在赤平极射投影图上的AMB结构面，其倾向是(E、W、S、N分别为东、西、南、北)：

甲与乙签订了采购10吨水泥的采购合同，合同约定由乙向甲交付8吨，这种情况表现为( )。

教师教学的首要任务是()。

食品充气包装近年来被广泛应用，它具有成本低、美观大方、抗挤压、延长保存期等优点。在充气包装中最有可能充入的气体是：

ThemayorofCountyClubHillshelpedarresttwomenWednesdaynightsuspectedintherandomshootinga15-year-oldboyashewa

(74)is　nonprogram　text　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers.

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

(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　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

甲与乙签订了采购10吨水泥的采购合同，合同约定由乙向甲交付8吨，这种情况表现为(　　)。