和

设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（  ）。

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

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

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

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

入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。(  )

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

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

下图所示的森林：(1) 求树（a）的先根序列和后根序列； (2) 求森林先序序列和中序序列；（3）将此森林转换为相应的二叉树；

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