智慧树知道网课《数据结构与算法》课后章节测试满分答案

第1章单元测试1、算法的时间复杂度取决于___。

答案：A和B2、数据在计算机内存中的表示是指（）答案：数据的存储结构3、算法指的是（）答案：求解特定问题的指令有限序列4、在数据结构中，与所使用的计算机无关的数据结构是（）答案：逻辑7、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。

答案：1448、算法能正确地实现预定功能的特性称为算法的（）。

答案：正确性第2章单元测试1、链表不具备的特点是（）。

答案：可随机访问任意一个结点3、线性表的顺序存储表示优于链式存储表示。

答案：错4、顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。

答案：对5、在设头、尾指针的单链表中,与长度n有关的操作是( )。

答案：删除最后一个结点6、设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为( )。

答案：q->next=s; s->next=p;7、对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。

答案：用尾指针表示的循环单链表8、在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行( )。

答案：s->link=p->link;p->link=s;9、在双向链表存储结构中，删除p所指的结点时须修改指针____。

答案：p->next->prior=p->prior; p->prior->next=p->next;10、若事先不知道线性表的长度,则处理线性表时较好的存储结构是( )。

答案：单链表11、向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动( )个元素。

答案：63.512、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。

绪论单元测试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.对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分)求解桥梁结构中的应用力学数学模型为线性方程组，是数值计算问题。

数据结构与算法智慧树知到课后章节答案2023年下桂林电子科技大学桂林电子科技大学第一章测试1.在数据结构中，与所使用的计算机无关的是数据的( )结构。

答案:逻辑2.在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储的( )。

答案:数据元素之间的关系3.链式存储设计时，结点内的存储单元地址( )。

答案:一定连续4.以下算法复杂度中，最小的是( )。

答案:O(nlogn)5.while(i＜=n) i=i+2;代码段的时间复杂度是（）答案:O(n)6.某算法的时间复杂度为O(n^2)，表明该算法 ( )答案:执行时间与n^2成正比7.算法必须满足有穷性（）答案:对8.在相同规模n下，复杂度为O(n)的算法在时间上优于复杂度为O(2^n)的算法（）答案:对9.求整数n（n＞=0）的阶乘的算法如下，int fact(int n){ if(n＜=1 return 1;Return n*fact(n-1);}其时间复杂度为O(nlogn)（）答案:错10.有下列算法片段，请分析算法的时间复杂度是( )void func(int n){ int i=0,s=0;while (s<=n){ i++;s=s+i;}}答案:O(sqrt(n))11.以下代码段的时间复杂度是( )void fun(int k){ for(int i=1;i<=k;i*=2)printf(“%d ”,k);}int main(){ for(int i=0;i<n;i++)fun(i);}答案:O(nlogn)第二章测试1.线性表的顺序存储结构是一种（）。

答案:随机存取的存储结构2.一个顺序表所占用的存储空间大小与（）无关。

答案:元素的存放顺序3.若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为了提高效率，应采用（）的存储方式。

答案:顺序表4.对于顺序表，访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为（）。

数据结构智慧树知到课后章节答案2023年下海南师范大学第一章测试1.从一个二维数组b[m][n]中找出最大值元素的时间复杂度为A:m+n B:m*n C:m D:n 答案:m*n2.在以下时间复杂度的数量级中，数量级最大的是A:B:C:D:答案:3.下面程序段的时间复杂度为____________。

for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;A:O(m+n) B:O(n2) C:O(m2) D:O(m*n) 答案:O(m*n)4.执行下面程序段时，执行S语句的次数为（）。

for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)S;A:n2 B:n(n+1)/2 C:n(n+1) D:n2/2 答案:n(n+1)/25.线性结构是数据元素之间存在一种：（）。

A:一对一关系 B:一对多关系 C:多对一关系 D:多对多关系答案:一对一关系6.数据结构中，与所使用的计算机无关的是数据的（）结构。

