数据结构章节练习(2020.06.05)

来源：考试资料网
1

在一个尾指针为rear的不带头结点的单循环链表中，插入一个s所指的结点，并作为第一个结点，可执行和（）

点击查看答案
2.填空题20个元素进行冒泡法排序，通常第6趟冒泡要进行（）次元素间的比较。
参考答案：14
进入题库练习
3 所占用的存储空间大小仅与图的顶点个数相关的存储结构是（）

点击查看答案
4 具有m个结点的二叉排序树，最小深度为（）。

点击查看答案
5.问答题

试找出满足下列条件的所有二叉树：
（1）先序序列和中序序列相同；
（2）中序序列和后序序列相同；
（3）先序序列和后序序列相同。
参考答案：（1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
（2）中序序列和后序序列相同...
点击查看完整答案
进入题库练习
6 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

点击查看答案
7.问答题试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
参考答案：

进入题库练习
8.问答题编程：在指针实现的线性表L中，实现在线性表L中删除关键字为x的结点。
参考答案：

进入题库练习
9.填空题

从邻接矩阵可以看出，该图有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。
参考答案：3；4；2
进入题库练习
10.判断题广义表的同级元素（直属于同一个表中的各元素）具有线性关系。
参考答案：对
进入题库练习