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
【单选题】(2分)
下面说法的是（）。
A.
通过数据结构课程，能够掌握数据结构的逻辑结构、存储结构及实现算法
B.
精心选择的数据结构能够带来更高的计算速度和存储效率
C.
我国高校从20世纪50年代就开设了数据结构这一课程
D.
程序是为处理计算机问题编制的一组指令集
第一章测试
1
【单选题】(2分)
（）是组成数据具有独立含义不可分割的最小单位。
()
A.
数据变量
B.
数据元素
C.
数据项
D.
数据对象。
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【单选题】(10分)计算机算法是指解决问题的步骤序列,它必须具备（)、输入和输出5个特性。
A.确定性、有穷性、稳定性B.可行性、确定性、有穷性C.易读性、稳定性、安全性D.可行性、可移植性、可扩充性2【单选题】(10分)算法的时间复杂度取决于（)。
A.A和BB.问题的规模C.待处理数据的初态D.其余选项都不对3【单选题】(10分)下面关于算法说法的是（)。
A.算法最终必须由计算机程序实现B.算法的可行性是指指令不能有二义性C.为解决某问题的算法同为该问题编写的程序含义是相同的D.其余选项都不对4【单选题】(10分)从逻辑上可以把数据结构分为（)两大类。
A.线性结构、非线性结构B.动态结构、静态结构C.顺序结构、链式结构D.初等结构、构造型结构5【判断题】(10分)算法的计算量的大小称为算法的复杂性。
A.错B.对6【判断题】(10分)连续存储设计时，存储单元的地址不一定连续A.对B.错7【多选题】(10分)数据结构的研究范围主要包括（）。
A.逻辑结构B.相应的运算C.编程语言D.物理结构8【多选题】(10分)对于n个元素可以构造的逻辑结构有（）。
A.线性结构B.有序表C.链表D.集合9【多选题】(10分)下述（)与数据的存储结构有关。
A.双向链表B.线索树C.。
北京语言大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案1
北京语言大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()。
A.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表2.下列关于数据结构基本概念的叙述中，正确的是()。
A.数据的逻辑结构分为表结构和树结构B.数据的存储结构分为线性结构和非线性结构C.数据元素是数据的基本单位D.结点是有独立含义的数据最小单位3.在一个有向图中所有顶点的入度之和等于所有顶点的出度之和的()倍。
A.1/2B.1C.2D.44.若已知一个栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1=n，则pi为()。
A.iB.n-iC.n-i+1D.不确定5.设Hash的地址空间为0到m-1，哈希函数为h(k)=k%p，为了减少发生冲突的可能性，一般取p为()。
A.小于m的最大素数B.小于m的最大奇数C.小于m的最大合数D.小于m的最大偶数6.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
A.7B.6C.5D.47.栈和队列的共同点是()。
A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点8.顺序查找法适合于存储结构为()的线性表。
A.散列存储B.顺序存储或链式存储C.压缩存储D.索引存储9.采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
A.按层遍历B.后序遍历C.先序遍历D.中序遍历10.串的长度是指___。
A.串中所含非空格字符的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含不同字母的个数11.对线性表进行折半查找时，要求线性表必须___。
A.以顺序方式存储，且结点按关键字有序排序B.以顺序方式存储C.以链式方式存储，且结点按关键字有序排序D.以链式方式存储12.下列关于数据结构基本概念的叙述中，正确的是______。
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所指结点加在表尾，不正确的操作是____。
数据结构(宁夏大学)智慧树知到课后章节答案2023年下宁夏大学
数据结构（宁夏大学）智慧树知到课后章节答案2023年下宁夏大学宁夏大学第一章测试1.在数据结构中，从逻辑上可以把数据结构分成（）。
A:动态结构和静态结构 B:紧凑结构和非紧凑结构 C:线性结构和非线性结构 D:内部结构和外部结构答案:线性结构和非线性结构2.算法分析的两个主要方面是（）。
A:时间复杂度和空间复杂度 B:数据复杂性和程序复杂性 C:可读性和文档性 D:正确性和简单性答案:时间复杂度和空间复杂度3.计算机算法必须具备输入、输出和（）等5个特性。
A:易读性、稳定性和安全性 B:确定性、有穷性和稳定性 C:可行性、确定性和有穷性 D:可行性、可移植性和可扩充性答案:可行性、确定性和有穷性4.数据结构是研究数据的（）以及它们之间的相互关系。
A:物理结构，逻辑结构 B:理想结构，物理结构 C:抽象结构，逻辑结构 D:理想结构，抽象结构答案:物理结构，逻辑结构5.数据结构中，与所使用的计算机无关的是数据的（）结构。
A:逻辑 B:物理 C:物理和存储 D:存储答案:逻辑6.组成数据的基本单位是（）。
A:数据项 B:数据变量 C:数据元素 D:数据类型答案:数据元素7.设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。
A:图型结构 B:线性结构 C:树型结构 D:集合答案:图型结构8.下面程序的时间复杂为（）for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；} A:O(n2) B:O(n3) C:O(n4) D:O(n)答案:O(n2)9.程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（）。
A: O(n2) B:O(n) C:O(n3/2) D:O(nlog2n)答案:O(n)10.算法指的是（）A:计算机程序 B:排序算法 C:解决问题的有限运算序列 D:解决问题的计算方法答案:解决问题的有限运算序列11.算法就是程序。
2020年智慧树知道网课《数据结构(山东联盟-临沂大学)》课后章节测试满分答案
第一章测试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²具有相同的增长速度。
（）。
数据结构智慧树知到课后章节答案2023年下黑龙江工程学院
数据结构智慧树知到课后章节答案2023年下黑龙江工程学院黑龙江工程学院绪论单元测试1.（）在其著作《计算机程序设计艺术》中，开创了数据结构的最初体系。
( )A:尼古拉斯·沃斯 B:理查德·卡普 C:史蒂芬·古克D:唐纳德·克努特答案:唐纳德·克努特2.（）提出了著名的公式程序=算法+数据结构。
( )A:尼古拉斯·沃斯 B:史蒂芬·古克C:唐纳德·克努特 D:理查德·卡普答案:尼古拉斯·沃斯3.数据结构课程不是（）课程的先修课程。
A:高级语言程序设计 B:计算机组成原理C:操作系统 D:数据库原理答案:高级语言程序设计4.下面哪个不是常见的数据结构。
（）A:线性方程组 B:树 C:线性表 D:栈答案:线性方程组5.下面说法错误的是（）。
A:我国高校从20世纪50年代就开设了数据结构这一课程B:精心选择的数据结构能够带来更高的计算速度和存储效率C:程序是为处理计算机问题编制的一组指令集D:通过数据结构课程，能够掌握数据结构的逻辑结构、存储结构及实现算法答案:我国高校从20世纪50年代就开设了数据结构这一课程第一章测试1.（）是组成数据具有独立含义不可分割的最小单位。
( )A:数据对象 B:数据项C:数据元素D:数据变量答案:数据项2.数据逻辑结构中非线性结构包括（）。
A:树形结构和图形结构B:图形结构和堆栈结构C:顺序结构和链式结构 D:树形结构和队列结构答案:树形结构和图形结构3.设某数据结构的二元组形式表示为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:线性结构答案:树形结构4.数据结构的主要研究内容包括数据的（）以及数据的运算和操作。
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分)对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。
数据结构智慧树知到答案章节测试2023年上海海洋大学
第一章测试1.数据的（）是面向计算机的。
A:物理结构B:线性结构C:数据结构D:逻辑结构答案:A2.（）是组成数据的基本单位。
A:数据类型B:抽象数据类型C:数据元素D:数据项答案:C3.下面程序段的时间复杂度为：（）A:O（1）B:O（n!）C:O（n）D:O（n2）答案:C4.一个算法的时间复杂度为（5n3+2nlog2n+4n+11）/（5n），其数量级表示为：（）A:O（n）B:O（n2）C:O（nlog2n）D:O（log2n）答案:B5.关于算法的说法错误的是（）A:算法应该具有确定性B:算法分析的主要目的是评价算法的效率C:算法必须在有限次数内完成D:算法就是程序答案:D第二章测试1.从一个具有n个结点的单链表中查找其值等于x的结点时，在查找不成功的情况下，需比较（）个元素结点。
A:n/2B:（n+1）/2C:（n-1）/2D:n答案:D2.设单链表中结点的结构为（data,link），若要删除单链表中指针p指向结点的后一个结点（若存在），则需修改指针的操作为（）。
A:p=p->Link;B:p=p->Link->Link;C:p->Link=p;D:p->Link=p->Link->Link;答案:D3.在等概率情况下，顺序表的插入操作要移动（）表项。
A:四分之一B:三分之一C:全部D:一半答案:D4.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行（）。
A:p->next=HL; HL=p;B:HL=p; p->next=HL;C:p->next=HL->next; HL->next=p;D:p->next=HL; p=HL;答案:C5.对线性表，在下列哪种情况下应当采用链表表示？（）A:经常需要随机地存取元素B:表中元素需要占据一片连续的存储空间C:经常需要进行插入和删除操作D:表中元素的个数不变答案:C第三章测试1.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（）A:3 1 2B:3 2 1C:2 3 1D:1 2 3答案:A2.栈和队列的共同特点是（）。