下列四种设备中，属于计算机输入设备的是（ ）

栈在（ ）中应用。

连续存储设计时，存储单元的地址（ ）。

算法的计算量的大小称为计算的（ ）。

输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）。

栈和队都是（ ）。

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。

链表不具有的特点是（ ）。

对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）。

从逻辑上可以把数据结构分为（ ）两大类。

若串S=＇software＇,其子串的数目是（ ）。