社会资本和企业知识转移、知识创造具有关联性,社会资本对知识创造起到了积极的推动作用。‘社会资本是一种人际关系,也是嵌入在这些关系中的各种资源’。社会资本直接影响知识创造过程中知识的交换和融合,同时社会资本也提供了相对容易访问网络资源的机会。（ ）

若长度为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层。

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

设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（ ）次线性探测。