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

admin2009-02-15 85

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

上述公司申请到的IP地址属于哪一类地址?它的默认子网掩码是什么?请写出所划分的所有子网，说出其子冈掩码，并根据子网掩码求出每个子网所容纳的主机数。

请简要说出图10-5的拓扑结构名称与特点?请分别说出交换机的堆叠与级联的特点?

先阅读以下说明，然后回答问题1至问题3。[说明]表12-1是IP地址与子网掩码关系对应表，子网掩码为255.255.240.0。表12-1IP地址及其相应的子网掩码

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

WindowsNT中，启动系统的选择由文件Boot.ini来设定。假设某台PC机上，文件Boot.ini的内容如下：[bootloader]timeout=30default=multi(0)disk(0)rdisk(0)Par

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

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

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap

模拟信号与数字信号的划分是依据(21)。

升压变换电路的英文简写为【】

说明在什么时候采用连接静态库的方法更合适，在什么时候采用连接动态库的方法更合适。

上颌义齿戴入后恶心的原因中，不恰当的是

小儿营养性缺铁性贫血实验室检查中，正确的是

据《社会生活环境噪声排放标准》，某电影院拟建在乡村村庄内，环境影响评价时，则该电影院执行的昼夜噪声排放限值分别是（）dB。

常用的草坪营养建植方法有以下几种()。

()一般适用于大致的估算，是比较基础的算法之一。

当两个等位基因共同影响一个人的特征时，其遵循的遗传规则是

鉴于睡眠的重要性，我们怎样才能确保我们休息好并保持健康呢?(given)

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

程序员上午基础知识考试

软考初级

上述公司申请到的IP地址属于哪一类地址?它的默认子网掩码是什么?请写出所划分的所有子网，说出其子冈掩码，并根据子网掩码求出每个子网所容纳的主机数。

请简要说出图10-5的拓扑结构名称与特点?请分别说出交换机的堆叠与级联的特点?

先阅读以下说明，然后回答问题1至问题3。[说明]表12-1是IP地址与子网掩码关系对应表，子网掩码为255.255.240.0。表12-1IP地址及其相应的子网掩码

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

WindowsNT中，启动系统的选择由文件Boot.ini来设定。假设某台PC机上，文件Boot.ini的内容如下：[bootloader]timeout=30default=multi(0)disk(0)rdisk(0)Par

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

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

An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap

模拟信号与数字信号的划分是依据(21)。

升压变换电路的英文简写为【】

说明在什么时候采用连接静态库的方法更合适，在什么时候采用连接动态库的方法更合适。

上颌义齿戴入后恶心的原因中，不恰当的是

小儿营养性缺铁性贫血实验室检查中，正确的是

据《社会生活环境噪声排放标准》，某电影院拟建在乡村村庄内，环境影响评价时，则该电影院执行的昼夜噪声排放限值分别是（）dB。

常用的草坪营养建植方法有以下几种()。

()一般适用于大致的估算，是比较基础的算法之一。

当两个等位基因共同影响一个人的特征时，其遵循的遗传规则是

鉴于睡眠的重要性，我们怎样才能确保我们休息好并保持健康呢?(given)

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

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

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap