请画出如图所示的连通图的最小生成树。

问答题 请画出如图所示的连通图的最小生成树。

1.问答题 下列算法的功能是在由list所指的非空线性链表的第i个结点（假设链表中存在第i个结点，且i≥1）后面插入一个由p指的结点。
请在算法的空白处（横线上方）填上必要的内容，使算法完整。

①j<i
②p->link=q->link;

2.问答题数据文件的基本操作有插入、删除、修改和查找等，请问：其中最基本的操作是哪一个？为什么？

3.问答题拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？

4.问答题有人说：“在一棵二叉树中，对于除叶结点外的任意结点，如果其值大于它的左孩子结点（若存在）的值，并且小于或等于它的右孩子结点（若存在）的值，则该二叉树一定是二叉排序树”，该说法正确吗？若你认为不正确，请举一例说明。

5.问答题若5个元素的进栈序列是a、b、c、d、e，利用堆栈操作能否得到出栈序列b、c、a、e、d和d、b、a、c、e？对于不能得到的出栈序列，请说明理由。

6.单项选择题下面给出的四种排序法中，排序过程中元素之间的比较次数与排序法无关的是（）。

A.选择排序法
B.插入排序法
C.快速排序法
D.堆积排序法

7.单项选择题与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。

A.排序总的趟数
B.元素的移动次数
C.元素之间的比较次数
D.使用的辅助空间的数量

8.单项选择题散列技术中的散列冲突是指（）。

A.两个元素具有相同的序号
B.两个元素的键值不同，而其他属性相同
C.元素过多
D.不同键值的元素对应着相同的存储地址

9.单项选择题对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是（）。

A.队列
B.堆栈
C.二叉树
D.图

10.单项选择题若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。

A.非连通图
B.强连通图
C.连通图
D.完全图