题目内容

26、二叉排序树（简称BST）又称二叉查找（搜索）树，其定义为：二叉排序树或者是空树，或者是满足如下性质（BST性质）的二叉树：若它的左子树非空，则左子树上所有结点值（指关键字值）______ ；若它的右子树非空，则右子树上所有结点值均大于根结点值；左、右子树本身又各是一棵二叉排序树。

查看答案

搜索结果不匹配？点我反馈

更多问题

27、基于比较的排序算法:插入排序、______ 、选择排序、归并排序

18、普里姆（Prim）算法（1）初始化U={v}。v到其他顶点的所有边为______ ；（2）重复以下步骤n-1次，使得其他n-1个顶点被加入到U中。

17、无向图：若从顶点i到顶点j有路径，则称顶点i和j是______ 。若图中任意两个顶点都连通，则称为连通图，否则称为非连通图。无向图G中的极大连通子图称为G的连通分量。显然，任何连通图的连通分量只有一个，即本身，而非连通图有多个连通分量。

16、无向图：每两个顶点之间都存在着______ ，称为完全无向图，包含有n(n-1)/2条边。