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分)（）不是属于面向对象程序设计的特性。

绪论单元测试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分)循环链表的主要优点是（）。

第一章测试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 智慧树知到《大数据算法》章节测试[ 完好答案 ]智慧树知到《大数据算法》章节测试答案1.以下对于大数据的特色 , 表达错误的选项是 () 。

答案：速度慢A、速度慢B、多元、异构C、数据规模大D、鉴于高度剖析的新价值2.在《法华经》中 , “那由他”描绘的“大”的数目级是 () 。

答案： 10A 、10B、10C、10D、1083.以下选项中 , 大数据波及的领域中包含 () 。

答案：交际网络计算机艺术医疗数据A、交际网络B、医疗数据C、计算机艺术D、医疗数据4.大数据的应用包含 () 。

答案：介绍科学研究展望商业情报剖析A、展望B、介绍C、商业情报剖析D、科学研究5.当前 , 对于大数据已有公认确实定定义。

&times;6.大数据种类众多 , 在编码方式、数据格式、应用特色等方面都存在差别。

()&radic;1.大数据求解计算问题过程的第三步一般是() 。

答案：算法设计与剖析A、判断可计算否B、判断能行可计算否C、算法设计与剖析D、用计算机语言实现算法2.在大数据求解计算问题中 , 判断能否为能行可计算的要素包含() 。

答案：资源拘束数据量时间拘束A、数据量B、资源拘束C、速度拘束D、时间拘束3.大数据求解计算问题过程的第一步是确立该问题能否可计算。

&radic;4.大数据计算模型与一般小规模计算模型同样 , 都使用的是图灵机模型。

&radic;1.资源拘束包含 () 。

答案：网络带宽外存 CPU内存A、CPUB、网络带宽C、内存D、外存2.大数据算法能够不是 () 。

答案：精准算法串行算法内存算法A、云计算B、精准算法C、内存算法D、串行算法3.大数据算法是在给定的时间拘束下 , 以大数据为输入 , 在给定资源拘束内能够生成知足给定拘束结果的算法。

&times;4.MapReduce 是一种比较好实现大数据算法的编程架构 , 在生产中获取宽泛应用。

绪论单元测试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智慧树知到《算法分析与设计》章节测试完整答案智慧树知到《算法分析与设计》章节测试答案第一章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、给定两张喜欢列表，稳定匹配问题的输出是( ) 。

第一章测试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分)对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。

第一章测试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【单选题】(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分)对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。

第一章测试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指示顺序表当前分配的存储空间的大小。

第一章测试1【单选题】(2分)数据的存储结构是指（）A.存储在外存中的数据B.数据所占的存储空间量C.数据的逻辑结构在计算机中的表示D.数据在计算机中的顺序存储方式2【单选题】(2分)算法的空间复杂度是指（）A.算法程序所占的存储空间B.算法程序中的指令条数C.算法程序的长度D.算法执行过程中所需要的存储空间3【单选题】(2分)下列叙述中正确的是（）A.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率B.数据的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构只能有一种存储结构D.一个逻辑数据结构可以有多种存储结构，各种存储结构不影响数据处理的效率4【判断题】(2分)程序执行的效率与数据的存储结构密切相关。

A.对B.错5【单选题】(2分)算法计算量的大小称为计算的（）A.效率B.复杂性C.规模D.现实性6【判断题】(2分)算法的优劣与算法描述语言无关，但与所用计算机有关。

A.错B.对7【判断题】(2分)抽象数据类型可通过固有的数据类型来表示和实现。

A.对B.错8【判断题】(2分)算法是指令的有限序列。

A.错B.对9【判断题】(2分)数据的不可分割的最小单位是数据元素。

A.错B.对第二章测试1【单选题】(2分)下述哪个是顺序存储结构的优点？（）A.可方便的用于各种逻辑结构的存储表示B.插入运算方便C.存储密度大D.删除运算方便2【单选题】(2分)若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表B.双向链表C.循环链表3【单选题】(2分)设线性表有n个元素，以下操作中在顺序表上实现比在链表上实现效率更高是（）A.输出第i（1≤i≤n）个元素的值B.输出与给定值x相等的元素在线性表中的序号C.交换第1个与第2个元素的值D.顺序输出这n个元素4【单选题】(2分)在n个结点的线性表的顺序实现中，算法的时间复杂度为O(1)的操作是（）。

第一章测试1【判断题】(10分)一个问题的同一实例可以有不同的表示形式A.错B.对2【判断题】(10分)同一数学模型使用不同的数据结构会有不同的算法，有效性有很大差别。

