简答题

请写出下列递归算法的功能。 
typedef struct node{
         datatype data；
         struct node *link； 
} *LinkList； 
int ALGORISM（LinkList list） 
{ 
        if（list==NULL） 
            return 0；
         else 
            return 1+ALGORISM（list->link）； 
}

问答题简要列出影响一个算法时间效率的主要因素，并指出其中与算法本身直接有关的因素。

问答题有人说，采用折半查找法一定比采用顺序查找法的时间效率高，你认为如何？请说明你的理由。

问答题若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={，，，，，}，则G的拓扑序列有哪些？（写出结论即可）

问答题若5个元素A，B，C，D，E按此先后次序进入一个初始为空的堆栈，那么，在所有可能的出栈序列中，第一个元素为C、且第二个元素为D的出栈序列有哪些？（写出结论即可）

问答题我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。