本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-21到2020-06-30
本篇答案更新状态:已完结

第一讲 基本概念(1:15:26)[陈越] 第1章单元测试

1、 问题:执行下面的程序段的时间复杂度为( )。for(int i=0;iO(m*n)】

2、 问题:执行下面程序段时,语句S的执行次数为( )。for(int i=0;i<=n;i++) for(int j=0;j<=i;j++) S;
选项:
A:nn
B:n
n/2
C:n(n+1)/2
D:(n+1)(n+2)/2
答案: 【(n+1)
(n+2)/2 】

3、 问题:算法的时间复杂度与( )有关。
选项:
A:问题规模
B:计算机硬件性能
C:编译程序质量
D:程序设计语言
答案: 【问题规模

4、 问题:某算法的时间复杂度是O(n^2),表明该算法的( )。
选项:
A:问题规模与n^2正比
B:执行时间等于n^2
C:执行时间与n^2正比
D:问题规模是n^2
答案: 【执行时间与n^2正比

5、 问题:在数组A[0..n-1]中查找给定值K的算法大致如下: i=n-1; while(i>=0&&(A[i]!=k)) i–; return i; 该算法的时间复杂度为( )。
选项:
A:O(n-i+1)
B:无法确定
C:O(n)
D:O(n-i)
答案: 【O(n)

6、 问题:下面的算法是判断n是否为素数,其算法时间复杂度为( )。void prime(int n){ 判断n是否是素数 */ for (i=2; isqrt(n)) printf(“%d is a prime number”, n); else printf(“%d is not a prime number”, n);}
选项:
A:O(n-i)
B:O(n)
C:O(1)
D:O(sqrt(n)) sqrt表示对n取根方
答案: 【O(sqrt(n)) sqrt表示对n取根方

7、 问题:一个抽象数据类型包括( )。
选项:
A:一组基本操作
B:数据
C:数据对象中各元素间的关系
D:数据对象
答案: 【一组基本操作;
数据对象中各元素间的关系;
数据对象

8、 问题:以下属于算法特性的是( )。
选项:
A:0个或多个输入
B:可行性
C:正确性和有限性
D:至少一个输出
答案: 【0个或多个输入;
可行性;
正确性和有限性;
至少一个输出

9、 问题:数据元素在计算机的存储映像包括( )。
选项:
A:顺序存储
B:图结构
C:树结构
D:非顺序存储
答案: 【顺序存储;
非顺序存储

10、 问题:具有线性结构的数据元素只能顺序存储,非线性结构的元素只能非顺序存储。
选项:
A:正确
B:不正确
C:说法不正确
D:确定
答案: 【不正确;
说法不正确

11、 问题:算法就是程序。
选项:
A:正确
B:错误
答案: 【错误
分析:【当时不是啦。程序=算法+数据结构。
算法是解决问题的步骤。可以用框图、类语言或自然语言描述;
程序是算法基于某种编程语言和数据结构,编写的完整代码。

算法必须具有有限性,而程序可以无限循环,比如操作系统。】

12、 问题:算法的可行性是指每一条指令具有明确含义。
选项:
A:正确
B:错误
答案: 【错误

13、 问题:高效率和低存储是衡量一个算法的唯一标准。
选项:
A:正确
B:错误
答案: 【错误

14、 问题:健壮的算法不会因为非法输入而出现莫名的执行结果。
选项:
A:正确
B:错误
答案: 【正确

15、 问题:数据类型就是一组性质相同的值的集合和在该集合上的一组操作的总称。
选项:
A:正确
B:错误
答案: 【正确

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

   

发表回复

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