数据结构(山东联盟-临沂大学)知到章节答案智慧树2023年.pdfVIP

数据结构（山东联盟-临沂大学）知到章节测试答案智慧树2023年最

新

第一章测试

1.下列叙述中正确的是（）

参考答案:

程序可以作为算法的一种描述方法

2.数据的最小单位是数据项（）

参考答案:

对

3.在数据结构中，从逻辑上可以把数据结构分成（）

参考答案:

线性结构和非线性结构

4.与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）

参考答案:

逻辑结构

5.以下说法正确的是（）

参考答案:

一些表面上很不相同的数据可以有相同的逻辑结构

6.下面代码段的时间复杂度是（）。

s=0;

for(i=0;in;i++)

for(j=0;jn;j++)

s+=B[i][j];

sum=s;

参考答案:

O(n²)

7.下面代码段的时间复杂度是（）。

x=0;

for(i=1;in;i++)

for(j=1;j=n-i;j++)

x++;

参考答案:

O(n²)

8.NlogN²和NlogN具有相同的增长速度。（）

参考答案:

对

9.N²logN²和NlogN²具有相同的增长速度。（）

参考答案:

错

10.斐波那契数列FN的定义为：F0=0，F1=1，FN=FN−1+FN−2，N=2,3,...。用

递归函数计算FN的时间复杂度是O(N!)。

参考答案:

错

第二章测试

1.下面关于线性表的叙述中，错误的是哪一个（）

参考答案:

线性表采用顺序存储，便于进行插入和删除操作

2.在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是

O(n)？

参考答案:

遍历链表和求链表的第i个结点

3.链表不具有的特点是（）

参考答案:

可随机访问任一个元素

4.带头结点的单链表L为空的条件是（）

参考答案:

L-next==NULL;

5.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）

参考答案:

s-next=p-next;

p-next=s;

6.在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）

参考答案:

O(1)

7.单链表中，增加头结点的目的是为了()

参考答案:

方便运算的实现

8.线性表的逻辑顺序与物理顺序总是一致的（）

参考答案:

错

9.取线性表的第i个元素的时间同i的大小有关()

参考答案:

错

10.线性表的长度是线性表所占用的存储空间的大小（）

参考答案:

错

第三章测试

1.设有六列火车，编号为1，2，3，4，5，6，顺序开进一个栈式结构的站台，

问下列输出序列中，哪个是不可能出现的（）。

参考答案:

3,1,2,6,5,4

2.栈和队列都是运算受限的线性表。（）

参考答案:

对

3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表

示栈满的条件是top==1。（）

参考答案:

错

4.元素a,b,c,d,e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，

直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列

个数是（）。

参考答案:

4

5.已知循环队列存储在一维数组A[0..n-1]中，且队列非空时front和rear分