A.错B.对3【判断题】(10分)问题的两个要素是输入和实例。

A.对B.错4【单选题】(10分)算法与程序的区别是（）A.有穷性B.确定性C.输出D.输入5【单选题】(10分)解决问题的基本步骤是（）。

（1）算法设计（2）算法实现（3）数学建模（4）算法分析（5）正确性证明A.(3)(1)(5)(4)(2)B.(3)(4)(1)(5)(2)C.(1)(2)(3)(4)(5)D.(3)(1)(4)(5)(2)6【单选题】(10分)下面说法关于算法与问题的说法的是（）。

A.算法是一种计算方法，对问题的每个实例计算都能得到正确答案。

B.证明算法不正确，需要证明对任意实例算法都不能正确处理。

C.如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。

D.同一问题可能有几种不同的算法，解题思路和解题速度也会显著不同。

7【多选题】(10分)下面关于程序和算法的说法正确的是（）。

A.算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。

B.程序总是在有穷步的运算后终止。

C.程序是算法用某种程序设计语言的具体实现。

D.算法是一个过程，计算机每次求解是针对问题的一个实例求解。

8【多选题】(10分)最大独立集问题和（）问题等价。

A.最大团B.稳定匹配问题C.区间调度问题D.最小顶点覆盖9【多选题】(10分)给定两张喜欢列表，稳定匹配问题的输出是（）。

A.完美匹配B.最大匹配C.稳定匹配D.没有不稳定配对10【单选题】(10分)问题变换的目的有（）。

(1)复杂变简单(2)未知变已知(3)隐式变显式(4)难解变易解（5）以上都是。

A.（5）B.（1）C.（2）D.（3）E.（4）11【单选题】(10分)按照霍纳法则，计算p(x)=a n x n+a n-1x n-1+…+a1x1+a0的数量级为____。

1、选择题:在数据结构中，从逻辑上可以把数据结构分成（）。

选项：A:紧凑结构和非紧凑结构B:线性结构和非线性结构C:内部结构和外部结构D:动态结构和静态结构答案: 【线性结构和非线性结构】2、选择题:在数据结构中，从存储结构上可以将之分为（）。

选项：A:动态结构和静态结构B:顺序存储和非顺序存储C:紧凑结构和非紧凑结构D:线性结构和非线性结构答案: 【顺序存储和非顺序存储】3、选择题:某算法的时间复杂度是O(n^2)，表明该算法的（）。

选项：A:执行时间与n^2成正比B:选择题规模是n^2C:执行时间等于n^2D:选择题规模与n^2成正比答案: 【执行时间与n^2成正比】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、选择题:以下数据结构中，（）是非线性数据结构。

选项：A:树B:字符串C:队D:栈答案: 【树】6、选择题:顺序存储，存储章的地址（）。

选项：A:一定连续B:一定不连续C:不一定连续D:部分连续，部分不连续答案: 【一定连续】7、选择题:评价一个算法性能好坏的重要标准是( )。

选项：A:算法的正确性B:算法易于调试C:算法的时间和空间复杂度D:算法易于理解答案: 【算法的时间和空间复杂度】8、选择题:若需要利用形式参数直接访问修改实参值，则应将形参说明为（）参数。

选项：A:值参数B:实地址C:指针D:地址参数答案: 【指针】9、选择题:顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

选项：A:对B:错答案: 【错】10、选择题:数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。

选项：A:对B:错答案: 【对】1、选择题:下述哪一条是顺序存储结构的优点（）。

选项：A:可方便地用于各种逻辑结构的存储表示B:插入运算方便C:删除运算方便D:存储密度大答案: 【存储密度大】3、选择题:设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个章，则第i个结点的地址为（）。

