2020年智慧树知道网课《算法与数据结构(山东联盟)》课后章节测试满分答案

第一章测试1【判断题】(2分)Java语言最大的优势在于，它能够在所有的计算机上运行，即“一次编写，处处运行”。

A.错B.对2【判断题】(2分)高级语言编写的程序不能直接被计算机识别，必须经过转换才能被执行。

A.对B.错3【单选题】(2分)解释执行Java字节码文件的是哪个命令？A.javadocB.javacC.javapD.java第二章测试1【单选题】(2分)intA=55;charB='E';System.out.println(A+B);A.175B.124C.55D.652【单选题】(2分)shortc=8;byted=16;System.out.println("c|d="+(c|d));A.-8B.24C.12D.13【单选题】(2分)shorta=-128;shortb=128;System.out.println("a&b="+(a&b));A.B.1C.127D.1284【判断题】(2分)char型变量中不能存贮一个中文汉字。

A.错B.对5【单选题】(2分)下列哪个选项是合法的标识符？A.123B._nameC.1firstD.class6【单选题】(2分)下列哪个赋值语句是不正确的？A.floatf=11.1;B.floatd=3.14f;C.doublef=11.1E10f;D.doubled=5.3E12;7【单选题】(2分)给出下列代码，哪行在编译时可能会有？①publicvoidmodify（）{②inti,j,k;③i=100;④while（i>0）{⑤j=i*2;⑥System.out.println（"Thevalueofjis"+j）;⑦k=k+1;⑧}⑨}A.4B.7C.8D.6第三章测试1【单选题】(2分)classCount{publicintcount;publicCount(intc){count=c;}publicCount(){count=1;}}publicclassTest{publicstaticvoidincrement(Countc,inttimes){c.count++;times++;}publicstaticvoidmain(Stringargs[]){CountmyCount=newCount();inttimes=0;for(inti=0;i<3;i++)increment(myCount,times);System.out.println("myCount.count="+myCount.count+"times="+time s);}}程序的运行结果正确的是（）A.myCount.count=3times=1B.myCount.count=4times=1C.myCount.count=4times=0D.myCount.count=3times=02【单选题】(2分)关于构造方法constructor，下列说法正确的是（）A.class中的constructor不可省略B.constructor必须与class同名，且区分返回值的类型。

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

数据结构（山东工商学院）智慧树知到课后章节答案2023年下山东工商学院第一章测试1.数据结构是一门研究非数值计算的程序设计问题中所出现的计算机的操作对象以及它们之间的关系和操作等的学科。

A:错 B:对答案:对2.树型结构元素之间是（）关系A:没有关系 B:多对多 C:一对多 D:一对一答案:一对多3.图或网状结构元素之间是（）关系A:一对多 B:多对多 C:一对一 D:没有关系答案:多对多4.计算机识别、存储和加工处理的对象统称为（）。

A:数据对象 B:数据元素 C:数据结构 D:数据答案:数据5.数据元素是数据的最小单位。

A:对 B:错答案:错6.数据结构在计算机内存中的表示是指（）结构。

A:数据元素之间的关系 B:数据的存储结构 C:数据的逻辑结构 D:数据结构答案:数据的存储结构7.在数据结构中，从逻辑上可以将其分为（）A:动态结构和静态结构 B:内部结构和外部结构 C:线性结构和非线性结构 D:紧凑结构和非紧凑结构答案:线性结构和非线性结构8.数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

A:对 B:错答案:对9.事后统计是利用计算机的时钟进行算法执行时间的统计A:错 B:对答案:对10.求解桥梁结构中的应用力学数学模型为线性方程组，是数值计算问题。

A:错 B:对答案:对第二章测试1.在线性表数据元素的非空有限集中（）。

