可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。在检查表达式“a*(b+c))-d”时,由于(),因此可判断出该表达式中的括号不匹配。
A. 需要进行出栈操作但栈已空
B. 需要进行入栈操作但栈已满
C. 表达式处理已结束,但栈中仍留有字符“(”
D. 表达式处理已结束,但栈中仍留有字符")”
查看答案
以下关于线性表采用顺序存储结构的优点的叙述中,正确的是()
A. 不需要存储单元地址连续
B. 可在任意位置高效地插入元素
C. 可在任意位置高效地删除元素
D. 可对表中元素实现随机访问
设a,b,c,d是不同的四个数,已知a<b,c<d,则将这四个数从小到大排序所构成的递增有序序列共有()种可能。
A. 3
B. 5
C. 6
D. 8
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是()
A. dcebta
B. cbdaef
C. bcaetd
D. afedcb
一个计算机算法是对特定问题求解步骤的一种描述。()并不是一个算法必须具备的特性;若一个算法能够识别非法的输入数据并进行适当处理或反馈,则说明该算法的(请作答此空)较好。
A. 可行性
B. 正确性
C. 健壮性
D. 确定性