以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。

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

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

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

设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，找结点的指针域为next，则可执行x=hs一>data；（）。

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

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

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

以于说法正确的是（）。

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