black

软件工程

登录

问答题

简答题

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

【参考答案】

计算由list所指的线性链表的长度。

相关考题

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

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

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

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号:湘ICP备2022003000号-2