问答题请画出如图所示的连通图的最小生成树。
问答题下列算法的功能是在由list所指的非空线性链表的第i个结点(假设链表中存在第i个结点,且i≥1)后面插入一个由p指的结点。 请在算法的空白处(横线上方)填上必要的内容,使算法完整。
问答题数据文件的基本操作有插入、删除、修改和查找等,请问:其中最基本的操作是哪一个?为什么?
问答题拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?
问答题有人说:“在一棵二叉树中,对于除叶结点外的任意结点,如果其值大于它的左孩子结点(若存在)的值,并且小于或等于它的右孩子结点(若存在)的值,则该二叉树一定是二叉排序树”,该说法正确吗?若你认为不正确,请举一例说明。