韭梢慧奔虱好秃驹焕馆瞥痞未
对应课程:点击查看
起止时间:2020-10-14到2021-01-22
更新状态:已完结
学习模块1 不仅仅是数据,还有关系—数据结构概述 数据结构与算法的基本概念
1、 数据在计算机存储内表示时,数据的物理地址和逻辑相对位置是不是连续的,称之为()。
A:存储结构
B:逻辑结构
C:顺序存储结构
D:链式存储结构
答案: 链式存储结构
2、 与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。
A:存储结构
B:线性结构
C:逻辑结构
D:运算实现
答案: 逻辑结构
3、 与算法的事前分析法无关的因素是( )
A:依据算法选用何种策略
B:问题的规模
C:数据的存储结构
D:程序设计的语言
答案: 数据的存储结构
4、 一个算法必须具有的特性有( )
A:确定性
B:输出
C:确定性
D:输入
答案: 输入
5、 要设计一个好的算法,下面哪个不是算法要考虑的基本要求( )
A:正确性
B:可读性
C:健壮性
D:无穷性
答案: 无穷性
6、 下面代码的时间复杂度为for(i=1; i<=1000; ++i) {sum+= x; s+=x ; }
A:O(1)
B:O(n)
C:O(1000)
D:O(log2n)
答案: O(1)
7、 下面是关于两个矩阵加法的算法实现,其时间复杂度是( )。for(i=0;i O(n*n)
8、 下面是关于两个矩阵加法的算法实现,其时间复杂度是( )。for(i=0;i O(n)
9、 算法分析的两个主要方面是( )。
A:空间复杂性和时间复杂性
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 空间复杂性和时间复杂性
10、 下列时间复杂度中最坏的是( )。
A:O(2^n)
B:O(1)
C:O(nlog2n)
D:O(n*n)
答案: O(2^n)
11、 程序和算法原则上没有区别,在讨论数据结构时可以通用。
A:正确
B:错误
答案: 错误
12、 数据的物理结构就是把数据简单地存储在计算机中就可以了。
A:正确
B:错误
答案: 错误
13、 链表的存储密度肯定小于1。
A:正确
B:错误
答案: 正确
14、 一个算法的实现,可以有多个程序来实现。
A:正确
B:错误
答案: 正确
15、 算法可以直接在程序中调用。
A:正确
B:错误
答案: 错误
16、 ( )是数据结构中讨论的基本单位
答案: 数据元素
17、 ( )是相互之间存在着某种逻辑关系的数据元素的集合,主要包含两方面的涵义,一是指数据的集合,二是限定这些数据是有结构的
答案: 数据结构
18、 ( )是数据的逻辑结构在计算机存储器内的表示
答案: (以下答案任选其一都对)物理结构;
存储结构
19、 顺序存储结构就是在计算机中开辟一组连续的存储空间来依次存储数据元素,数据元素的( )与其物理存放位置的次序是相同的。
答案: (以下答案任选其一都对)逻辑次序;
逻辑;
逻辑关系
20、 ( )是对特定问题求解步骤的一种描述,是指令的有限序列,其中每一条指令表示一个或多个操作。
答案: (以下答案任选其一都对)算法;
Algorithm
21、 算法的( ),是指算法必须在有穷步之后结束,即必须在有限时间内完成。
答案: 有穷性
22、 算法的( ),是指当输入的数据非法时,算法应当恰当地作出反映或进行相应处理,而不是产生不正确的输出结果;应能作适当处理,不至引起严重后果。
答案: (以下答案任选其一都对)健壮;
健壮性;
鲁棒性
23、 一般用( )的描述方法来进行算法描述,是介于高级程序设计语言和自然语言之间的一种语言。
答案: (以下答案任选其一都对)伪码语言;
伪码
24、 一个程序的( )(Time Complexity)是指程序运行从开始到结束所需要的时间。
答案: 一个程序的时间复杂度(Time Complexity)是指程序运行从开始到结束所需要的时间。
25、 算法中基本操作重复执行的次数是问题规模n的某个函数,是对算法时间效率的一种近似评价,称作算法的( )估计,
答案: 渐近时间复杂度
学习模块2 线性结构—约瑟夫生死游戏 顺序表
1、 对顺序表执行插入操作,其插入算法的平均时间复杂性为_____。
答案: O(1)
2、 对顺序表执行删除操作,其删除算法的平均时间复杂性为____。
答案: O(1)
3、 从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动_个元素。
答案: n-i
4、 从一个长度为n的顺序表中在第i个位置插入元素(1≤i≤n)时,需向后移动_个元素。
答案: n-i+1
5、 在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为 。
答案: O(1)
6、 如果线性表需要频繁进行数据的插入与删除操作,则适合___存储结构。
答案: 链式
7、 在长度为n的 顺序表中访问某个数值的元素,其时间复杂度均为___。
答案: O(n)
8、 顺序表中提取任意位置的元素,不需要从头到尾查找,因为顺序表具有___的特点。
答案: 随机存取
9、 线性表的逻辑顺序与物理顺序 。
答案: 一致
10、 每个元素占4个字节的存储空间,如果元素首地址为:L(a0)=4010,则第6个元素L(a6)的地址为 。
答案: 4034
学习模块2 线性结构—约瑟夫生死游戏 线性表的链式存储结构及实现
如需购买完整答案,请点击下方红字:
获取更多中国大学mooc慕课答案,请点击这里,进入mooc.mengmianren.com
朔党牌姐氯皑荆乡扁鼎捻庐视