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

admin2009-02-15 43

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

Internet的服务有哪几种?电子邮件网关的工作过程是怎样的?

如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域如图4-12所示的新建主机窗口中，为DNS服务器添加一条域名为“test.com.cn”，且映射到IP为“192.168.0.6”的主机记录。

请根据图2-13网页的显示效果，解释该ASP程序中用下画线标出的语句的含义，即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。请根据图2-13网页的显示效果，将ASP程序中(2)、(5)、(7)、(8)、(9)空缺处的代码补充完整。A

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司采用WindowsServer2003配置Web服务器和FTP站点。WEB的配置如图2-2所示。根据图2—2的配置信息，判断正误(正确的答“对”，错误的答“错”

(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

在7位的ASCII码的最高位增加一位奇校验位就构成8位奇校验码。若大写字母K的十六进制奇校验码为CB，则大写字母E的十六进制奇校验码为(5)。

增强组织快速反应的能力是组织结构的___________。

既能凉血止血，又能化痰止咳的药是

下列哪项与输卵管结扎术后感染原因无关

患者，男性，52岁。近2个月来大便次数增多，有肛门坠胀感及里急后重，大便变细。常有黏液血便，经抗生素治疗症状可缓解，但不久又复发，且呈进行性加重。术后可不追加化疗的条件是()

《环境空气质量标准》(修改版)中，NO2的二级标准的日平均浓度限值是()mg/m3。

2016年11月20日，某企业以20100元将于2016年3月10日购入的股票予以出售，该投资购入时的入账价值为20000元，作为交易性金融资产，2016年5月份收到被投资方分派的现金股利500元，2016年6月30日，交易性金融资产的公允价值为21

学生干部选举前，有的家长给班主任陈老师送来礼物请求照顾，陈老师一概予以拒绝。这件事体现了陈老师()。

领导派你去一个单位调查有人收受红包的情况，请问你如何展开调查?

下列关于综合布线的描述中，正确的是()。

You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______y

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

程序员上午基础知识考试

软考初级

Internet的服务有哪几种?电子邮件网关的工作过程是怎样的?

如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域如图4-12所示的新建主机窗口中，为DNS服务器添加一条域名为“test.com.cn”，且映射到IP为“192.168.0.6”的主机记录。

请根据图2-13网页的显示效果，解释该ASP程序中用下画线标出的语句的含义，即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。请根据图2-13网页的显示效果，将ASP程序中(2)、(5)、(7)、(8)、(9)空缺处的代码补充完整。A

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司采用WindowsServer2003配置Web服务器和FTP站点。WEB的配置如图2-2所示。根据图2—2的配置信息，判断正误(正确的答“对”，错误的答“错”

(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

在7位的ASCII码的最高位增加一位奇校验位就构成8位奇校验码。若大写字母K的十六进制奇校验码为CB，则大写字母E的十六进制奇校验码为(5)。

增强组织快速反应的能力是组织结构的___________。

既能凉血止血，又能化痰止咳的药是

下列哪项与输卵管结扎术后感染原因无关

患者，男性，52岁。近2个月来大便次数增多，有肛门坠胀感及里急后重，大便变细。常有黏液血便，经抗生素治疗症状可缓解，但不久又复发，且呈进行性加重。术后可不追加化疗的条件是()

《环境空气质量标准》(修改版)中，NO2的二级标准的日平均浓度限值是()mg/m3。

2016年11月20日，某企业以20100元将于2016年3月10日购入的股票予以出售，该投资购入时的入账价值为20000元，作为交易性金融资产，2016年5月份收到被投资方分派的现金股利500元，2016年6月30日，交易性金融资产的公允价值为21

学生干部选举前，有的家长给班主任陈老师送来礼物请求照顾，陈老师一概予以拒绝。这件事体现了陈老师()。

领导派你去一个单位调查有人收受红包的情况，请问你如何展开调查?

下列关于综合布线的描述中，正确的是()。

You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______y

(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