Problem E: [CSP-S1][选择] 线性结构2

1. 表达式求值时，运算符栈的栈顶运算符优先级高于当前运算符时的操作是（ ）。

A. 继续压栈

B. 弹出栈顶运算符并计算

C. 忽略当前运算符

D. 报错

2. 循环队列存储在数组A[0..n-1]中，front指向队首，rear指向队尾后一位。队列长度为（ ）。

A. (rear - front + n) % n

B. rear - front

C. (front - rear + n) % n

D. rear - front - 1

3. 若用单链表表示队列，队头指针为front，队尾指针为rear，删除元素的操作是（ ）。

A. front = front->next

B. rear = rear->next

C. 修改front和rear

D. 仅修改front

4. 在顺序栈中，若栈顶指针top初始为-1，则判断栈空的条件是（ ）。

A. top == -1

B. top == 0

C. top == n

D. top == n-1

5. 对线性表进行哈希存储，哈希函数为H(key) = key mod 11。不发生冲突的选项是（ ）。

A. 3 6 15 18

B. 7 10 2 18

C. 13 2 7 10

D. 10 8 21 7

6. 链栈与顺序栈相比，优点是（ ）。

A. 插入删除效率更高

B. 可以随机访问

C. 存储密度更高

D. 无需预分配空间

7. 若一个栈的输入序列是123...n，输出序列的第一个元素是n，则第i个输出元素是（ ）。

A. n-i

B. n-i+1

C. i

D. 不确定

8. 在单链表中设置头结点的目的是（ ）。

A. 标识链表的开始

B. 方便插入和删除

C. 使链表不为空

D. 减少空间占用

9. 线性表采用链式存储时，其地址（ ）。

A. 必须是连续的

B. 部分连续即可

C. 一定不连续

D. 连续与否均可

10. 若线性表最常用的操作是在最后一个元素后插入元素和删除第一个元素，则最优的存储结构是（ ）。

A. 单链表

B. 仅有尾指针的单循环链表

C. 双链表

D. 仅有头指针的单循环链表