A:除第一个之外，集合中的每个数据元素均只有一个直接前驱 B:存在惟一的一个被称作“第一个”的数据元素 C:存在惟一的一个被称作“最后一个”的数据元素 D:除最后一个之外，集合中的每个数据元素均只有一个直接后继答案:除第一个之外，集合中的每个数据元素均只有一个直接前驱;存在惟一的一个被称作“第一个”的数据元素;存在惟一的一个被称作“最后一个”的数据元素;除最后一个之外，集合中的每个数据元素均只有一个直接后继2.线性表的（）是指在内存中用一组地址连续的存储单元依次存储线性表的各元素A:散列存储 B:索引存储 C:顺序存储 D:链式存储答案:顺序存储3.下列符合顺序存储结构的特点的是（）A:线性表的逻辑结构与存储结构（物理结构）一致 B:做插入或删除操作时需移动大量元素，效率不高 C:只要确定了存储线性表的起始位置，可以计算出任何一个数据元素的存储地址 D:适合做查询操作答案:线性表的逻辑结构与存储结构（物理结构）一致;做插入或删除操作时需移动大量元素，效率不高;只要确定了存储线性表的起始位置，可以计算出任何一个数据元素的存储地址;适合做查询操作4.Listsize指示顺序表当前分配的存储空间的大小。

第一章测试1【单选题】(20分)对于DB、DBS、DBMS的关系，下列哪一种描述是正确的（）A.DBS包括DBB.DB包括DBS、DBMSC.DBMS包括DBS、DBD.DBS包括DB、DBMS2【单选题】(20分)在数据库中存储的是（）。

A.数据以及数据之间的联系B.信息C.数据D.数据与信息3【判断题】(20分)Oracle数据库是关系数据库。

（）A.错B.对4【判断题】(20分)数据库管理员的主要职责是查询数据。

（）A.对B.错5【单选题】(20分)文件系统与数据库系统的重要区别是数据库系统具有（）。

A.数据独立性B.数据共享性C.数据无冗余D.数据结构化第二章测试1【单选题】(20分)最常用的一种基本数据模型是关系数据模型，它用统一的（）结构来表示实体及实体之间的联系。

A.链表B.图C.二维表D.网络2【单选题】(20分)若在实体R的诸属性中，属性A不是R的主键，是另一个实体S的主键，则称A为R 的（）。

A.B.非主属性C.外键D.候选码3【单选题】(20分)自然连接是构成新关系的有效方法。

一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的（）。

A.属性B.元组C.记录D.行4【单选题】(20分)关系运算中花费时间可能最长的运算是（）。

A.B.除C.笛卡尔积D.选择5【判断题】(20分)外键约束必须和另一表中的主键约束共同使用。

()A.错B.对第三章测试1【单选题】(20分)下面SELECT语句中哪个子句可以包含子查询。

A.SELECTB.WHEREC.ORDERBYD.GROUPBY2【单选题】(20分)嵌套查询的子查询结果记录个数是。

A.多个记录B.与FROM子句指定的表的记录个数相C.一个记录D.由子查询的WHERE子句而定3【单选题】(20分)在SQL中，数据更新语句是。

A.SELECTB.UPDATEC.DELETED.INSERT4【单选题】(20分)SQL中，“DELETEFROM表名”表示()。

第一章测试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）。

绪论单元测试1【多选题】(50分)学好Python程序设计要注意的几个问题是A.多交流多请教B.只看视频，不思考、不练习C.多看多练D.多想多整理2【多选题】(50分)本门课程将主要介绍哪些内容A.内置函数B.常用数据类型C.文件操作D.运算符第一章测试1【多选题】(10分)下面特点属于Python语言的有哪些？A.开源B.免费C.跨平台D.解释执行2【判断题】(20分)Python支持函数式编程。

A.错B.对3【判断题】(20分)对于Python程序，对代码缩进的要求非常严格。

A.对B.错4【判断题】(20分)一般建议，每行Python代码的长度不要超过屏幕宽度，如果确实太长的话，应使用续行符。

A.对B.错5【判断题】(20分)一般来说，程序中的重要代码应加上适当的注释。

A.错B.对6【多选题】(10分)下面导入标准库对象的语句，正确的有？A.frommathimportsinB.import*C.frommathimport*D.fromrandomimportrandom第二章测试1【判断题】(10分)Python无法表示99999999999999999999这样大的整数。

