根据搜索方法的不前，图的遍历有（）、（）两种方法。

数组a经初始化char a[]=“fhglisp”；a[6]中存放的是（）。

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

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

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

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

以于说法正确的是（）。

在一个头指针为head的带头结点的单向循环链表中，p指向尾结点，要使该链表成为不带头结点的单向链表，可执行（）。

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

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