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

单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next==s；s->next==p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。

通常数据的逻辑结构包括（）、（）、（）、（）四种类型。

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

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

给出题中树的前序遍历序列。

设主串为“DBcCDABcdEFdBc”，以下模式串能与主串成功匹配的是（）。

设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

以下有关联通图的说法不正确的是（）。

按照二又树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。