一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。

设有一个头指针为head的不带头结点单向链表，p、q是指向链表中结点类型的指针变量，p指向链表中某结点a（设链表中没有结点的数据域与结点a的数据域相同），写出相关语句：（1）使该单向链表成为单向循环链表；（2）删去a结点。

数据元素是数据的基本的单位，它（）。

数据结构中的数据元素存在一对多的关系称为（）结构。

试画出题中二叉树。

绒性表的顺序结构中，（）。

设有一个长度为20的顺序表，要插入一个元素，并作为第6个元素，需移动元素的个数为（）。

设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点〉。

（1）对给定权值3，1，4，4，5，6，构造深度为5的哈夫曼树。（设根为第1层）（2）求树的带权路径长度。（3）链接存储上述哈夫曼树，结点中共有多少个指针域为空，说明理由。