数据结构章节练习(2020.06.06)

来源：考试资料网

1.问答题 画出图中所有可能的最小生成树。

2.填空题6个顶点的无向图成为一个连通图至少应有边的条数是（）。

3 在二叉排序树中插入一个关键字值的平均时间复杂度为（）

4.问答题 写出下面算法的时间复杂度：

5 一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。

6.判断题广义表单链表示法，其中atom是一标志位：atom＝1表示本结点为子广义表，这时字段info存放子广义表中第一个元素所对应结点的地址。

7.问答题假设有两个按元素递增有序排列的线性表A和B，均以单链表作存储结构。请编写算法，将表A和表B归并成一个按元素值非递减有序（允许值相同）排列的线性表C，并要求利用原表（即表A和表B）的结点空间存放表C。

8.填空题在有n个顶点的有向图中，每个顶点的度最大可达（）。

9.问答题有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？

参考答案：三个：CDEBA，CDBEA，CDBAE

10.填空题从一个顺序存储的循环队列中删除一个元素时，应该（）。

参考答案：先移动队首指针，反取出元素