逆波兰表达式的计算规则为：从左到右扫描表达式，遇到数字则压入栈，遇到运算符则弹出栈顶的两个元素并计算，将结果入栈。计算表达式682-2÷*时，所需最小栈容量为（）-题库网

充值活动已开启，快来参与吧

当前位置：高中信息技术 / 算法与程序设计 / 算法及程序语言基础 / 基本数据结构

1. 逆波兰表达式的计算规则为：从左到右扫描表达式，遇到数字则压入栈，遇到运算符则弹出栈顶的两个元素并计算，将结果入栈。计算表达式682-2÷*时，所需最小栈容量为（）

A . 2 B . 3 C . 4 D . 5

基础巩固换一批

1. 下列关于数据结构的说法不正确的是( )

A . 数据结构是指数据的组织形式 B . 二维数组属于线性数据结构 C . 链表是一种优于数组的数据结构 D . 队列是限定仅在一端进行插入，在另-端进行删除的线性数据结构

答案解析收藏纠错 + 选题
2. 以下数据结构中不属于线性结构的是（）

A . 数组 B . 链表 C . 队列 D . 树

答案解析收藏纠错 + 选题
3. 下列关于栈和队列的说法，正确的是（）

A . 队列的插入和删除操作分别在两端进行，而栈的插入和删除操作均在栈顶进行 B . 栈和队列都是线性数据结构，且栈的删除操作可以在任意位置进行 C . 栈的运算规则是先进先出，队列的运算规则是后进先出 D . 栈和队列都可以直接访问中间元素，但无法访问首尾元素

答案解析收藏纠错 + 选题

使用过本题的试卷

浙江省丽水市2024-2025学年高二下学期期末教学质量监控技术试题-高中信息技术