在以下情形中，______适合于采用队列数据结构。

A:监视一个火车票售票窗口等待服务的客户 B:描述一个组织中的管理机构 C:统计一个商场中的顾客数 D:监视进入某住宅楼的访客

将元素3、1、2依次全部进入一个栈后，然后陆续执行出栈操作，得到的出栈序列为______。

A:3、2、1 B:3、1、2 C:1、2、3 D:2、1、3

若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为（）。

A:321 B:213 C:231 D:123

若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为（）。

A:cba B:bac C:bca D:abc

数据结构主要研究数据的______。

A:逻辑结构 B:存储结构 C:逻辑结构和存储结构 D:逻辑结构和存储结构及其运算的实现

PUSH和POP命令常用于______操作。

A:队列 B:数组 C:栈 D:记录

数组是一种数据结构，对数组通常进行的两种基本操作是______。

A:插入和删除 B:插入和赋值 C:查找和修改 D:查找和删除

堆栈操作中，______保持不变。

A:堆栈的顶 B:堆栈中的数据 C:堆栈指针 D:堆栈的底

字符串是一种线性表，其特殊性表现在（）。

A:它的数据元素是一个字符 B:它可以链式存储 C:它可以顺序存储 D:它的数据元素可以是多个字符

链表不具备的特点是______。

A:可随机访问任何一个元素 B:插入、删除操作不需要引动元素 C:无须事先估计存储空间的大小 D:所需存储空间与线性表长度成正比