线性表、栈和队列中的元素具有相同的逻辑结构，即_________。

一个算法的时空性是指该算法的时间性能和_________。

为了便于运算的实现，在单链表的第一个结点之前增设一个类型相同的结点，称之为_________。

假设一个8阶的上三角矩阵A按照列优先顺序压缩存储在一维数组B中，则B数组的大小应为_________。

在栈中，允许进行插入和删除操作的一端称为_________。

即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种评价算法好坏的因素称为_________。

设栈S的初始状态为空，若元素a，b，c，d依次进栈，得到的出栈序列是c，d，b，a，则栈S的容量至少是_________。

若一棵完全二叉树有l4个结点，则它的深度为_________。

树的双亲表示法由一个一维数组构成，数组的每个分量包含_________和双亲域两个域。

如果包含n个顶点的连通图G的一个子图G’的边数大于n-1，则G’中一定有_________。