数据结构包括数据的逻辑结构、数据的存储结构和数据的________。

线性表L=(a₁,a₂,…,aₙ)采用顺序存储,假定删除表中每一个元素的概率相同,则删除一个元素平均需要移动元素的个数是________。

已知指针p指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点的条件是________。

用1表示进栈操作,0表示出栈操作。若元素进栈的顺序为A、B、C、D,为了得到B、A、C、D的出栈顺序,相应的I和O的操作序列为________。

设栈的初始状态为空,进栈序列为1、2、3、4、5、6,若出栈序列为2、4、3、6、5、1,则操作过程中栈中元素个数最多时为________个。

用二叉链表作为具有n个结点的二叉树的存储结构时,空指针域的个数是________。

三个结点可构成________种不同形态的二叉树。

设无向图G=(V,E),其中V={a,b,c,d,e},E={(a,b),(a,d),(a,c),(d,c),(b,e)}。现用某一种图遍历方法从顶点a开始遍历图,得到的顶点访问序列为a、b、d、c、e,则采用的遍历方法是________搜索。

具有n个顶点、e条边的无向图(非带权图)的邻接矩阵中,零元素的个数为________。

已知某长度为17的散列表,其散列函数为H(key)=key mod 17,在表中已填入键值分别为7、39、57的元素,其余地址为空,若采用二次探测法处理冲突,则键值为23的元素保存的地址是________。