扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

中国大学MOOC数据结构（C语言）作业答案

数据结构（C语言）

学校: 九八五题库

学校: 超星学习通

题目如下：

1. 1. 讨论树、森林和二叉树的关系，目的是为了（ ）。

A. 借助二叉树上的运算方法去实现对树的一些运算

B. 将树、森林按二叉树的存储方式进行存储

C. 将树、森林转换成二叉树

D. 体现一种技巧，没有什么实际意义

答案: 借助二叉树上的运算方法去实现对树的一些运算

2. 2. 设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3，与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。

A. M1

B. M1+M2

C. M3

D. M2+M3

答案: M2+M3

3. 3. 利用二叉链表存储树，则根结点的右指针是（ ）。

A. 指向最左孩子

B. 指向最右孩子

C. 空

D. 非空

答案: 空

4. 1. 邻接矩阵总是优于邻接表。

答案: 错误

5. 2. 如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。

答案: 错误

6. 3. 邻接表只能用于有向图的存储，而邻接矩阵对于有向图和无向图都适用。

答案: 错误

7. 1. _____不是算法的基本特性。

A. 可行性

B. 长度有限

C. 在规定的时间内完成

D. 确定性

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

8. 2. 计算机中算法指的是解决某一问题的有限运算序列,它必须具备输入、输出、_____。

A. 可行性、可移植性和可扩充性

B. 可行性、有穷性和确定性

C. 确定性、有穷性和稳定性

D. 易读性、稳定性和确定性

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

9. 3. 以下关于算法的说法正确的是_____。

A. 算法最终必须由计算机程序实现

B. 算法等同于程序

C. 算法的可行性是指指令不能有二义性

D. 以上几个都是错误的

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

10. 4. 某算法的时间复杂度为O(n2),表明该算法的_____。

A. 问题规模是n2

B. 执行时间等于n2

C. 执行时间与n2成正比

D. 问题规模与n2成正比

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

11. 5. 法的主要任务之一是分析_____。

A. 算法是否具有较好的可读性

B. 算法中是否存在语法错误

C. 算法的功能是否符合设计要求

D. 算法的执行时间和问题规模之间的关系

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

12. 6. 以下函数中时间复杂度最小的是_____。

A. T1(n)=nlog2n+5000n

B. T2(n)=n2-8000n

C. T2(n)=n3

D. T4(n)=20000log2n

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

13. 7. 算法的可行性是指指令不能有二义性。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

14. 8. 程序一定是算法。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

15. 9. 算法的优劣与算法描述语言无关,但与所用的计算机有关。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

16. 1. ( )是数据的最小单位。

A. 数据项

B. 数据元素

C. 信息项

D. 表元素

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

17. 2. 数据结构是指( )的集合以及它们之间的关系。

A. 数据元素

B. 计算方法

C. 逻辑存储

D. 数据映像

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

18. 3. 在数据结构中,与所使用的计算机无关的是数据的( )结构。

A. 逻辑

B. 存储

C. 逻辑和存储

D. 物理

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

19. 4. 数据的逻辑结构是指_____关系的整体。

A. 数据元素之间逻辑

B. 数据项之间逻辑

C. 数据类型之间

D. 存储结构之间

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

20. 5. 数据在计算机的存储器中表示时,逻辑上相邻的两个元素对应的物理地址也是相邻的,这种存储结构称之为_____。

A. 逻辑结构

B. 顺序存储结构

C. 链式存储结构

D. 以上都对

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

21. 6. 在决定选取何种类型的存储结构时,一般不多考虑_____。

A. 各节点的值如何

B. 节点个数的多少

C. 对数据有哪些运算

D. 所用编程语言实现这种结构是否方便

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

22. 7. 数据元素是数据的最小单位。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

23. 8. 任何数据结构都具备3个基本运算:插入、删除和查找。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

24. 9. 如果数据元素值发生改变,则数据的逻辑结构也随之改变。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

25. 10. 逻辑结构相同的数据,可以采用多种不同的存储方法。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。