开心星人的博客

42(3)对任意的带权连通图，满足什么条件时，其 最小（代价）生成树MST 是唯一的？4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是(B)11.下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是(D)当带权连通图的任意一个环中所包含的边的权值均不相同时，其 MST 是唯一的。8.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是(A)解释：一般了解B+树是做数据库中的索引的，所以我选B。9.下列应用中，适合使用B+树的是(B)A.编译器中的词法分析。

若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是©。10.若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是(B)无向图顶点度肯定是2的倍数。.将森林转换为对应的二叉树，若在二叉树中，结点u是结点ⅴ的父结点的父结点，则在原来的森林中，u和ⅴ可能具有的关系是(B).已知关键字序列5,8,12,19,28,20,15,22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是(A)

数据结构总结