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

admin2009-02-15 55

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

如何设置httpd.conf，使得Apache服务器监听在特定的端口?如何使得Apache服务器只监听特定的Ⅳ?

防火墙包过滤规则的默认策略为拒绝，图7-10给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址202.117.118.23的Web服务器，为图7-10中(1)～(4)空缺处选择正确答案。(1)A．允许B．拒绝

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

为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?将snmputil复制到该网络管理工作站的操作系统C:/windows/system32目录中。在cmd窗口中输入查询本机系统组变量sysDesc的命令是：snmputilget

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

(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　terminal

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

该病人在来院前的做法错误的是要明确诊断，最需做的检查是

对由于业主原因所导致的目标偏差，可能成为首选措施的是(　　)。

禁止从英国、法国等国家进口牛及牛制品是为了防止“疯牛病”即“牛海绵状脑病”进入我国。(　　)

信用最基本的特征是()。

小组工作结束后，其跟进聚会通常安排在小组结束后的()。

已知(3x—1)10=a0+a1x+a2x2+…+a10x10，求：2a0+a1+5a2+7a3+17a4+31a5+65a6+127a7+257a8+511a9+1025a10的值．

毛泽东在《矛盾沦》中指出：矛盾问题的精髓是()。

下列命题正确的是()．

某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后，front=10，rear=5。该队列中的元素个数为()。

FashionWiththeprogressionofthehumansociety,peopleareincreasinglydemandingtheirclothestobebeautifulaswellas

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

程序员上午基础知识考试

软考初级

如何设置httpd.conf，使得Apache服务器监听在特定的端口?如何使得Apache服务器只监听特定的Ⅳ?

防火墙包过滤规则的默认策略为拒绝，图7-10给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址202.117.118.23的Web服务器，为图7-10中(1)～(4)空缺处选择正确答案。(1)A．允许B．拒绝

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

为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?将snmputil复制到该网络管理工作站的操作系统C:/windows/system32目录中。在cmd窗口中输入查询本机系统组变量sysDesc的命令是：snmputilget

A firewall is a(72)system designed to(73)an organization’s network aga-inst threats.

(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 terminal

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

该病人在来院前的做法错误的是要明确诊断，最需做的检查是

对由于业主原因所导致的目标偏差，可能成为首选措施的是( )。

禁止从英国、法国等国家进口牛及牛制品是为了防止“疯牛病”即“牛海绵状脑病”进入我国。( )

信用最基本的特征是()。

小组工作结束后，其跟进聚会通常安排在小组结束后的()。

已知(3x—1)10=a0+a1x+a2x2+…+a10x10，求：2a0+a1+5a2+7a3+17a4+31a5+65a6+127a7+257a8+511a9+1025a10的值．

毛泽东在《矛盾沦》中指出：矛盾问题的精髓是()。

下列命题正确的是()．

某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后，front=10，rear=5。该队列中的元素个数为()。

FashionWiththeprogressionofthehumansociety,peopleareincreasinglydemandingtheirclothestobebeautifulaswellas

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

(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　terminal

对由于业主原因所导致的目标偏差，可能成为首选措施的是(　　)。

禁止从英国、法国等国家进口牛及牛制品是为了防止“疯牛病”即“牛海绵状脑病”进入我国。(　　)