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

关闭

×

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

中国大学MOOC数据结构与算法作业答案

数据结构与算法

学校: 无

平台: 超星学习通

题目如下：

1. 1. 以下数据结构中,( )是非线性数据结构。

A. 树

B. 字符串

C. 队

D. 栈

答案: 树

2. 2. 某算法的时间复杂度是O(n^2),表明该算法的( )。

A. 执行时间与n^2成正比

B. 问题规模是n^2

C. 执行时间等于n^2

D. 问题规模与n^2成正比

答案: 执行时间与n^2成正比

3. 3. 若需要利用形式参数直接访问修改实参值,则应将形参说明为( )参数。

A. 值参数

B. 实地址

C. 指针

D. 地址参数

答案: 指针

4. 4. 在下面的程序段中,x=x+1;的语句频度为( )。 for( i=1;i<=n;i++) for( j=1;j<=n;j++) x=x+1;

A. O(2n)

B. O(n)

C. O(n^2)

D. O(log2n)

答案: O(n^2)

5. 5. 算法必须具备( ) 这三个特性。

A. 可扩充性

B. 可执行性

C. 确定性

D. 有穷性

答案: 可执行性# 确定性# 有穷性

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

A. 线性结构

B. 树型结构

C. 图状结构

D. 集合

答案: 线性结构# 树型结构# 图状结构# 集合

7. 7. 算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。

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

8. 8. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。

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

9. 9. 程序一定是算法。

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

10. 10. 数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。

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