和

设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（  ）。

循环队列SQ的存储空间是数组d[m],队头、尾指针分别是front和rear，则执行入队后其尾指针值rear是

栈和队列的共同特点是(      )。

二维数组和多维数组均不是特殊的线性结构。（  ）

设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。

设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。

设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符)，要求利用原单链表中结点空间设计出三个单链表的算法，使每个单链表只包含同类字符。

请画出下图的邻接矩阵和邻接表。

线性表中的所有元素都有一个前驱元素和后继元素。（  ）

对链表进行插入和删除操作时不必移动链表中结点。(  )