一、单选题

第 1 题

1.中缀表达式 (2 + 3) * 4 - 5 转换为逆波兰表达式是（ ）​。

{{ select(1) }}

• 2 3 + 4 * 5 -​
• 2 3 + 4 5 * -
• 2 3 4 + * 5 -
• 2 3 4 * + 5 -​

---

第 2 题

2.逆波兰表达式 9 3 / 2 + 5 * 转换为中缀表达式是（ ）​。

{{ select(2) }}

• 9 / 3 + 2 * 5​
• (9 / 3 + 2) * 5​
• 9 / (3 + 2) * 5​
• 9 / 3 + (2 * 5)​

---

第 3 题

3.循环队列判断队满的条件通常是（ ）。

{{ select(3) }}

• front == rear
• (rear+1) % 容量 == front
• rear == 容量 - 1
• front == 0

---

第 4 题

4.双端队列不支持的操作是（ ）。

{{ select(4) }}

• 在队头插入元素
• 在队尾删除元素
• 随机访问任意位置的元素
• 获取队头元素的值

---

第 5 题

5.若循环队列的容量为 5，队头指针 front=2，队尾指针 rear=0，此时队列中的元素个数为（ ）。

{{ select(5) }}

• 3
• 4
• 5
• 0

---

二、填空题

第 6 题

6.波兰表达式 * - 15 7 + 3 2 的计算结果为 ______ 。 {{ input(6) }}

---

第 7 题

7.若定义stack<int> st;，向栈中插入元素5的操作语句是 ______ 。​（提示：不要写空格，末尾也不用写分号） {{ input(7) }}

---

第 8 题

8.已知vector<int> v = {1, 2, 3};，获取动态数组v中元素个数的函数调用表达式为 ______ 。​（提示：不要写空格，末尾也不用写分号） {{ input(8) }}

---

第 9 题

9.定义vector<string> strVec;后，向动态数组中末尾处添加字符串 "hello" 的操作是 ______ 。​（提示：不要写空格，末尾也不用写分号） {{ input(9) }}

---