对下列用二元组表示的数据结构，试分别画出对应的逻辑结构图，并指出属于何种结构..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题 对下列用二元组表示的数据结构，试分别画出对应的逻辑结构图，并指出属于何种结构。
⑴A=（D，R），其中D={a1，a2，a3，a4}，R={}
⑵B=（D，R），其中D={a，b，c，d，e，f}，R={，，，，}
⑶C=（D，R），其中D={a，b，c，d，e，f}，R={，，，，，}
⑷D=（D，R），其中D={1，2，3，4，5，6}，R={（1，2），（1，4），（2，3），（2，4），（3，4），（3，5），（3，6），（4，6）}

参考答案： ⑴属于集合，其逻辑结构图如图1-4（a）所示；
⑵属于线性结构，其逻辑结构图如图1-4（b）所示；
...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 将下列函数按它们在n时的无穷大阶数，从小到大排列。
n，n-n3+7n5，nlogn，2n/2，n3，log2n，n1/2+log2n，（3/2）n，n!，n2+log2n

参考答案：log2n，n1/2+log2n，n，nlog2n，n2+log2n，n3，n-n3+7n5，2n/2，（3/2）n，n...

点击查看完整答案

2.填空题常见的算法时间复杂度用大O记号表示为：常数阶（）、对数阶（）、线性阶（）、平方阶（）和指数阶（）。

参考答案：O（1），O（log2n），O（n），O（n2），O（2n）

3.填空题算法在发生非法操作时可以作出处理的特性称为（）。

参考答案：健壮性

4.填空题顺序存储结构的特点是（），链接存储结构的特点是（）。

参考答案：用元素在存储器中的相对位置来表示数据元素之间的逻辑关系；用指示元素存储地址的指针表示数据元素之间的逻辑关系。

5.问答题算法设计（要求：算法用伪代码和C++描述，并分析最坏情况下的时间复杂度）找出整型数组A[n]中元素的最大值和次最大值。

参考答案：

算法的伪代码描述如下：

算法的C++描述如下：

分析算法，只有一层循环，共执行n-2次，所以，T（n）=O（n）。

6.问答题算法设计（要求：算法用伪代码和C++描述，并分析最坏情况下的时间复杂度）对一个整型数组A[n]设计一个排序算法。

参考答案：

下面是简单选择排序算法的伪代码描述。

下面是简单选择排序算法的C++描述。

分析算法，有两层嵌套的for循环，所以，

7.问答题求多项式A（x）的算法可根据下列两个公式之一来设计：⑴A（x）=anxn+an-1xn-1+…+a1x+a0⑵A（x）=（…（anx+an-1）x+…+a1）x）+a0根据算法的时间复杂度分析比较这两种算法的优劣。

参考答案：第二种算法的时间性能要好些。第一种算法需执行大量的乘法运算，而第二种算法进行了优化，减少了不必要的乘法运算。

8.问答题为整数定义一个抽象数据类型，包含整数的常见运算，每个运算对应一个基本操作，每个基本操作的接口需定义前置条件、输入、功能、输出和后置条件。

参考答案：整数的抽象数据类型定义如下：
A.D Tinteger
D.ata
整数a：可以是正整数（...

点击查看完整答案

9.问答题设有数据结构（D，R），其中D={1，2，3，4，5，6}，R={（1，2），（2，3），（2，4），（3，4），（3，5），（3，6），（4，5），（4，6）}。试画出其逻辑结构图并指出属于何种结构。

参考答案：

其逻辑结构图如图1-3所示，它是一种图结构。

10.问答题 分析以下各程序段，并用大O记号表示其执行时间。

参考答案：⑴基本语句是k=k+10^*i，共执行了n-2次，所以T（n）=O（n）。
⑵基本语句是k...

点击查看完整答案