Problem F: [CSP-S1][选择] 线性结构1

1. 一个空栈依次压入元素a、b、c、d，执行两次出栈操作后，栈顶元素是（ ）。

A. a

B. b

C. c

D. d

2. 若进栈序列为1、2、3、4，且进栈过程中可出栈，则不可能的出栈序列是（ ）。

A. 3、1、4、2

B. 2、3、4、1

C. 4、3、2、1

D. 1、4、3、2

3. 队列的插入和删除操作遵循的原则是（ ）。

A. 先进先出（FIFO）

B. 后进先出（LIFO）

C. 优先级排序

D. 随机访问

4. 在循环队列中，队头指针front指向队首元素，队尾指针rear指向队尾元素的下一个位置。若队列容量为n，则队满的条件是（ ）。

A. front == rear

B. (rear + 1) % n == front

C. (front + 1) % n == rear

D. rear % n == 0

5. 对线性表（7 10 2 18）进行哈希存储，哈希函数为H(key) = key mod 11。若采用线性探测法解决冲突，则存储地址为5的元素是（ ）。

A. 7

B. 10

C. 2

D. 18

6. 在顺序表中插入一个元素，平均需要移动的元素个数是（ ）。

A. n

B. n/2

C. (n+1)/2

D. n-1

7. 单链表中删除结点p的后继结点，需执行的操作是（ ）。

A. p->next = p->next->next

B. free(p->next); p->next = p->next->next

C. q = p->next; p->next = q->next; free(q)

D. p = p->next; free(p)

8. 若某线性表最常用的操作是在表尾插入和删除元素，则最优的存储结构是（ ）。

A. 单链表

B. 带头结点的单循环链表

C. 顺序表

D. 双向链表

9. 双向链表中，在结点p后插入新结点q的操作是（ ）。

A. q->prior = p; q->next = p->next; p->next->prior = q; p->next = q

B. p->next = q; q->prior = p; q->next = p->next; p->next->prior = q

C. q->next = p->next; q->prior = p; p->next = q; p->next->prior = q

D. q->prior = p; p->next = q; q->next = p->next; p->next->prior = q

10. 栈和队列的共同点是（ ）。

A. 都是先进先出

B. 都是后进先出

C. 只允许在端点插入和删除

D. 没有共同点