本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-09-26到2022-01-31
本篇答案更新状态:已完结

第一章 绪论 绪论测验

1、 问题:下面( )术语与数据的存储结构无关
选项:
A:顺序表
B:链表
C:队列
D:顺序队列
答案: 【队列

2、 问题:算法分析的目的是( )
选项:
A:找出数据结构的合理性
B:研究算法的输入与输出的关系
C:分析算法的效率以求改进
D:分析算法的易懂性和文档性
答案: 【分析算法的效率以求改进

3、 问题:下面程序段的时间复杂度是( )for(i=0;i O(n*m)】

4、 问题:下面程序段的时间复杂度是( )i=s=0;while(sO(sqrt(n)) 注释:sqrt(n)表示对n开方】

5、 问题:下面程序段的时间复杂度是( )i=1;while(i<=n) i=i3;
选项:
A:O(n)
B:O(3
n)
C:O(n^3) 注释:n的立方的复杂度
D:O(logn) 注释:对数复杂度
答案: 【O(logn) 注释:对数复杂度

6、 问题:数据的关系有逻辑关系和存储关系。其中逻辑关系是进行算法分析和设计需要考虑与使用的,而存储关系是编程实现的时候需要考虑的,逻辑关系和存储关系之间并没有关系
选项:
A:正确
B:错误
答案: 【错误
分析:【数据的关系有逻辑关系和存储关系。其中逻辑关系是进行算法分析和设计需要考虑与使用的,而存储关系是编程实现的时候需要考虑的,到这里都是对的。
但是逻辑关系和存储关系之间有关系,编程的时候除了需要存储数据,还需要把逻辑关系存储起来,这样才能够根据设计的算法,根据逻辑关系,通过存储关系访问到相邻的数据,最终将输入转换为期望的输出结果。】

7、 问题:下面的递归函数时间复杂度是O(1)int fact(int n){ if(n<=1)return 1; else return n*fact(n-1);}
选项:
A:正确
B:错误
答案: 【错误
分析:【对于输入数据为n的该递归函数,设时间复杂度为T(n),如果n<=1,则T(n)=1,但如果n>1,则T(n)=T(n-1)+1=T(n-2)+1+1=….=T(1)+n=O(n)】

8、 问题:算法和程序都不能无穷的,否则会进入死循环
选项:
A:正确
B:错误
答案: 【错误
分析:【算法不能无穷,一定经过有限步骤结束,否则会进入死循环。而程序根据需要可以无穷,比如操作系统,不输入关机要求,则会一直运行。】

9、 问题:数据包含数据对象,数据对象包含数据元素,数据元素包含数据项。
选项:
A:正确
B:错误
答案: 【正确

10、 问题:算法可以用不同的语言描述,比如C或者java,所以算法实际上就是程序。
选项:
A:正确
B:错误
答案: 【错误

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题!!
本文章不含期末不含主观题!!
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦

   

发表评论

电子邮件地址不会被公开。 必填项已用*标注