A.错B.对2【判断题】(20分)集合中的元素都是唯一的，不会有重复。

A.错B.对3【判断题】(20分)Python中变量的类型是动态的，随时可以变化。

A.错B.对4【判断题】(20分)可以使用break作为变量名。

A.错B.对5【判断题】(20分)Python支持复数以及相关的运算。

A.对B.错6【判断题】(10分)Python中没有++和--这两个运算符。

A.对B.错第三章测试1【单选题】(20分)已知x=[1,2,3]，执行语句x.append(4)之后，x的值是什么？A.[4]B.[1,2,3]C.[1,2,3,4]D.42【单选题】(20分)已知x=[1,2,3,4,5,6,7]，那么x.pop()的结果是？A.5B.1C.4D.73【单选题】(20分)已知x=[1,2]和y=[3,4]，那么x+y的结果是？A.7B.[4,6]C.[1,2,3,4]D.34【单选题】(20分)sum([i*iforiinrange(3)])的计算结果是？A.14B.2C.3D.55【判断题】(10分)字典的“键”和集合的元素都是唯一的，不允许重复。

绪论单元测试1.（）在其著作《计算机程序设计艺术》中，开创了数据结构的最初体系。

( )A:理查德·卡普B:唐纳德·克努特C:尼古拉斯·沃斯D:史蒂芬·古克答案:B2.（）提出了著名的公式程序=算法+数据结构。

( )A:唐纳德·克努特B:理查德·卡普C:尼古拉斯·沃斯D:史蒂芬·古克答案:C3.数据结构课程不是（）课程的先修课程。

A:操作系统B:数据库原理C:计算机组成原理D:高级语言程序设计答案:D4.下面哪个不是常见的数据结构。

（）A:线性表B:栈C:线性方程组D:树答案:C5.下面说法错误的是（）。

A:精心选择的数据结构能够带来更高的计算速度和存储效率B:我国高校从20世纪50年代就开设了数据结构这一课程C:通过数据结构课程，能够掌握数据结构的逻辑结构、存储结构及实现算法D:程序是为处理计算机问题编制的一组指令集答案:B第一章测试1.（）是组成数据具有独立含义不可分割的最小单位。

( )A:数据对象B:数据项C:数据元素D:数据变量答案:B2.数据逻辑结构中非线性结构包括（）。

A:树形结构和图形结构B:顺序结构和链式结构C:树形结构和队列结构D:图形结构和堆栈结构答案:A3.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是（）。

A:图形结构B:线性结构C:物理结构D:树形结构答案:D4.数据结构的主要研究内容包括数据的（）以及数据的运算和操作。

A:逻辑结构、抽象结构B:离散结构、抽象结构C:逻辑结构、物理结构D:抽象结构、物理结构答案:C5.数据结构被形象化的定义为一个二元组Group=（D，S），其中D为数据元素的有限集，S为（）的有限集。

第一章测试1【单选题】(10分)软件工程方法是在实践中不断发展着的方法，而早期的软件工程方法主要是指()。

A.结构化方法B.功能化方法C.面向对象方法D.原型化方法2【单选题】(10分)在软件危机中表现出来的软件质量差的问题，其原因是()A.软件开发人员不遵守软件质量标准B.软件研发人员素质太差C.没有软件质量标准D.用户经常干预软件系统的研发工作3【判断题】(10分)软件危机完全是由于硬件问题引起的。

（）A.错B.对4【判断题】(10分)快速原型模型可以有效地适应用户需求的动态变化。

（）A.对B.错5【单选题】(10分)下列哪个阶段不属于软件生存周期的三大阶段（）。

A.编码阶段B.维护阶段C.计划阶段D.开发阶段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分)软件是一种()产品。

A.逻辑B.消耗C.物质D.有形第二章测试1【单选题】(15分)系统流程图用于可行性分析中的（）的描述。

A.。