第一章测试1【单选题】(10分) ThealgorithmandflowchartcanhelpustoA.TostorethedataB.ToknowthememorycapacityC.IdentifythedatatypeofavariableD.Specifytheproblemcompletelyandclearly2【单选题】(10分) TherhombusordiamondshapeinflowchartingdenotesA.DecisionB.InputC.InitializationD.Output3【单选题】(10分) Whichofthefollowingisnotanadvantageofaflowchart?A.EfficientcodingB.BettercommunicationC.SystematictestingD.Improperdocumentation4【单选题】(10分) Theflowchartsymbolsusedforstartandstopoperationsarecalledas_______.A.decisionB.processingC.terminalsD.connectors5【单选题】(10分)TheformulaF n=F n-1+F n-2willproduceA.FibonacciNumberB.RamanujanNumberC.PrimeNumberD.EulerNumber6【单选题】(10分) ThemainmeasuresfortheefficiencyofanalgorithmareA.ComplexityandcapacityB.ProcessorandmemoryC.TimeandspaceD.Dataandspace7【单选题】(10分) WhichoneofthefollowingistheconstanttimecomplexityintermsofBig-OhnotationA.O(1)B.O(n2)C.O(n3)D.O(n)8【单选题】(10分)Whatisthetimecomplexityofthefollowingcode?inta=0;for(i=0;i<n;i++){for(j=n;j>i;j--){a=a+i+j;}}A.O(nlog n)B.O(n)C.O(n2)D.O(1)9【单选题】(10分) Whichoneofthefollowingisanexampleforexponentialtimecomplexity?A.O(n2)B.O(2n)C.O(n)D.O(1)10【单选题】(10分)Forlargervaluesof n,whichonerepresentstheslowesttime?A.O(n2)B.O(2n)C.O(n)D.O(n!)第二章测试1【单选题】(10分) Deletionofanelementfromthearrayreducesthesizeofarrayby___________.A.threeB.twoC.zeroD.one2【单选题】(10分)Assumingthatint isof4bytes,whatisthesizeof intarr[10];?A.30B.10C.40D.3【单选题】(10分) Twodimensionalarraysareusefulwhentheelementsbeingprocessedaretobearran gedintheformof___________.A.NoneoftheaboveB.Both(a)and(b)C.rowsD.columns4【单选题】(10分)Inthepolynomial,A(x)=3x2+2x+4,thedegreeofthispolynomialisA.3B.1C.D.5【单选题】(10分)Inthepolynomial,A(x)=3x2+2x+4,coefficientoffirsttermisA.2B.1C.D.36【单选题】(10分) Amatrixhavingalargernumberofelementswithzerovaluesthanthenumberofnon-zeroelem entsissaidtobea_____________.A.triangularmatrixB.zeromatrixC.diagonalmatrixD.sparsematrix7【单选题】(10分)WhilerepresentingthesparsematrixA(m×n)withtnon-zerotermsin3-tuplesform,the sizeofthematrixbecomesA.t×nB.m×nC.3×tD.(t+1)×38【单选题】(10分)Consideringasparseof m×n matrixwith t non-zeroterms,in FAST_TRANSPOSE algorithm,thesi zeofone-dimensionalarray(SorT)isequalto:A.n+tB.mC.nt9【单选题】(10分)Consideringasparseof m×n matrixwith t non-zeroterms,thetimecomplexityof TRANS POSE algorithmis:A.O(n*t)B.O(n+t)C.O(n t)D.O(n-t)10【单选题】(10分)Whichofthefollowingstatementistrueregarding TRANSPOSE and FAST_TRANSPOSE algorit hms.A.NoneoftheaboveB.The TRANSPOSE algorithmisslowerthan FAST_TRANSPOSEC.TheTRANSPOSEalgorithmisfasterthanFAST_TRANSPOSETimecomplexitiesofTRANSPOSEandFAST_TRANSPOSEaresame第三章测试1【单选题】(10分) Theelementisinsertedfirstandwillberemovedlastin_____________.A.queueB.stackC.noneoftheaboveD.linkedlist2【单选题】(10分)Theexpression1*2^3*4^5*6isevaluatedas(^isforpower,asin a^b=a b):A.49152B.173458C.162^30D.32^303【单选题】(10分) Thedatastructurerequiredtocheckwhetheranexpressioncontainsbalancedparenthesisis?A.TreeB.ArrayC.QueueD.Stack4【单选题】(10分)Thepostfixformof A*B+C/D is?A.AB*CD/+B.ABCD+/*C.A*BC+/DD.5【单选题】(10分) Whichdatastructureisneededtoconvertinfixnotationtopostfixnotation?A.StackB.BranchC.QueueD.Tree6【单选题】(10分) Transformthefollowinginfixexpressiontoprefixform.((C*2)+1)/(A+B)A./+*C21+ABB.AB+12C*+/C.NoneoftheaboveD.7【单选题】(10分)Transformthefollowinginfixexpressiontopostfixform.(A+B)*(C-D)/EA.AB+CD-*E/B.AB*C+D/-C.AB+CD*-/ED.ABC*CD/-+8【单选题】(10分) Astackisadatastructureinwhichallinsertionsanddeletionsaremaderespectivelyat:A.atanypositionB.boththeendsC.inthemiddleD.oneend9【单选题】(10分) Whichofthefollowingapplicationsmayuseastack?:A.AlloftheaboveB.SyntaxanalyzerforacompilerC.AparenthesisbalancingprogramD.Keepingtrackoflocalvariablesatruntime10【单选题】(10分) Whichofthefollowingstatementiscorrect.A.NoneoftheaboveB. ApostfixexpressionismerelythereverseoftheprefixexpressionC.PostfixandprefixexpressionsuseparenthesisD. Apostfixexpressionisnotthereverseoftheprefixexpression第四章测试1【单选题】(10分) Aqueueisadatastructureinwhichallinsertionsanddeletionsaremaderespectivelyat:A.rearandfrontB.frontandrearC.rearandrearD.frontandfront2【单选题】(10分) Thefollowingdatastructureisusedforschedulingofjobsduringbatchprocessingincomputer s.A.stackB.queueC.linkedlistD.tree3【单选题】(10分) Inaqueuethedeletionsaretakeplaceat_________.A.NoneoftheaboveB.topC.frontD.rear4【单选题】(10分) Inaqueuetheinsertionsaretakeplaceat_________.A.rearB.topC.NoneoftheaboveD.front5【单选题】(10分)Incircularqueue,thefrontwillalwayspointtooneposition__________fromthefirstelementint hequeue.A.leftB.clockwiseC.counterclockwiseD.right6【单选题】(10分)Whichofthefollowingisnotthetypeofqueue.A.priorityqueueB.doubleendedqueueC.circularqueueD.singleendedqueue7【单选题】(10分)Oneoftheadvantageofcircularqueueis_____________.A.NoneoftheaboveB.effectiveuseofmemoryC.easiercomputationsD.deletingelementsbasedonpriority8【单选题】(10分) Whatisthetimecomplexityofalinearqueuehaving n elements?A.O(nlogn)B.O(logn)C.O(1)D.O(n)9【单选题】(10分)Whatisadequeue?A.AqueueimplementedwithadoublylinkedlistB.Aqueuewithinsert/deletedefinedforfrontendofthequeueC.Aqueuewithinsert/deletedefinedforbothfrontandrearendsofthequeueD. Aqueueimplementedwithbothsinglyanddoublylinkedlist10【单选题】(10分) Onedifferencebetweenaqueueandastackis:A.Queuesrequiredynamicmemory,butstacksdonot.B.Stacksrequiredynamicmemory,butqueuesdonot.C.Stacksusetwoendsforaddinganddeleting,butqueuesuseone.D.Queuesusetwoendsforaddinganddeleting,butstacksuseone.第五章测试1【单选题】(10分) Alinearlistofdataelementswhereeachelementcallednodeisgivenbymeansofpointeriscalle dA.nodelistB.linkedlistC.queueD.stack2【单选题】(10分)Consideranimplementationofunsortedsinglylinkedlist.Supposeithasrepresentationwhich aheadpointeronly.Giventherepresentation,whichofthefollowingoperationcanbeimpleme ntedinO(1)time?(I).Insertionatthefrontofthelinkedlist.(II).Insertionattheendofthelinkedlist.(III).Deletionofthefrontnodeofthelinkedlist.(IV).Deletionofthelastnodeofthelinkedlist.A.IandIIIB.I,II,andIIIC.I,II,andIVD.IandII3【单选题】(10分) Whatisthetimecomplexitytocountthenumberofelementsinthelinkedlist?A.O(1)B.O(n2)C.O(logn)D.O(n)4【单选题】(10分) InwhichofthefollowinglinkedliststherearenoNULLlinks?A.DoublylinkedlistB.NoneoftheaboveC.SinglylinkedlistD.Circularlinkedlist5【单选题】(10分)Indoublylinkedlists,traversalcanbeperformed?A.OnlyinforwarddirectionB.InbothdirectionsC.NoneD.Onlyinreversedirection6【单选题】(10分)Whatkindoflistisbesttoanswerquestionssuchas:“Whatistheitematposition n?”A.Singly-linkedlistsB.NoneoftheaboveC.Doubly-linkedlistsD.Listimplementedwithanarray7【单选题】(10分) Inasinglylinkedlistwhichoperationdependsonthelengthofthelist.A.DeletethelastelementofthelistB.AddanelementbeforethefirstelementofthelistC.DeletethefirstelementofthelistD.Interchangethefirsttwoelementsofthelist8【单选题】(10分)Thelinkfieldinanodecontains:A.dataofcurrentnodeB.addressofthenextnodeC.dataofnextnodeD.dataofpreviousnode9【单选题】(10分)Linkedlistdatastructureoffersconsiderablesavingin:A.SpaceutilizationB.ComputationaltimeC.SpaceutilizationandcomputationaltimeD.Noneoftheabove10【单选题】(10分) Alinearlistinwhicheachnodehaspointerstopointtothepredecessorandsuccessorsnodesis calledas:A.CircularlinkedlistB.Singly-linkedlistsC.Doubly-linkedlistsD.Linearlinkedlist第六章测试1【单选题】(10分) Torepresenthierarchicalrelationshipbetweenelements,whichdatastructureissuitable?A.treeB.arrayC.stackD.queue2【单选题】(10分) Whatisthemaximumnumberchildrenthatabinarytreenodecanhave?A.1B.C.2D.33【单选题】(10分) TheinordertraversaloftreewillyieldasortedlistingofelementsoftreeinA.NoneoftheaboveB.BinarysearchtreesC.BinarytreesD.Heaps4【单选题】(10分) Ifwestorethenodesofabinarytreeinanarraywithindexstartingfromzero,therightchil dofanodehavingindex n canbeobtainedat:A.2n+2B.n+1C.(n-1)/2D.2n+15【单选题】(10分) WhichofthefollowingtraversaloutputsthedatainsortedorderinaBST?A.InorderB.PostorderC.PreorderD.Levelorder6【单选题】(10分)Toobtainaprefixexpression,whichofthefollowingtraversalsisused?A.LevelorderB.InorderC.PostorderD.Preorder7【单选题】(10分) Themaximumnumberofnodesinatreeforwhichpostorderandpreordertraversalsmaybeequ altois_______.A.B.3C.2D.18【单选题】(10分)Supposethenumbers7,5,1,8,3,6,0,9,4,2areinsertedinthatorderintoaninitiallyempty BinarySearchTree.TheBinarySearchTreeusestheusualorderingonnaturalnumbers.What istheinordertraversalsequenceoftheresultanttree?A.024*******B.7510324689C.0123456789D.98642301579【单选题】(10分)Afullbinarytreeisatreewhere________________.A.eachnodehasexactlyzeroortwochildren.B.eachnodehasexactlytwochildrenC.alltheleavesareatthesamelevel.D.eachnodehasexactlyoneortwochildren.10【单选题】(10分) Acompletebinarytreeisatreewhere________________.A. everylevelofthetreeiscompletelyfilledexceptthelastlevelB.eachnodehasexactlytwochildrenC. eachnodehasexactlyzeroortwochildrenD. eachnodehasexactlyoneortwochildren。

《数据结构与算法》课后习题答案一、算法分析和复杂度1.1 算法复杂度的定义算法的复杂度是指算法所需资源的度量，包括时间复杂度和空间复杂度。

时间复杂度描述了算法的执行时间随输入规模增长的增长速度，空间复杂度描述了算法执行期间所需的存储空间随输入规模增长的增长速度。

1.2 时间复杂度的计算方法时间复杂度可以通过估算算法的执行次数来计算。

对于循环结构，通常可以通过循环体内代码的执行次数来估算时间复杂度。

对于递归算法，则可以通过递归的深度和每次递归的复杂度来计算时间复杂度。

1.3 常见的时间复杂度在算法分析中，常见的时间复杂度有：O(1)、O(log n)、O(n)、O(n log n)、O(n^2)、O(n^3)等。

其中，O(1)表示算法的执行时间与输入规模无关，即常数时间复杂度；O(log n)表示算法的执行时间随输入规模呈对数增长；O(n)表示算法的执行时间随输入规模呈线性增长；O(nlog n)表示算法的执行时间随输入规模呈线性对数增长；O(n^2)表示算法的执行时间随输入规模呈平方增长；O(n^3)表示算法的执行时间随输入规模呈立方增长。

1.4 空间复杂度的计算方法空间复杂度可以通过估计算法执行过程中所需要的额外存储空间来计算。

对于递归算法，通常使用递归的深度来估算空间复杂度。

1.5 算法复杂度的应用算法的复杂度分析在实际应用中非常重要，可以帮助我们选择合适的算法来解决问题。

在时间复杂度相同的情况下，可以通过比较空间复杂度来选择更优的算法。

在实际开发中，我们也可以根据算法的复杂度来进行性能优化，减少资源的消耗。

二、搜索算法2.1 线性搜索算法线性搜索算法是一种简单直观的搜索算法，逐个比较待搜索元素和数组中的元素，直到找到匹配的元素或遍历完整个数组。

其时间复杂度为O(n)，空间复杂度为O(1)。

2.2 二分搜索算法二分搜索算法是一种高效的搜索算法，前提是数组必须是有序的。

算法首先取数组的中间元素进行比较，如果相等则返回找到的位置，如果大于中间元素则在右半部分继续搜索，如果小于中间元素则在左半部分继续搜索。

数据结构与算法章节测试答案第一章：数据结构简介1.1 什么是数据结构？数据结构是一种组织和存储数据的方式，它定义了数据的组织形式、访问方式和操作方式。

数据结构包括线性结构、树结构、图结构等。

1.2 数据结构的作用和重要性数据结构的作用是提供了一种有效地存储和操作数据的方法，能够更高效地解决问题。

数据结构的重要性体现在以下几个方面：•数据结构是算法的基础，不同的数据结构适用于不同类型的问题和算法。

•数据结构能够提高程序的执行效率，减少资源的浪费。

•数据结构的设计和选择与程序的可维护性和可扩展性有关。

1.3 常见的数据结构类型常见的数据结构类型包括：•数组（Array）•链表（Linked List）•栈（Stack）•队列（Queue）•树（Tree）•图（Graph）•哈希表（Hash Table）•堆（Heap）第二章：算法简介2.1 什么是算法？算法是一系列有序步骤的集合，用于解决特定问题的一种方法或过程。

算法可以被实现为计算机程序。

2.2 算法的特性一个好的算法应该具备以下特性：•正确性：算法能够得出正确的结果。

•可读性：算法的代码可读性好，方便理解和维护。

•效率：算法应该能够以高效的方式解决问题，时间和空间复杂度较低。

•易用性：算法应该易于使用和实现。

2.3 常见的算法类型常见的算法类型包括：•搜索算法（如二分查找、深度优先搜索、广度优先搜索）•排序算法（如冒泡排序、插入排序、选择排序、快速排序、归并排序）•图算法（如最短路径算法、最小生成树算法）•动态规划算法•贪心算法第三章：数据结构与算法实现3.1 数据结构的实现方式数据结构可以通过以下几种方式进行实现：•数组：使用连续的内存空间存储数据。

•链表：通过节点间的指针连接来存储数据。

•栈和队列：使用数组或链表实现。

•堆：使用数组实现的二叉树结构。

•树和图：使用节点和连接来表示。

3.2 算法的实现方式算法可以通过编程语言来实现。

常用的编程语言如C++、Java、Python等都提供了对于数据结构和算法的支持。

算法与数据结构智慧树知到课后章节答案2023年下兰州理工大学兰州理工大学第一章测试1.只要算法是正确的，就一定会得到问题的解。

（）答案:错2.算法既独立于数据的存储，又与数据的存储有一定的联系。

（）答案:对3.算法是独立于计算机程序设计语言的。

（）答案:对4.按照数据结构的逻辑关系进行分类，数据结构可以分为（）。

答案:线性结构;非线性结构5.将一个幻方的求解问题交由计算机来进行，就要关注哪两个方面（）。

选择合适的数据结构及设计求解算法6.一个算法可以使用什么样的方式进行描述（）答案:流程图;类语言;自然语言;计算机高级语言第二章测试1.下面关于线性表的叙述中，错误的是哪一个（）答案:线性表采用顺序存储，便于进行插入和删除操作。

2.设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。

答案:O(n)3.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。

（）答案:错4.单循环链表H的尾结点p的特点是（）。

p->next==H5.在顺序表中插入和删除一个结点需平均移动多少个结点?答案:n/2第三章测试1.栈可以应用在哪里（）。

答案:A，Ｂ，Ｃ2.设计一个判别表达式中左，右括号是否配对出现的算法，采用哪种数据结构最佳（）。

答案:栈3.循环队列存储在数组A[0..m]中，则入队时的操作为（）。

答案:rear=(rear+1)%(m+1)4.任何一个递归过程都可以转换成非递归过程。

（）对5.通常使用队列来处理函数或过程的调用。

（）答案:错6.设用链表作为栈的存储结构则退栈操作（）。

答案:必须判别栈是否为空7.不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。

（）答案:对第四章测试1.设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8 ，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为（）。