在关系R(R#,RN，S#)和S(S#，SN,SD)中，R的主码是R#，S的主码是S#，则S#在R中称为( )。

在二叉排序树中插入一个关键字值的平均时间复杂度为（ ）。

建立一个长度为n的有序单链表的时间复杂度为（ ）。

程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ ）。

设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。

设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。

设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（ ）。

设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（ ）。

设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ）。

深度为k的完全二叉树中最少有（ ）个结点。