搜索答案，请关注微信公众号！发送题目查询！

中国大学MOOC数据结构与算法（第7期）作业答案

数据结构与算法（第7期）

学校: 无

问题 1: 1. 计算机算法指的是( )。

选项:

A. 计算方法

B. 解决问题的有限运算序列

C. 排序方法

D. 调度方法

答案: 解决问题的有限运算序列

问题 2: 2. 设n为正整数,则下面程序段的时间复杂度是( )。
for (i=1; i<=n; i=2*i)
++x;

选项:

A.

B.

C.

D.

答案: 无信息

问题 3: 3. i=s=0;
while(s

选项:

A. O(

)

B. O(

)

C. O(

)

D. O(

)

答案: O(

问题 4: 4. 数据结构中,与所使用的计算机无关的是数据的( )结构。

选项:

A. 逻辑

B. 存储

C. 物理

D. 物理与存储

答案: 逻辑

问题 5: 5. 下列程序的时间复杂度为( )。
for(i=0; i

选项:

A. O(m×n)

B. O(m+n)

C. O(m×m)

D. O(n×n)

答案: O(m×n)

问题 6: 6. 算法分析的两个主要方面是( )。

选项:

A. 数据复杂性和程序复杂性

B. 正确性和简明性

C. 可读性和文档性

D. 空间复杂性和时间复杂性

答案: 空间复杂性和时间复杂性

问题 7: 7. 连续存储设计时,存储单元的地址( )。

选项:

A. 一定连续

B. 一定不连续

C. 不一定连续

D. 部分连续,部分不连续

答案: 请关注公众号【大象答案】查看答案

问题 8: 8. 算法分析的目的是( )。

选项:

A. 研究算法中的输入和输出的关系

B. 找出数据结构的合理性

C. 分析算法的效率以求改进

D. 分析算法的易懂性和文档性

答案: 请关注公众号【大象答案】查看答案

问题 9: 9. 在数据结构中,从逻辑上可以把数据结构分成( )。

选项:

A. 动态结构和静态结构

B. 线性结构和非线性结构

C. 紧凑结构和非紧凑结构

D. 内部结构和外部结构

答案: 请关注公众号【大象答案】查看答案

问题 10: 10. 计算机算法必须具备输入、输出、( )等5个特性。

选项:

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

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

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

D. 易读性、稳定性和安全性

答案: 请关注公众号【大象答案】查看答案

问题 11: 11. 算法的时间复杂度取决( )。

选项:

A. 问题的规模

B. 待处理数据的初态

C. 问题的规模和待处理数据的初态

D. 编程使用的机器

答案: 请关注公众号【大象答案】查看答案

问题 12: 12. 数据元素是数据的最小单位。( )

选项:

答案: 请关注公众号【大象答案】查看答案

问题 13: 13. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。( )

选项:

答案: 请关注公众号【大象答案】查看答案

问题 14: 14. 数据元素是讨论数据结构时涉及的最小数据单位。( )

选项:

答案: 请关注公众号【大象答案】查看答案

问题 15: 15. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( )

选项:

答案: 请关注公众号【大象答案】查看答案

问题 16: 16. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。( )

选项:

答案: 请关注公众号【大象答案】查看答案

问题 17: 17. 数据结构的抽象操作的定义与具体实现有关。( )

选项:

答案: 请关注公众号【大象答案】查看答案

问题 18: 18. 数据的存储结构主要有顺序存储和链式存储两种基本结构,不论哪种存储结构,都要存储两方面的内容:数据元素和数据元素之间的关系。( )

选项:

答案: 请关注公众号【大象答案】查看答案

问题 19: 19. 顺序存储设计时,存储单元的地址不一定连续。( )

选项:

答案: 请关注公众号【大象答案】查看答案