1. 下面程序段的时间复杂度是多少？
（1）    i=s=0;
while (s<n)
  {i++;
   s+=i;
  }


(2)    s=0;
for (i=0;i<n;i++)
   for (j=0;j<n;j++)
s+=B[i][j]
sum=s;


(3)    i=1;
while (i<=n)
i=i*3;


2. 有数据逻辑结构为：
B=(K,R)
K={K1,K2,……,K9}
R={<K1,K3>,<K1,K8>,<K2,K3>,<K2,K4>,<K2,K5>,<K3,K9>,<K5,K6>,<K8,K9>,<K9,K7>,<K4,K7>,<K4,K6>}
画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点？



3. 已知L是无表头结点的单链表，且P结点既不是首元结点（第一个元素结点），也不是尾元结点（最后一个元素结点），
a)    在P结点后插入S结点的语句序列是                              。
b)    在P结点前插入S结点的语句序列是                              。
c)    在表首插入S结点的语句序列是                              。
d)    在表尾插入S结点的语句序列是                              。