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

admin2009-02-15 82

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

该商务网站有一个购物车模块，购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

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

(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

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

与十进制数4000等值的十六进制数是(1)；与二进制数0.011011等值的十进制数是(2)；与十进制数43.8375最接近的八进制数是(3)。

防风长于桑叶长于

在DDN网中，速率小于()kbiffs称为子速率。

孙辈的父母因故离开家长只留下祖辈和孙辈的家庭是()

与吸附力关系最密切的因素是

1型糖尿病的临床特点是

张某与厂方的纠纷可按(　　)处理。可变更合同在变更前属于(　　)的合同。

下列各项中，税务机关有权核定纳税人应纳税额的情形有()。

WhatanimaldoesRepublicPartytakeasitssymbol?

已知总体X服从参数为λ的泊松分布，X1，X2，…，Xn是取自总体X的简单随机样本，其样本均值和样本方差分别为+(2-3a)S2是λ的无偏估计，则a=______。

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

程序员上午基础知识考试

软考初级

该商务网站有一个购物车模块，购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

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

(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

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

与十进制数4000等值的十六进制数是(1)；与二进制数0.011011等值的十进制数是(2)；与十进制数43.8375最接近的八进制数是(3)。

防风长于桑叶长于

在DDN网中，速率小于()kbiffs称为子速率。

孙辈的父母因故离开家长只留下祖辈和孙辈的家庭是()

与吸附力关系最密切的因素是

1型糖尿病的临床特点是

张某与厂方的纠纷可按( )处理。可变更合同在变更前属于( )的合同。

下列各项中，税务机关有权核定纳税人应纳税额的情形有()。

WhatanimaldoesRepublicPartytakeasitssymbol?

已知总体X服从参数为λ的泊松分布，X1，X2，…，Xn是取自总体X的简单随机样本，其样本均值和样本方差分别为+(2-3a)S2是λ的无偏估计，则a=______。

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

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

(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

张某与厂方的纠纷可按(　　)处理。可变更合同在变更前属于(　　)的合同。