第一章测试1【单选题】(2分)下列叙述中正确的是（）A.算法设计只需考虑得到计算结果B.所谓算法就是计算方法C.程序可以作为算法的一种描述方法D.算法设计可以忽略算法的运算时间2【判断题】(1分)数据的最小单位是数据项（）A.对B.错3【单选题】(2分)在数据结构中，从逻辑上可以把数据结构分成（）A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构4【单选题】(2分)与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）A.存储结构B.存储实现C.运算实现D.逻辑结构5【单选题】(2分)以下说法正确的是（）A.一些表面上很不相同的数据可以有相同的逻辑结构B.数据项是数据的基本单位C.数据结构是带有结构的各数据项的集合D.数据元素是数据的最小单位6【单选题】(2分)下面代码段的时间复杂度是（）。

s=0;for(i=0;i<n;i++)for(j=0;j<n;j++)s+=B[i][j];sum=s;A.O(logn)B.O(n)C.O(n²)D.O(1)7【单选题】(2分)下面代码段的时间复杂度是（）。

x=0;for(i=1;i<n;i++)for(j=1;j<=n-i;j++)x++;A.O(n²)B.O(n)C.O(logn)D.O(n³)8【判断题】(1分)NlogN²和NlogN具有相同的增长速度。

（）A.错B.对9【判断题】(1分)N²logN²和NlogN²具有相同的增长速度。

（）。

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

数据结构（山东联盟-青岛大学）知到章节测试答案智慧树2023年最新第一章测试1.在Data_Structure=(D，R)中，D是（）的有限集合。

参考答案:数据元素2.计算机所处理的数据一般具有某种关系，这是指（）。

参考答案:数据元素与数据元素之间存在的某种关系3.算法的时间复杂度与（）有关。

参考答案:问题规模4.以下关于数据结构的说法正确的是（）。

参考答案:数据结构的逻辑结构独立于其存储结构5.某算法的时间复杂度是O(n2)，表明该算法（）。

参考答案:执行时间与n^2成正比6.从逻辑上可将数据结构分为（）。

参考答案:线性结构和非线性结构7.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。

参考答案:对8.数据的物理结构是指数据结构在计算机内的实际存储形式。

参考答案:对9.每种数据结构都具备三种基本运算：插入、删除和查找。

参考答案:错10.算法的时间效率和空间效率往往相互冲突，有时很难两全其美。

参考答案:对第二章测试1.线性表是一个（）。

参考答案:数据元素的有限序列，元素不可以是线性表2.以下关于线性表的说法中正确的是（）。

参考答案:除第一个元素和最后一个元素外，其他每个元素有且仅有一个直接前趋元素和一个直接后继元素3.以下关于线性表的说法中正确的是（)。

参考答案:每个元素最多有一个直接前趋和一个直接后继4.如果线性表中的表元素既没有直接前趋，也没有直接后继，则该线性表中应有（）个表元素。

参考答案:15.在线性表中的每一个表元素都是数据对象，它们是不可再分的（）。

参考答案:数据元素6.顺序表是线性表的（）表示。

参考答案:顺序存储7.以下关于顺序表的说法中正确的是（）。

参考答案:顺序表和一维数组一样，都可以按下标随机（或直接）访问，顺序表还可以从某一指定元素开始，向前或向后逐个元素顺序访问8.顺序表的优点是（）。

参考答案:存储密度（存储利用率）高9.以下关于单链表的叙述中错误的是（）。

第一章测试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【单选题】(100分)计算机能够直接识别的语言是（）。

A.汇编语言B.机器语言C.高级语言第一章测试1【单选题】(20分)下列表达式，值为0的是（）。

A.3/5.0B.3%5C.3/5D.3<52【单选题】(20分)下列变量定义中合法的是（）。

A.shortint2_num=79;B.doubleStu-score=98;C.intf(x)=1;D.doubleAve=0.0;3【单选题】(20分)若变量a是int类型，并执行了语句：a='A'+1.6；，则正确的叙述是（）。

