网课知到数据结构智慧树答案（山东大学）

第一章 单元测试

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:引用
D:void
正确答案:【引用】

第二章 单元测试

1、单选题：带头结点的单链表L为空的判定条件是        。

A:L= =NULL
B:L→next= =L
C:L→next= =NULL
D:L!=NULL
正确答案:【L→next= =NULL】

2、单选题：非空的循环单链表L的尾结点（由p所指向）满足        。

A:p= =L
B:p→next = =NULL
C:p→next= =L
D:p= =NULL
正确答案:【p→next= =L   】

3、单选题：在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行        。

A:p→next=s→next; s→next=p
B:s→next=p→next; p→next=s
C:q→next=s; s→next=p
D:p→next=s; s→next=q
正确答案:【q→next=s; s→next=p】

4、单选题：在一个单链表中，若删除p所指结点的后继结点，则执行        。

A:p=p→next→next
B:q=p→next; p→next=q→next
C:p→next=p→next→next
D:p→next=p→next
正确答案:【q=p→next; p→next=q→next】

5、单选题：在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为        。

A:O（nlog2n）
B:O（1）
C:O（n2）
D:O（n）

正确答案:【O（n）

】

第三章 单元测试

1、单选题：一个栈的入栈序列是A，B，C，D，E，则栈的不可能的输出序列是        。

A:DCEAB
B:DECBA
C:ABCDE
D:EDCBA
正确答案:【DCEAB】

2、单选题：在一个链队中，假设f和r分别为队首和队尾指针，则插入s所指结点的运算是        。

A:r–>next=s; r=s
B:s–>next=f; f=s
C:f–>next=s; f=s
D:s–>next=r; r=s
正确答案:【r–>next=s; r=s】

3、单选题：一个队列的入队序列是1，2，3，4，则队列的输出序列是        。

A:1，2，3，4
B:4，3，2，1
C:3，2，4，1
D:1，4，3，2
正确答案:【1，2，3，4】

4、单选题：一个中缀算术表达式为1+（3–x）*y，则其对应的后缀算术表达式为        。

A:13x–y*+
B:13x+–y*
C:13+x–y*
D:13xy–+*
正确答案:【13x–y*+】

5、单选题：一个栈的入栈序列是A，B，C，D，E，f，出栈的序列是B，D，C，F，E，A，则栈的容量至少应（）

A:3
B:2
C:6
D:4

正确答案:【3】

第四章 单元测试

1、单选题：如下图所示的4棵二叉树中，        不是完全二叉树。

A:D
B:C
C:A
D:B
正确答案:【C】

2、单选题：在线索化二叉树中，t所指结点没有左子树的充要条件是        。

A:以上都不对
B:t–>ltag= =1
C:t–>ltag= =1且t–>left= =NULL

D:t–>left= =NULL
正确答案:【t–>ltag= =1 】

3、单选题：对一个满二叉树，m个树叶，n个结点，深度为h，则        。

A:n=2h–1
B:m=h–1
C:n=h+m
D:h+m=2n
正确答案:【n=2h–1】

4、单选题：一个具有1025个结点二叉树的高h 为（    ）

A:11
B:11~1025
C:10~1024
D:10