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

admin2009-02-15 79

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

客户小郭要求将其计算机通过宽带同轴电缆接入Internet，则小郭的计算机通常需要添加哪些外部网络设备?该公司分部向电信部门申请到的IP地址是223.168.9.56/30，而其内部局域网中PC1～PC18计算机均要求能够访问Internet网。使用地

为了将公司内所有的计算机连接起来。图1中的A处可采用哪两种类型的设备?该网络的物理拓扑结构是什么类型?

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

请根据图2-13网页的显示效果，解释该ASP程序中用下画线标出的语句的含义，即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。在index.asp文档中使用了＜styletype="text/css"＞语句。其中，CSS是指(10)，

将以上index．html更名为(1)后，将不能直接在IE中正常显示该网页。(1)A．index．htmB．index．phpC．index．aspresponse．redirect"success.asp"语句的作用是(1

通常双绞线系统的测试指标中，(29)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素，造成信号沿链路传输的损失。

局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。

根据确定控制标准值z值的方法，可以将控制过程分为()。

肾脏的生理功能主要有()

糖尿病患者不宜选用的药物剂型是()。

《中华人民共和国防沙治沙法》规定，所称沙化土地，包括已经沙化的土地和具有明显沙化趋势的土地。具体范围，由()批准的全国防沙治沙规划确定。

以CIF纽约成交的出口货物，从上海口岸申报出口，其完税价格为海关审定的CIF纽约价格扣除上海至纽约的运保费并扣除出口税。

根据支付结箅法律制度的规定，下列各项中，国有企业之间不能采用托收承付结算方式的有()。

坚持以人为本就是()。

在我国的五大淡水湖中．面积处于前四位的是：

下列各句中，没有语病的一句是：

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

程序员上午基础知识考试

软考初级

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

客户小郭要求将其计算机通过宽带同轴电缆接入Internet，则小郭的计算机通常需要添加哪些外部网络设备?该公司分部向电信部门申请到的IP地址是223.168.9.56/30，而其内部局域网中PC1～PC18计算机均要求能够访问Internet网。使用地

为了将公司内所有的计算机连接起来。图1中的A处可采用哪两种类型的设备?该网络的物理拓扑结构是什么类型?

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

请根据图2-13网页的显示效果，解释该ASP程序中用下画线标出的语句的含义，即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。在index.asp文档中使用了＜styletype="text/css"＞语句。其中，CSS是指(10)，

将以上index．html更名为(1)后，将不能直接在IE中正常显示该网页。(1)A．index．htmB．index．phpC．index．aspresponse．redirect"success.asp"语句的作用是(1

通常双绞线系统的测试指标中，(29)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素，造成信号沿链路传输的损失。

局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时，V=0，则V的逻辑表达式为．(11)。

根据确定控制标准值z值的方法，可以将控制过程分为()。

肾脏的生理功能主要有()

糖尿病患者不宜选用的药物剂型是()。

《中华人民共和国防沙治沙法》规定，所称沙化土地，包括已经沙化的土地和具有明显沙化趋势的土地。具体范围，由()批准的全国防沙治沙规划确定。

以CIF纽约成交的出口货物，从上海口岸申报出口，其完税价格为海关审定的CIF纽约价格扣除上海至纽约的运保费并扣除出口税。

根据支付结箅法律制度的规定，下列各项中，国有企业之间不能采用托收承付结算方式的有()。

坚持以人为本就是()。

在我国的五大淡水湖中．面积处于前四位的是：

下列各句中，没有语病的一句是：

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。