简答题 题目：n个顶点e条边的图，邻接表存储的空间复杂度？

简答题 题目：元素s1~s6依次进栈，出栈顺序为s2,s3,s4,s6,s5,s1，栈的最小容量至少为？

简答题 题目：带头结点的单链表head为空的条件是？

简答题 题目：有序表（12,18,…,134）中查找90，需几次比较？

简答题 题目：删除长度为n的顺序表中第i个元素（1≤i≤n），元素移动次数为？

简答题 题目：度为3的树中，度为3的节点2个，度为2的节点1个，求度为0的节点数。

简答题 题目：循环队列sq中，数组为elem[0…25]，sq.front=20（队头前一个位置），sq.rear=12（队尾当前位置），队列元素个数为？

简答题 题目：5层满二叉树的结点总数是多少？