在平衡二叉树中插入一个节点后造成失衡,设最小不平衡子树根为p,已知p的左子树平衡因子为0,右子树平衡因子为1,则应该做( )型调整以使其平衡。
2024-08-06
折半查找判定树是一棵( )。
2024-08-06
按照( )遍历二叉排序树得到的序列是一个有序序列。
2024-08-06
在二叉排序树中进行查找的效率跟( )有关。
2024-08-06
若平衡二叉树的高度为6,且所有非叶子节点的平衡因子均为1,则该平衡二叉树的节点总数为( )。
2024-08-06
要使具有n个顶点的有向图连通,至少需要( )条边。
2024-08-06
一个有n个顶点的无向图,最少有()个连通分量。
2024-08-06
一个有n个顶点的无向图,最多有()个连通分量。
2024-08-06
在有向图G的拓扑序列中,若顶点v在顶点w之前,则下列情形中,不可能出现的是( )。
2024-08-06
下列选项中,( )方法可以判断一个有向图中是否有环。
2024-08-06
若一个有向图不存在拓扑序列,则该图一定( )。
2024-08-06
若有向图G中所有的顶点可以排成一个有序的拓扑序列,则G的邻接矩阵一定是( )。
2024-08-06