2024知到答案 数据结构（山东大学） 完整智慧树网课章节测试答案
第一章 单元测试
1、判断题：
数据结构的形式定义是（D, S），其中D是数据元素的有限集，S是D上的关系有限集。
选项：
A:错
B:对
答案: 【对】
2、单选题：
在数据结构中，从层次上可以把数据结构分成。
选项：
A:顺序存储结构和链式存储结构
B:线性结构和非线性结构
C:动态结构和静态结构
D:逻辑结构和存储结构
答案: 【逻辑结构和存储结构】
3、单选题：
线性表若采用链式存储结构时，要求内存中可用的存储单元的地址。
选项：
A:部分地址必须是连续的
B:必须是连续的
C:连续不连续都可以
D:一定是不连续的
答案: 【连续不连续都可以】
4、单选题：
下面程序的时间复杂度为。for（i=0; i<m; i++）for（j=0; j<n; j++）A[i][j]=i*j;
选项：
A:O（n2）
B:O（m2）
C:O（m+n）
D:O（m×n）
答案: 【O（m×n）】
5、单选题：
若需要利用形参直接访问实参，则应把形参变量说明为参数。
选项：
A:值
B:引用
C:void
D:指针
答案: 【引用】
第二章 单元测试
1、单选题：
带头结点的单链表L为空的判定条件是。
选项：
A:L→next= =NULL
B:L= =NULL
C:L!=NULL
D:L→next= =L
答案: 【L→next= =NULL】
2、单选题：
非空的循环单链表L的尾结点（由p所指向）满足。
选项：
A:p= =L
B:p→next= =L
C:p= =NULL
D:p→next = =NULL
答案: 【p→next= =L】
3、单选题：
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行。
选项：
A:p→next=s; s→next=q
B:q→next=s; s→next=p
C:p→next=s→next; s→next=p
D:s→next=p→next; p→next=s
答案: 【q→next=s; s→next=p】
4、单选题：
在一个单链表中，若删除p所指结点的后继结点，则执行。
选项：
A:p→next=p→next→next
B:p→next=p→next
C:q=p→next; p→next=q→next
D:p=p→next→next
答案: 【q=p→next; p→next=q→next】
5、单选题：
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为。
选项：
A:O（n2）
B:O（1）
C:O（nlog2n）
D:O（n）
答案: 【O（n）】