请写出下列递归算法的功能。&ensp;typedef&ensp;struct...

问答题 请写出下列递归算法的功能。
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所指的线性链表的长度。

您可能感兴趣的试卷

你可能感兴趣的试题

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

参考答案：影响一个算法（或程序）时间效率的主要因素有以下几点：
① 算法涉及的问题的规模大小；
②&...

点击查看完整答案

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

参考答案：这种说法不正确。如果被查找的元素处在序列的前端，则采用顺序查找法比采用折半查找法所进行的元素之间的比次数少，因而时间效率...

点击查看完整答案

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

参考答案：G的拓扑序列有3个，分别是v1,v2,v3,v4,v5；v1,v3,v2,v4,v5和v1,v3,v4,v2,v5。

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

参考答案：满足题目要求的出栈序列一共有3个，分别是C,D,B,A,E，C,D,E,B,A和C,D,B,E,A。

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

参考答案：O(1)表示时间复杂度与问题规模无关。例如，在堆栈或者队列中插入一个新的元素的过程的时间复杂度为O(1)。

6.问答题结合数据库原理对实例进行探讨分析。对淘宝或京东的部分数据库内容进行分析，其中包括：买家、购买商品、购物车。设计出这3个实体的E-R图，各自应具有的特性Attribute，并标注出它们间关联关系。

参考答案：淘宝、京东等电子商务网站软件E-R图
1.实体之间的E-R图
本*系统实体包括：店主、广告商、客户、...

点击查看完整答案

7.问答题试述数据库设计过程各个阶段上的设计描述。

参考答案：各阶段的设计要点如下：
（1）需求分析：准确了解与分析用户需求（包括数据与处理）。
（2）概念结构设...

点击查看完整答案

8.问答题试述实现数据库安全性控制的常用方法和技术。

参考答案：实现数据库安全性控制的常用方法和技术有：
1）用户标识和鉴别：该方法由系统提供一定的方式让用户标识自己的名字或...

点击查看完整答案

9.问答题数据库安全性和计算机系统的安全性有什么关系？

参考答案：安全性问题不是数据库系统所独有的，所有计算机系统都有这个问题。只是在数据库系统中大量数据集中存放，而且为许多最终用户直接...

点击查看完整答案

10.问答题什么是数据库的安全性？

参考答案：

数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。