2020年秋冬智慧树知道网课《数据结构》课后章节测试满分答案
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.栈和队列的共同特点是（）。
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指示顺序表当前分配的存储空间的大小。
2020年智慧树知道网课《数据结构(天津大学)》课后章节测试满分答案
第一章测试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、在数据结构中，从逻辑上可以把数据结构分成（）。
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个结点的地址为（）。
数据结构知到章节答案智慧树2023年山东财经大学
数据结构知到章节测试答案智慧树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的树来说，树的高度至多为（）。
2020年智慧树知道网课《数据结构(全英文)》课后章节测试满分答案
第一章测试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。
数据结构智慧树知到答案章节测试2023年上海电力大学
第一章测试1.数据结构中，与所使用的计算机无关的是数据的（ ) 结构。
A:存储B:逻辑C:物理D:物理和存储答案:B2.从逻辑上可以把数据结构分为（）两大类。
A:顺序结构、链式结构B:线性结构、非线性结构C:初等结构、构造型结构D:动态结构、静态结构答案:B3.算法分析的目的是（）A:分析算法的效率以求改进B:找出数据结构的合理性C:分析算法的易懂性和文档性D:研究算法中的输入和输出的关系答案:A4.一个”好”的算法应达到的目标有( )。
A:高时间效率和低存储率B:正确性C:可读性D:健壮性答案:ABCD5.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A:错B:对答案:B6.数据的逻辑结构和数据的存储结构是相同的。
A:错B:对答案:A7.算法的实现依赖于数据的逻辑结构。
A:错B:对答案:A8.算法是对解题方法和步骤的描述。
A:对B:错答案:A9.链式存储结构所占存储空间（）。
A:分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的地址。
B:只有一部分，存储表示结点间关系的地址。
C:只有一部分，存放结点的值。
D:分两部分，一部分存放结点的值，另一部分存放结点所占存储单元值。
答案:A10.下列时间复杂度中最坏的是（）。
A:O( logn)B:O(n2)C:O（n）D:O（1）答案:B第二章测试1.在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：A:将n个结点从小到大排序B:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）C:在第i个结点后插入一个新结点（1≤i≤n）D:删除第i个结点（1≤i≤n）答案:B2.链式存储结构的最大优点是A:存储密度高B:便于进行插入和删除操作C:便于随机存取D:无需预分配空间答案:B3.假设在顺序表{a0,a1,……,an－1}中，每一个数据元素所占的存储单元的数目为4，且第0个数据元素的存储地址为100，则第7个数据元素的存储地址是A:106B:128C:124D:107答案:B4.在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的java语句序列是A:s.next=p;p.next=q;B:p.next=q;q.next=s;C:s.next=q;p.next=s;D:q.next=p;p.next=s;答案:C5.顺序存储方式的优点是存储密度大，且插入、删除运算效率高A:错B:对答案:A6.在单链表中，增加一个头结点的目的是为了A:方便运算的实现B:使单链表至少有一个结点C:标识表结点中首结点的位置D:说明单链表是线性表的链式存储答案:A7.一维数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是A:108B:110C:120D:100答案:A8.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动A:错B:对答案:A9.链表的每个结点中都恰好包含一个指针A:对B:错答案:B10.顺序存储方式只能用于存储线性结构A:对B:错答案:B第三章测试1.若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是A:1234B:4321C:1324D:1423答案:D2.在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判空条件是A:top==maxSize-1B:top==-1C:top==maxSizeD:top==0答案:D3.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，front指向队首元素，rear 指向队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判满条件是A:front==rear+1B:front==(rear+1)% maxSizeC:front!=rearD:front==rear答案:B4.在链栈中，进行出栈操作时A:需要判断栈是否为空B:无需对栈作任何差别C:需要判断栈是否满D:需要判断栈元素的类型答案:A5.栈和队列是一种非线性数据结构A:错B:对答案:A6.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是A:front==(rear+1)% maxSizeB:front==rear+1C:front!=rearD:front==rear答案:D7.循环顺序队列是将顺序队列的存储区域看成是一个首尾相连的环，首尾相连的状态是通过数学上的哪种运算实现的？A:求余B:求和C:减运算D:除运算答案:A8.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为A:front=(front+1)% mB:front=front+1C:front=(front+1)%(m+1)D:rear=(rear+1)%m答案:C9.假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为A:a[top–]=xB:a[++top]=xC:a[–top]=xD:a[top++]=x答案:B10.在不带表头结点的链栈中，若栈顶指针top直接指向栈顶元素，则将一个新结点p入栈时修改链的两条对应语句为A:top=p;p.next=top;B:p.next=top;top=p;C:p=top;top.next=p.next;D:top.next=p;p=top;答案:B第四章测试1.下面关于串的叙述中，哪一个是不正确的？( )A:串既可以采用顺序存储，也可以采用链式存储B:空串是由空格构成的串C:模式匹配是串的一种重要运算D:串是字符的有限序列答案:B2.串的长度是指( )A:串中包含的不同字符个数B:串中除空格以外的字符个数C:串中包含的不同字母个数D:串中包含的字符个数答案:D3.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为( )A:联接B:求子串C:求串长D:模式匹配答案:D4.设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( )A:O(n×m)B:O(n)C:O(m)D:O(n + m)答案:D5.串也是一种线性表，只不过( )A:数据元素均为字符B:数据元素是子串C:表长受到限制D:数据元素数据类型不受限制答案:A6.一个串的任意连续字符组成的子序列称为串的子串，该串称为主串。
数据结构知到章节答案智慧树2023年哈尔滨商业大学
数据结构知到章节测试答案智慧树2023年最新哈尔滨商业大学第一章测试1.数据结构的基本任务是（）。
参考答案:数据结构的设计与实现2.计算算法的时间复杂度是属于一种（）。
参考答案:事前分析估算的方法3.可以用（）定义一个完整的数据结构。
参考答案:抽象数据类型4.数据的逻辑关系是指数据元素的（）。
参考答案:关联5.算法的计算量的大小称为计算的（）。
参考答案:复杂性6.算法的时间复杂度取决于（）。
参考答案:问题的规模和待处理数据的初态7.数据元素是数据的最小单位。
（）参考答案:错8.数据结构是带有结构的数据元素的结合。
（）参考答案:对9.算法和程序没有区别，所以在数据结构中二者是通用的。
（）参考答案:错10.数据结构的抽象操作的定义与具体实现有关。
（）参考答案:错第二章测试1.下述哪一条是顺序存储结构的优点？（）。
参考答案:存储密度大2.下面关于线性表的叙述中，错误的是哪一个？（）。
参考答案:线性表采用顺序存储，便于进行插入和删除操作3.线性表是具有n个（）的有限序列（n＞0）。
参考答案:数据元素4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
参考答案:顺序表5.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
参考答案:仅有尾指针的单循环链表6.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
参考答案:带头结点的双循环链表7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。
则采用（）存储方式最节省运算时间。
参考答案:带头结点的双循环链表8.静态链表中指针表示的是（）。
参考答案:下一元素地址9.链表不具有的特点是（）。
参考答案:可随机访问任一元素10.下面的叙述不正确的是（）。
参考答案:线性表在顺序存储时，查找第i个元素的时间同i 的值成正比;线性表在链式存储时，查找第i个元素的时间同i的值无关第三章测试1.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
绪论单元测试
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.
数据对象。