正确答案: D

栈

题目：判断一个表达式中左右括号是否匹配，采用______实现较为方便。

解析：解析：判断一个表达式中的左右括号是否匹配，一般使用的算法是从左至右扫描表达式，碰到左括号，就将其压入一个堆栈，碰到右括号，就到堆栈中弹出一个左括号，并判断两个括号类型是否一致。就这样，如果碰到要弹出左括号时堆栈为空，或者两个括号类型不一致，或者扫描完整个表达式堆栈不为空，则均可断定表达式中存在括号不匹配的情况。所以，本题应采用的数据结构是栈，选项D为正确答案。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]●连接打印机不能使用 (1) 。(1)

AGP接口

解析：【解析】AGP（Accelerate Graphical Port），加速图形接口。它是一种显示卡专用的局部总线。严格的说，AGP不能称为总线，它与PCI总线不同，因为它是点对点连接，即连接控制芯片和AGP显示卡，但在习惯上依然称其为AGP总线。其他总线都能用于打印机。

[单选题]按照二叉树的定义，具有3个结点的树有(58)种形态(不考虑数据信息的组合情况)。

5

解析：解析：如果不考虑结点数据信息的组合情况，具有3个结点的二叉树有5种形态，其中，只有一棵二叉树具有度为2的结点(即为一棵度为2的二叉树)，其余4棵二叉树的度均为1。