设有以下关键字：15，72，52，65，23，68，散列函数H(key)=key%7，散列表空间为0~6，采用线性探查法解决冲突。请回答下列问题。(1)构造散列表。(2)计算等概率情况下查找成功时的平均查找长度。

下列关于数据项和数据元素的叙述中，正确的是

下列关于抽象数据类型的叙述中，正确的是

设有初始为空的栈S，入栈序列是f，e，d，c，b，a，出栈序列是d，e，a，b，c，f，则需要为S分配的空间大小至少是

指针head指向带头结点的单链表L的表头，结点结构为：data next，其中，data为int型，next是指向后继结点的指针。指针p指向L中的首个数据结点，指针q指向p的后继结点。现要交换p、q所指向的两结点中的data值，下列选项中，不能完成该任务的操作是

采用行优先压缩存储方式保存6行6列对称矩阵A的上三角部分，每个元素占2个单元，若A中第一个元素a11的存储地址是10，则元素a34的存储地址是

已知广义表L=(((l，i)，h)，(x，i，a，o))，下列运算中，结果得到h的是

下列关于二叉树的叙述中，错误的是

若二叉树的前序遍历序列是ABCD，中序遍历序列是ACDB，则其后序遍历序列是

关于图G的深度优先生成树T1与广度优先生成树T2，下列叙述中正确的是