2020年智慧树知道网课《算法与数据结构》课后章节测试满分答案
绪论单元测试
1
【判断题】(1分)
学好算法与数据结构的关键在于多多实践。
A.
对
B.
错
第一章测试
1
【单选题】(1分)
数据结构是（）
A.
一组性质相同的数据元素的集合
B.
一种数据类型
C.
数据的存储结构
D.
相互之间存在一种或多种特定关系的数据元素的集合
2
【单选题】(1分)
下列说法的是（）
A.
数据在计算机存储器内的存在形式称为机外表示
B.
数据元素是数据的基本单位
C.
数据处理方式总是与数据的表示形式相联系
D.
数据是指描述客观事物的特征及活动所采用的符号形式
3
【判断题】(1分)
算法的描述方法只有语言方式。
A.
错
B.
对
4
【单选题】(1分)
下列关于算法说法的是（）
A.
算法就是数学中的计算方法
B.
算法是指令的有限序列
C.
算法是对特定问题求解步骤的一种描述
D.
算法是在存储结构上的操作实现方法
5
【多选题】(1分)
有哪几种存储结构？
A.
链式存储方式
B.
散列存储方式
C.
索引存储方式
D.
顺序存储方式
6
【单选题】(1分)
算法的效率主要是指（）
A.
其他选项都不对
B.
算法的空间效率
C.
算法的时间效率
D.
算法的空间效率和时间效率
7
【单选题】(1分)
在数据结构的讨论中把数据结构从逻辑上分为（）
A.
静态结构与动态结构
B.
内部结构与外部结构
C.
紧凑结构与非紧凑结构
D.
线性结构与非线性结构
8
【单选题】(1分)
指出下列程序段的时间复杂度（）
sum=1；
for(i=0;sum<n;i++)
sum+=1;
A.
O(1)。
2020年智慧树知道网课《面向对象程序设计(山东联盟-青岛理工大学)》课后章节测试满分答案
第一章测试1【单选题】(1分)程序应该必须包含的部分是（）A.高级语言B.注释C.数据结构和算法D.头文件2【单选题】(1分)C++对C语言作了许多改进，下列描述中（）使C++语言成为面向对象的语言。
A.增加了一些新的运算符B.允许函数重载，并允许函数有默认参数C.规定函数说明必须用原型D.引进了类和对象的概念3【单选题】(1分)对象之间的相互作用和通信是通过消息。
下列哪项不是消息的组成部分（）A.接受消息的对象B.要执行的函数的名字C.要执行的函数的内部结构D.函数需要的参数4【单选题】(1分)最初的计算机编程语言是（）A.低级语言B.机器语言C.高级语言D.汇编语言5【单选题】(1分)下列各种高级语言中，（）不是面向对象的程序设计语言。
A.DelphiB.C++C.JavaD.PASCAL6【单选题】(1分)结构化程序设计的基本结构不包含以下哪项（）A.循环B.跳转C.选择D.顺序7【判断题】(1分)C++比机器语言可读性强，但运行效率比机器语言程序低。
A.对B.错8【多选题】(1分)C++具有（）特点。
A.支持多态性B.支持数据封装和数据隐藏C.支持继承和重用D.支持泛型编程9【单选题】(1分)（）不是属于面向对象程序设计的特性。
2020年智慧树知道网课《算法与数据结构》课后章节测试满分答案
绪论单元测试1【判断题】(1分)学好算法与数据结构的关键在于多多实践。
A.对B.错第一章测试1【单选题】(1分)数据结构是（）A.一组性质相同的数据元素的集合B.一种数据类型C.数据的存储结构D.相互之间存在一种或多种特定关系的数据元素的集合2【单选题】(1分)下列说法的是（）A.数据在计算机存储器内的存在形式称为机外表示B.数据元素是数据的基本单位C.数据处理方式总是与数据的表示形式相联系D.数据是指描述客观事物的特征及活动所采用的符号形式3【判断题】(1分)算法的描述方法只有语言方式。
A.错B.对4【单选题】(1分)下列关于算法说法的是（）A.算法就是数学中的计算方法B.算法是指令的有限序列C.算法是对特定问题求解步骤的一种描述D.算法是在存储结构上的操作实现方法5【多选题】(1分)有哪几种存储结构？A.链式存储方式B.散列存储方式C.索引存储方式D.顺序存储方式6【单选题】(1分)算法的效率主要是指（）A.其他选项都不对B.算法的空间效率C.算法的时间效率D.算法的空间效率和时间效率7【单选题】(1分)在数据结构的讨论中把数据结构从逻辑上分为（）A.静态结构与动态结构B.内部结构与外部结构C.紧凑结构与非紧凑结构D.线性结构与非线性结构8【单选题】(1分)指出下列程序段的时间复杂度（）sum=1；for(i=0;sum<n;i++)sum+=1;A.O(1)B.O(n)C.O(0)D.O(n*n)9【单选题】(1分)树形结构中元素之间存在（）关系A.一对一B.没有关系C.多对多D.一对多10【单选题】(1分)图形结构中元素之间存在（）关系A.一对多B.没有关系C.多对多D.一对一第二章测试1【单选题】(1分)带头结点的单链表head为空的判定条件是（）A.head->next==NULLB.head==NULLC.head->next==headD.head!=NULL2【单选题】(1分)循环链表的主要优点是（）。
2020智慧树知道网课《数据结构(中国海洋大学)》课后章节测试满分答案
第一章测试1【单选题】(2分)图书馆的数目检索系统采用关系的数据结构。
A.树形B.图状C.集合D.线性2【单选题】(2分)是相互之间存在一种或多种特定关系的数据元素的集合。
A.数据项B.数据结构C.数据元素D.数据3【单选题】(2分)（）是一个值的集合和定义在这个值集上的一组操作的总称。
A.数据项B.数据类型C.数据元素D.数据结构4【单选题】(2分)算法的确定性是指（）A.算法中没有逻辑B.在任何情况下，算法不会出现死循环C.算法中的每一条指令必须有确切的含义D.当输入数据非法时，算法也能作出反应或进行处理第二章测试1【单选题】(2分)线性表中的数据元素有一个前驱多个后继。
A.错B.对2【单选题】(2分)用顺序结构存储，删除最后一个结点时，（）A.其它B.会移动其它结点位置C.可能会移动其它结点位置D.一定不会移动其它结点位置3【单选题】(2分)链表中逻辑上相邻的元素的物理地址__________相邻。
A.一定不B.必定C.其它D.不一定4【单选题】(2分)1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。
//将合并逆置后的结果放在C表中，并删除B表StatusListMergeOppose_L(LinkList&A,LinkList&B,LinkList&C){LinkListpa,pb,qa,qb;pa=A;pb=B;qa=pa;//保存pa的前驱指针qb=pb;//保存pb的前驱指针pa=pa->next;pb=pb->next;A->next=NULL;C=A;while(pa&&pb){if(pa->data<pb->data){qa=pa;pa=pa->next;qa->next=A->next;//将当前最小结点插入A表表头A->next=qa;}else{qb=pb;pb=pb->next;()//将当前最小结点插入B表表头A->next=qb;}}while(pa){qa=pa;pa=pa->next;qa->next=A->next;A->next=qa;}while(pb){qb=pb;pb=pb->next;qb->next=A->next;A->next=qb;}pb=B;free(pb);returnOK;}A.qa->next=A->nextB.qa->next=A;C.qb->next=A->nextD.qb->next=A;5【单选题】(2分)假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。
2020智慧树知到《大数据算法》章节测试[完整]
![2020智慧树知到《大数据算法》章节测试[完整]](https://360docs-1393072327.cos.ap-beijing.myqcloud.com/f5ea6c0481c758f5f71f6728.webp)
最新资料欢迎阅读2020 智慧树知到《大数据算法》章节测试[ 完好答案 ]智慧树知到《大数据算法》章节测试答案1.以下对于大数据的特色 , 表达错误的选项是 () 。
答案：速度慢A、速度慢B、多元、异构C、数据规模大D、鉴于高度剖析的新价值2.在《法华经》中 , “那由他”描绘的“大”的数目级是 () 。
答案： 10A 、10B、10C、10D、1083.以下选项中 , 大数据波及的领域中包含 () 。
答案：交际网络计算机艺术医疗数据A、交际网络B、医疗数据C、计算机艺术D、医疗数据4.大数据的应用包含 () 。
答案：介绍科学研究展望商业情报剖析A、展望B、介绍C、商业情报剖析D、科学研究5.当前 , 对于大数据已有公认确实定定义。
×6.大数据种类众多 , 在编码方式、数据格式、应用特色等方面都存在差别。
()√1.大数据求解计算问题过程的第三步一般是() 。
答案：算法设计与剖析A、判断可计算否B、判断能行可计算否C、算法设计与剖析D、用计算机语言实现算法2.在大数据求解计算问题中 , 判断能否为能行可计算的要素包含() 。
答案：资源拘束数据量时间拘束A、数据量B、资源拘束C、速度拘束D、时间拘束3.大数据求解计算问题过程的第一步是确立该问题能否可计算。
√4.大数据计算模型与一般小规模计算模型同样 , 都使用的是图灵机模型。
√1.资源拘束包含 () 。
答案：网络带宽外存 CPU内存A、CPUB、网络带宽C、内存D、外存2.大数据算法能够不是 () 。
答案：精准算法串行算法内存算法A、云计算B、精准算法C、内存算法D、串行算法3.大数据算法是在给定的时间拘束下 , 以大数据为输入 , 在给定资源拘束内能够生成知足给定拘束结果的算法。
×4.MapReduce 是一种比较好实现大数据算法的编程架构 , 在生产中获取宽泛应用。
2020年智慧树知道网课《算法与数据结构(山东联盟)》课后章节测试满分答案
绪论单元测试1【单选题】(2分)数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的__ __和运算等的学科。
A.算法B.运算C.关系D.结构2【多选题】(2分)算法的描述形式包括A.N-S图B.类程序设计语言C.自然语言D.流程图3【判断题】(2分)算法的特征包括有穷性、确定性、可行性和输入输出。
A.对B.错4【判断题】(2分)对算法的描述包括程序形式和描述形式。
A.对B.错5【判断题】(2分)描述形式是算法的最终形式A.对B.错6【多选题】(2分)“数据结构”是介于()、()和()三者之间的一门核心课程。
A.计算机软件B.语句C.计算机硬件D.数学7【多选题】(2分)著名计算机科学家沃思教授提出的公式：程序=()+()，也说明了数据结构的重要性。
A.编程环境B.数据结构C.语法D.算法8【多选题】(2分)描述非数值计算问题的数学模型不再是数学方程，而是数据结构()。
A.集合B.表C.图D.树9【多选题】(2分)数据结构是一门研究()程序设计问题中计算机的()以及它们之间的()和()等的学科。
A.操作B.关系C.非数值计算D.操作对象10【单选题】(2分)顺序存储结构:借助元素在存储器中的()来表示数据元素间的逻辑关系。
A.地址B.相对位置C.数值D.结构第一章测试1【单选题】(1分)（）是一种最简单的线性结构。
A.线性表B.集合C.树D.图2【单选题】(2分)（）线性表的数据元素可以由所描述对象的各种特征的数据项组成。
A.链式存储B.散列存储C.顺序存储D.有序存储3【单选题】(2分)已知单向链表中指针p指向结点A，(）表示删除A的后继结点（若存在）的链操作（不考虑回收）。
A.p=p—>nextB.p=p—>next—>nextC.p—>next=pD.p—>next=p—>next—>next4【单选题】(2分)已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是____。
2020智慧树知到《算法分析与设计》章节测试完整答案
2020智慧树知到《算法分析与设计》章节测试完整答案智慧树知到《算法分析与设计》章节测试答案第一章1、给定一个实例，如果一个算法能得到正确解答，称这个算法解答了该问题。
答案: 错2、一个问题的同一实例可以有不同的表示形式答案: 对3、同一数学模型使用不同的数据结构会有不同的算法，有效性有很大差别。
答案: 对4、问题的两个要素是输入和实例。
答案: 错5、算法与程序的区别是()A:输入B:输出C:确定性D:有穷性答案: 有穷性6、解决问题的基本步骤是()。
(1)算法设计(2)算法实现(3)数学建模(4)算法分析(5)正确性证明A:(3)(1)(4)(5)(2)B:(3)(4)(1)(5)(2)C:(3)(1)(5)(4)(2)D:(1)(2)(3)(4)(5)答案: (3)(1)(5)(4)(2)7、下面说法关于算法与问题的说法错误的是()。
A:如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。
B:算法是一种计算方法，对问题的每个实例计算都能得到正确答案。
C:同一问题可能有几种不同的算法，解题思路和解题速度也会显著不同。
D:证明算法不正确，需要证明对任意实例算法都不能正确处理。
答案: 证明算法不正确，需要证明对任意实例算法都不能正确处理。
8、下面关于程序和算法的说法正确的是()。
A:算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。
B:程序是算法用某种程序设计语言的具体实现。
C:程序总是在有穷步的运算后终止。
D:算法是一个过程，计算机每次求解是针对问题的一个实例求解。
答案: 算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。
,程序是算法用某种程序设计语言的具体实现。
,算法是一个过程，计算机每次求解是针对问题的一个实例求解。
9、最大独立集问题和()问题等价。
A: 最大团B:最小顶点覆盖C:区间调度问题D:稳定匹配问题答案: 最大团,最小顶点覆盖10、给定两张喜欢列表，稳定匹配问题的输出是( ) 。
2020年智慧树知道网课《数据结构(山东联盟)》课后章节测试满分答案
第一章测试1【单选题】(2分)数据在计算机内存中的表示是指（）A.数据的逻辑结构B.数据的存储结构C.数据元素之间的关系D.数据结构2【单选题】(2分)算法指的是（）A.计算机程序B.解决问题的有限运算序列C.排序算法D.解决问题的计算方法3【单选题】(2分)在数据结构中，与所使用的计算机无关的数据结构是（）A.逻辑结构和存储结构B.逻辑结构C.存储结构D.物理结构4【单选题】(2分)算法能正确地实现预定功能的特性称为算法的（）。
A.高效性B.可读性C.健壮性D.正确性5【单选题】(4分)已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（）。
A.O((n+n2)logn)B.O(n2)C.O(n2logn)D.O(nlogn)6【单选题】(3分)下面算法将一维数组a中的数据逆序存放到原数组中，空间复杂度为（）。
for(i=0;i<n;i++)b[i]=a[n-i-1];for(i=0;i<n;i++)a[i]=b[i];A.O(logn)B.O(1)C.O(n2)D.O(n)第二章测试1【单选题】(2分)链表不具备的特点是（）。
A.所需空间与其长度成正比B.可随机访问任意一个结点C.插入和删除不需要移动任何元素D.不必事先估计存储空间2【判断题】(2分)线性表的顺序存储表示优于链式存储表示。
A.对B.错3【判断题】(2分)顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。
A.错B.对4【单选题】(2分)在设头、尾指针的单链表中,与长度n有关的操作是()。
A.在第一个结点之前插入一个结点B.删除第一个结点C.在p结点之后插入一个结点D.删除最后一个结点5【单选题】(2分)设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为()。
A.p->next=s;s->next=q;B.p->next=s->next;s->next=p;C.q->next=s;s->next=p;D.s->next=p->next;p->next=-s;6【单选题】(2分)对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。
2020年智慧树知道网课《数据结构(西安理工大学)》课后章节测试满分答案
第一章测试1【单选题】(2分)研究数据结构就是研究()。
A.数据的逻辑结构B.数据的逻辑结构、存储结构及其数据在运算上的实现C.数据的逻辑结构和存储结构D.数据的存储结构2【单选题】(2分)关于算法的说法，的是()。
A.算法的可行性是指指令不能有二义性B.其他三项都是的C.为解决某问题的算法和为该问题编写的程序含义是相同的D.算法最终必须由计算机程序实现3【单选题】(2分)数据的()包括集合、线性、树和图4种基本类型。
A.基本运算B.算法描述C.存储结构D.逻辑结构4【单选题】(2分)数据的存储结构包括顺序、链式、散列和()4种基本类型。
A.数组B.向量C.集合D.索引5【单选题】(2分)下面算法的时间复杂度为()。
for(i=0;i<m;i++)for(j=0;j<n;j++)A[i][j]=i*j;A.O(m2)B.O(m+n)C.O(m×n)D.O(n2)6【多选题】(2分)以下（）属于设计一个“好”的算法应考虑达到的目标。
A.健壮性B.效率与低存储量要求C.可读性D.正确性7【多选题】(2分)依据所有数据成员之间的逻辑关系的不同，数据结构分为（）。
A.线性结构B.物理结构C.非线性结构D.逻辑结构8【判断题】(2分)在存储数据时，不仅要考虑存储各数据元素的值，而且还要存储数据元素之间的关系。
A.对B.错9【判断题】(2分)在逻辑结构定义的操作与具体实现有关。
A.对B.错10【判断题】(2分)算法是对解题方法和步骤的描述。
A.对B.错11【判断题】(2分)算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
A.错B.对第二章测试1【单选题】(2分)线性表是（）。
A.一个无限序列，可以为空。
B.一个无限序列，不能为空。
C.一个有限序列，可以为空。
D.一个有限序列，不能为空。
2【单选题】(2分)若某线性表中最常用的操作是取第i个元素和查找第i个元素的前驱，则采用（）存储方法最节省时间。
智慧树知道网课《数据结构(山东联盟)》课后章节测试满分答案1
第一章测试1【单选题】(2分)数据在计算机内存中的表示是指（）A.数据的逻辑结构B.数据的存储结构C.数据元素之间的关系D.数据结构2【单选题】(2分)算法指的是（）A.计算机程序B.解决问题的有限运算序列C.排序算法D.解决问题的计算方法3【单选题】(2分)在数据结构中，与所使用的计算机无关的数据结构是（）A.逻辑结构和存储结构B.逻辑结构C.存储结构D.物理结构4【单选题】(2分)算法能正确地实现预定功能的特性称为算法的（）。
A.高效性B.可读性C.健壮性D.正确性5【单选题】(4分)已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（）。
A.O((n+n2)logn)B.O(n2)C.O(n2logn)D.O(nlogn)6【单选题】(3分)下面算法将一维数组a中的数据逆序存放到原数组中，空间复杂度为（）。
for(i=0;i<n;i++)b[i]=a[n-i-1];for(i=0;i<n;i++)a[i]=b[i];A.O(logn)B.O(1)C.O(n2)D.O(n)第二章测试1【单选题】(2分)链表不具备的特点是（）。
A.所需空间与其长度成正比B.可随机访问任意一个结点C.插入和删除不需要移动任何元素D.不必事先估计存储空间2【判断题】(2分)线性表的顺序存储表示优于链式存储表示。
A.对B.错3【判断题】(2分)顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。
A.错B.对4【单选题】(2分)在设头、尾指针的单链表中,与长度n有关的操作是()。
A.在第一个结点之前插入一个结点B.删除第一个结点C.在p结点之后插入一个结点D.删除最后一个结点5【单选题】(2分)设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为()。
A.p->next=s;s->next=q;B.p->next=s->next;s->next=p;C.q->next=s;s->next=p;D.s->next=p->next;p->next=-s;6【单选题】(2分)对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。
2020年智慧树知道网课《数据结构(山东工商学院)》课后章节测试满分答案
第一章测试1【判断题】(2分)数据结构是一门研究非数值计算的程序设计问题中所出现的计算机的操作对象以及它们之间的关系和操作等的学科。
A.错B.对2【单选题】(2分)树型结构元素之间是（）关系A.没有关系B.多对多C.一对一D.一对多3【单选题】(2分)图或网状结构元素之间是（）关系A.一对多B.一对一C.多对多D.没有关系4【单选题】(2分)计算机识别、存储和加工处理的对象统称为（）。
A.数据对象B.数据元素C.数据结构D.数据5【判断题】(2分)数据元素是数据的最小单位。
A.错B.对6【单选题】(2分)数据结构在计算机内存中的表示是指（）结构。
A.数据的逻辑结构B.数据结构C.数据的存储结构D.数据元素之间的关系7【单选题】(2分)在数据结构中，从逻辑上可以将其分为（）A.线性结构和非线性结构B.动态结构和静态结构C.内部结构和外部结构D.紧凑结构和非紧凑结构8【判断题】(2分)数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
A.错B.对9【判断题】(2分)事后统计是利用计算机的时钟进行算法执行时间的统计A.错B.对10【判断题】(2分)求解桥梁结构中的应用力学数学模型为线性方程组，是数值计算问题。
A.错B.对第二章测试1【多选题】(2分)在线性表数据元素的非空有限集中（）。
A.存在惟一的一个被称作“最后一个”的数据元素B.除第一个之外，集合中的每个数据元素均只有一个直接前驱C.除最后一个之外，集合中的每个数据元素均只有一个直接后继D.存在惟一的一个被称作“第一个”的数据元素2【单选题】(2分)线性表的（）是指在内存中用一组地址连续的存储单元依次存储线性表的各元素A.索引存储B.散列存储C.链式存储D.顺序存储3【多选题】(2分)下列符合顺序存储结构的特点的是（）A.线性表的逻辑结构与存储结构（物理结构）一致B.做插入或删除操作时需移动大量元素，效率不高C.只要确定了存储线性表的起始位置，可以计算出任何一个数据元素的存储地址D.适合做查询操作4【判断题】(2分)Listsize指示顺序表当前分配的存储空间的大小。