A.a的值是字符型B.a的值还是整型C.a的值是浮点型D.不允许字符型和浮点型相加4【单选题】(20分)若a是基本整型变量，c是单精度实型变量，输入语句（）是的。

A.scanf("%d%f”,&a,&c);B.scanf("d=%d,c=%f”,&a,&c);C.scanf("%d%f”,a,c);D.scanf("%d,%f”,&a,&c);5【单选题】(20分)下列说法正确的是（）A.C程序中使用变量时，可以先使用，再定义B.在C语言中，所有变量都必须在定义的同时初始化C.一条变量定义语句不可以同时定义多个变量D.const常量只能在定义时赋值第二章测试1【单选题】(10分)若x和y代表整型数，以下表达式中不能正确表示数学关系|x-y|<10的是（）：A.(x-y)*(x-y)<100B.fabs(x-y)<10C.(x-y)<-10||!(y-x)>10D.x-y>-10&&x-y<102【单选题】(10分)以下程序运行后的输出结果是（）#include<stdio.h>intmain(){inta=5,b=4,c=3,d;d=(a>b>c);printf("%d",d);return0;}A.5B.1C.3D.3【单选题】(10分)执行以下程序后的输出结果为（）#include<stdio.h>intmain(){inta=1,b=0;switch(a){case1:switch(b){case0:printf("**0**");break;case1:printf("**1**");break;}break;case2:printf("**2**");break;}return0;}A.**0**B.有语法C.**0****1****2**D.**0****2**4【单选题】(10分)下面程序代码的功能是判断输入的整数能否被5或7整除，如果能够整除，则输出该整数。

2020智慧树知到《大数据算法》章节测试[完整答案]智慧树知到《大数据算法》章节测试答案1.11.以下关于大数据的特点,叙述错误的是()。

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

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

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

答案：推荐科学研究预测商业情报分析A、预测B、推荐C、商业情报分析D、科学研究5.目前,关于大数据已有公认的确定定义。

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

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

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

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

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

&radic;1.31.资源约束包括()。

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

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

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

&radic;5.大数据算法是仅在电子计算机上运行的算法。

数据结构知到章节测试答案智慧树2023年最新山东财经大学第一章测试1.数据结构在计算机内存中的表示是指( )。

参考答案:数据的存储结构2.在计算机的存储器中表示时，物理地址与逻辑地址相同并且是连续的，称之为( )参考答案:顺序存储结构3.计算机算法指的是（）参考答案:解决问题的步骤序列4.算法的计算量的大小称为计算的（）。

参考答案:复杂性5.算法的优劣与算法描述语言无关，但与所用计算机有关。

( )参考答案:错6.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

( )参考答案:对第二章测试1.以下（）是一个线性表。

参考答案:由100个字符组成的序列2.在长度为n的顺序表中第i(0<=i<=n)个位置前插入一个新元素的算法的时间复杂度为（）。

参考答案:O(n)3.在顺序表中删除一个元素所需移动的元素平均数是（）。

参考答案:(n-1)/24.线性表采用链式存储时，结点的存储地址（）。

参考答案:连续与否均可5.对于一个带头结点的单链表head，判定该表为空表的条件是（）参考答案:head.next==null6.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

参考答案:错第三章测试1.栈的插入和删除操作在（）。

参考答案:栈顶2.对于栈操作数据的原则是（）。

参考答案:后进先出3.一个栈的输入序列为123…n，若输出序列的第一个元素是n，则输出的第i个元素是（）。

参考答案:n-i+14.若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。

参考答案:不确定5.设abcdef以所给的次序进栈，若在进栈操作时允许退栈操作,则下面不可能的出栈序列为（）。

参考答案:cabdef第四章测试1.假设树T的度为4，其中度为1、2、3和4的结点个数分别为4、2、1、1，则树T中的叶结点的个数为（）。

参考答案:82.除根结点外，一棵树中的每个结点（）。

参考答案:可有任意多个孩子结点，一个双亲结点3.对于一棵具有n个结点，度为m的树来说，树的高度至多为（）。

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。