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

关闭

×

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

中国大学MOOC数据结构（data structure）作业答案

数据结构（data structure）

学校: 九八五题库

学校: 超星学习通

题目如下：

1. 1. 【填空题】一个算法具有5个特性:____、____、____、____、____。

答案: 输入;0个或多个输入;有零个或多个输入# # 输出;至少一个输出;有一个或多个输出# 有穷性;有限性# 确定性# 可行性

2. 2. 【填空题】从逻辑上可以把数据结构分为两大类分别是____和____。

答案: 线性结构;线性# 非线性结构;非线性

3. 3. 【填空题】数据的基本单位是____。

答案: 数据元素

4. 4. 【填空题】 4下面程序段的时间复杂度是____。s=0;for (i=0;i for (j=0;j s+=B[i][j];sum=s；

答案: O(n2);O(nn);O(n^2);O(n²);n^2;o(nn);O(n*n);O(nxn)

5. 5. 【填空题】 5下面程序段的时间复杂度是____。for (i=0;i for (j=0;j A[i][j]=0;

答案: O(m*n)；O(n*m) ;O(nm);m＊n;n*m;O(mn);o(nm),O(mxn)

6. 6. 【填空题】线性结构数据元素之间存在____的关系。

答案: 一对一;1:1

7. 7. 【单选题】 数据结构是一门非数值计算的程序设计问题中计算机的（ ）以及它们之间的关系和运算等的学科。

A. 数据元素

B. 计算方法

C. 逻辑存储

D. 数据映像

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

8. 8. 【单选题】 算法分析的目的是（ ）。

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

B. 研究算法中输入与输出的关系

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

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

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

9. 9. 【单选题】 算法分析的两个主要方面是（ ）。

A. 空间复杂度和时间复杂度

B. 正确性和简明性

C. 可读性和文档性

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

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

10. 10. 【单选题】若一个算法中的语句频度之和为 T(n)=3720n+4nlgn，则算法的时间复杂度为（ ）。

A. O(n)

B. O(lgn)

C. O(nlgn)

D. O(n2 )

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

打赏

如果觉得文章对您有用，请随意打赏。
您的支持是我们继续创作的动力！

微信扫一扫

支付宝扫一扫