2022年智慧树数据结构(山东大学)单元测试答案 .pdfVIP

2022年智慧树数据结构(山东大学)单元测试答案--第1页

1数据结构的形式定义是（D,S），其中D是数据元素的有限集，S是D上的关系有限集。

（答案）对

2在数据结构中，从层次上可以把数据结构分成

（答案）逻辑结构和存储结构

3线性表若采用链式存储结构时，要求内存中可用的存储单元的地址

（答案）连续不连续都可以

4下面程序的时间复杂度为

（答案）O（m×n）

5若需要利用形参直接访问实参，则应把形参变量说明为参数。

（答案）引用

第二章测试

1带头结点的单链表L为空的判定条件是

（答案）L→next==NULL

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

（答案）p→next==L

3在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结

点，则执行。

（答案）p→next=s;s→next=q

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

（答案）q=p→next;p→next=q→next

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

为

（答案）O（n）

2022年智慧树数据结构(山东大学)单元测试答案--第1页

2022年智慧树数据结构(山东大学)单元测试答案--第2页

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

（答案）DCEAB

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

（答案）r-next=s;r=s

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

（答案）1，2，3，4

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

（答案）13x-y*+

5、一个栈的入栈序列是A，B，C，D，E，f，出栈的序列是B，D，C，F，E，A，则栈的容

量至少应（）

（答案）3

第四章测试

1如下图所示的4棵二叉树中，不是完全二叉树。

（答案）C

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

（答案）t-ltag==1

3对一个满二叉树，m个树叶，n个结点，深度为h，则

（答案）n=2h-1

4一个具有1025个结点二叉树的高h为（）

（答案）11~1025

5一颗非空的二叉树的先序遍历序列和后序便利序列正好相反，则该二叉树满足（）

（答案）只有一个叶子结点

第五章测试

2022年智慧树数据结构(山东大学)单元测试答案--第2页

2022年智慧树数据结构(山东大学)单元测试答案--第3页

1

（答案）2

2对于如下图所示的图，若从顶点a出发深度优先搜索遍历，得到的顶点序列为。

（答案）a,e,d,f,c,b

3对于上图所示的图，若从顶点a出发进行广度优先搜索遍历，得到的顶点序列为。

（答案）a,b,c,e,f,d

4已知一个有向图的邻接表存储结构如