十进制小数0.6875转换成八进制小数是( )。

算法的时间复杂度是由（ ）决定的。

一个栈的输入序列为1、2、3...n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ ）。

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（ ）。(1<=i<=n+1)。

线性表（ a1,a2,...,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）。

concat(s,t)表示连接运算。将串t连接在串s之后，形成新的串s。若s="beg",t="in",则concat(s,t)之后，s="( )"。

在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（ ）。

union(A,B,C)表示求集合A和B的并集C。若A={b,c,d},B={c,e},则union(A,B,C)运算后C=（ ）。

在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（ ）。

intersection(A,B,C)表示求集合A和B的交集C。若A={b,c,d},B={c,e},则intersection(A,B,C)运算后C=（ ）。

在一棵二叉树上第5层的结点数最多为（ ）,设树根为第1层。