A:物理 B:存储 C:物理和存储 D:逻辑答案:逻辑7.算法分析的目的是：（）。

A:分析算法的易懂性和文档性 B:分析算法的效率以求改进 C:研究算法中的输入和输出的关系 D:找出数据结构的合理性答案:分析算法的效率以求改进8.算法分析的两个主要方面是：（）。

A:空间复杂性和时间复杂性 B:数据复杂性和程序复杂性 C:可读性和文档性 D:正确性和简明性答案:空间复杂性和时间复杂性9.计算机算法指的是：（）。

A:排序方法 B:计算方法 C:调度方法 D:解决问题的有限运算序列答案:解决问题的有限运算序列10.计算机算法必须具备输入、输出和（）等5个特性。

A:易读性、稳定性和安全性 B:可行性、确定性和有穷性 C:确定性、有穷性和稳定性 D:可行性、可移植性和可扩充性答案:可行性、确定性和有穷性11.一个算法的好坏可以通过复杂性、可读性、健壮性、高效性这四个方面进行评价。

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

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

( )选项：A:唐纳德·克努特B:理查德·卡普C:史蒂芬·古克D:尼古拉斯·沃斯答案: 【尼古拉斯·沃斯】3、单选题：数据结构课程不是（）课程的先修课程。

选项：A:操作系统B:计算机组成原理C:数据库原理D:高级语言程序设计答案: 【高级语言程序设计】4、单选题：下面哪个不是常见的数据结构。

（）选项：A:线性方程组B:树C:线性表D:栈答案: 【线性方程组】5、单选题：下面说法错误的是（）。

选项：A:程序是为处理计算机问题编制的一组指令集B:我国高校从20世纪50年代就开设了数据结构这一课程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是（）。

1、选择题:算法的时间复杂度取决于。

选项：A:选择题的规模B:待处理选择题的初态C:选择题的难度D:A 和B答案: 【选择题的规模】2、选择题:数据在计算机内存中的表示是指（）选项：A:数据的存储结构B:数据结构C:数据的逻辑结构D:数据元素之间的关系答案: 【数据的存储结构】3、选择题:算法指的是（）选项：A:计算机程序B:解决选择题的计算方法C:排序算法D:解决选择题的有限运算序列答案: 【解决选择题的有限运算序列】4、选择题:在数据结构中，与所使用的计算机无关的数据结构是（）选项：A:逻辑B:存储C:逻辑和存储D:物理答案: 【逻辑】7、选择题:某线性表采用顺序存储结构,每个元素占4个存储章,首地址为100,则第12个元素的存储地址为( )。

选项：A:144B:145C:147D:148答案: 【144】8、选择题:算法能正确地实现预定功能的特性称为算法的（）。

选项：A:正确性B:可读性C:健壮性D:高效性答案: 【正确性】1、选择题:链表不具备的特点是（）。

选项：A:可随机访问任意一个结点B:插入和删除不需要移动任何元素C:不必事先估计存储空间D:所需空间与其长度成正比答案: 【可随机访问任意一个结点】3、选择题:线性表的顺序存储表示优于链式存储表示。

选项：A:对B:错答案: 【错】4、选择题:顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。

选项：A:对B:错答案: 【对】5、选择题:在设头、尾指针的单链表中,与长度n有关的操作是( )。

选项：A:删除第一个结点B:删除最后一个结点C:在第一个结点之前插入一个结点D:在p结点之后插入一个结点答案: 【删除最后一个结点】6、选择题:设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为( )。

选项：A:s->next=p->next;p->next=-s;B:q->next=s; s->next=p;C:p->next=s->next;s->next=p;D:p->next=s;s->next=q;答案: 【q->next=s; s->next=p;】7、选择题:对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。

数据结构智慧树知到课后章节答案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.数据结构的主要研究内容包括数据的（）以及数据的运算和操作。

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