数据的逻辑结构分为集合、______、树形结构和图结构等四类。

在长度为n的顺序表中任意位置插入元素,平均需要移动______个元素。

在单链表L中,指针p所指结点有后继结点的条件是______。

若进栈序列为a,b,c,且进栈和出栈可以穿插进行,则最多能得到______个不同的出栈序列。

用1表示进栈操作,0表示出栈操作。若元素进栈的顺序为A,B,C,D,E,进行一系列栈操作1101011000之后,得到的出栈序列为______。

对于一棵具有n个结点的二叉树,当采用二叉链表存储时,其二叉链表中的指针域的总数为2n个,其中______个用于指向结点的左、右孩子。

已知一棵含50个结点的二叉树中只有1个叶子结点,则该树中度为1的结点个数为______。

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

若无向图G(非带权图)中有n个顶点m条边,采用邻接矩阵存储,则该矩阵中非0元素的个数为______。

已知某长度为11的散列表,其散列函数为H(key)=key mod 11,在表中已填入键值分别为15,38,61,84的元素,其余地址为空,若采用线性探测法处理冲突,则键值为49的元素保存的地址是______。