2024知到网课 数据结构（大庆师范学院）智慧树答案

第一章 单元测试

1、单选题：在数据结构中,从逻辑上可以把数据结构分成( )。
A:内部结构和外部结构
B:动态结构和静态结构
C:线性结构和非线性结构
D:紧凑结构和非紧凑结构
正确答案:【线性结构和非线性结构】

2、单选题：在数据结构中,从存储结构上可以将之分为( )。
A:线性结构和非线性结构
B:动态结构和静态结构
C:顺序存储和非顺序存储
D:紧凑结构和非紧凑结构
正确答案:【顺序存储和非顺序存储】

3、单选题：某算法的时间复杂度是O(n^2),表明该算法的( )。
A:执行时间等于n^2
B:问题规模与n^2成正比
C:问题规模是n^2
D:执行时间与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(log2n)
B:O(2n)
C:O(n^2)
D:O(n)
正确答案:【O(n^2)】

5、判断题：数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。（）
A:错
B:对
正确答案:【对】

第二章 单元测试

1、单选题：若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A:单循环链表
B:顺序表
C:带头结点的双循环链表
D:双链表
正确答案:【顺序表】

2、单选题：设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为( )。
A:se-i×m
B:se+i×m
C:se+(i+1)×m
D:se+(i-1)×m
正确答案:【se+(i-1)×m】

3、单选题：在单链表指针为p的结点之后插入指针为s的结点,正确的操作是( )。
A:p-＞next=s;s-＞next=p-＞next;
B:p-＞next=s;p-＞next=s-＞next;
C:s-＞next=p-＞next;p-＞next=s;
D:p-＞next=s-＞next;p-＞next=s;
正确答案:【s-＞next=p-＞next;p-＞next=s;】

4、判断题：线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。（）
A:错
B:对
正确答案:【对】

5、判断题：线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
A:对
B:错
正确答案:【对】

第三章 单元测试

1、单选题：若串S= ‘software’,其前缀真子串的数目是( )。
A:9
B:8
C:10
D:7
正确答案:【7】

2、单选题：设有两个串p和q ,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。
A:求子串
B:串的模式匹配
C:串联接
D:求串长
正确答案:【串的模式匹配】

3、单选题：若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
A:其余选项都不对
B:n-i+1
C:n=i
D:i
正确答案:【n-i+1】

4、判断题：栈和队列的存储方式既可是顺序方式，也可是链接方式。（）
A:对
B:错
正确答案:【对】

5、单选题：若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A:顺序表
B:单循环链表
C:双链表
D:带头结点的双循环链表
正确答案:【顺序表】

第四章 单元测试

1、单选题：栈和队列都是( )。
A:链式存储的非线性结构
B:顺序存储的线性结构
C:限制存取点的非线性结构
D:限制存取点的线性结构
正确答案:【限制存取点的线性结构】

2、单选题：设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
A:6
B:2
C:3
D:4
正确答案:【3】

3、单选题：表达式a*(b+c)-d的后缀表达式是( )。
A:abc+*d-
B:abc*+d-
C:cb+a*d-
D:abcd+*-
正确答案:【abc+*d-】

4、单选题：对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为( )。
A:O(1),O(n)
B:O(1),O(1)
C:O(n),O(n)
D:O(n),O(1)
正确答案:【O(1),O(n)】

5、判断题：在对不带头结点的链队列作出队操作时,不会改变头指针的值。（）
A:错
B:对
正确答案:【错】

第五章 单元测试

1、单选题：假设以行序为主序存储二维数组A=array[1…100,1…100],设每个数组元素占2个存储单元,基地址为10,则LOC[5,5]=( )。
A:1020
B:808
C:1010
D:818
正确答案:【818】

2、单选题：某二叉树的后序遍历序列于先序遍历序列正好相反，则该二叉树一是（）
A:空或只有一个结点
B:完全二叉树
C:高度等于其结点数
D:二叉排序树
正确答案:【高度等于其结点数】