采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。

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

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

设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收楼顶元素，则出栈操作为（）。

在一棵二叉树中，编号为19的结点的双亲结点的顺序编号为（）。

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

写出在循环链表中设立尾指针而非头指针的好处。

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

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

如下图所示的二叉树，其前序遍历序列为（）。