当前位置:启航官网> 考研报考 > 试题

试题

在平衡二叉树中插入一个节点后造成失衡,设最小不平衡子树根为p,已知p的左子树平衡

在平衡二叉树中插入一个节点后造成失衡,设最小不平衡子树根为p,已知p的左子树平衡因子为0,右子树平衡因子为1,则应该做( )型调整以使其平衡。

按照( )遍历二叉排序树得到的序列是一个有序序列。

按照( )遍历二叉排序树得到的序列是一个有序序列。

在二叉排序树中进行查找的效率跟( )有关。

在二叉排序树中进行查找的效率跟( )有关。

若平衡二叉树的高度为6,且所有非叶子节点的平衡因子均为1,则该平衡二叉树的节点总

若平衡二叉树的高度为6,且所有非叶子节点的平衡因子均为1,则该平衡二叉树的节点总数为( )。

要使具有n个顶点的有向图连通,至少需要( )条边。

要使具有n个顶点的有向图连通,至少需要( )条边。

一个有n个顶点的无向图,最少有()个连通分量。

一个有n个顶点的无向图,最少有()个连通分量。

一个有n个顶点的无向图,最多有()个连通分量。

一个有n个顶点的无向图,最多有()个连通分量。

在有向图G的拓扑序列中,若顶点v在顶点w之前,则下列情形中,不可能出现的是(

在有向图G的拓扑序列中,若顶点v在顶点w之前,则下列情形中,不可能出现的是( )。

下列选项中,( )方法可以判断一个有向图中是否有环。

下列选项中,( )方法可以判断一个有向图中是否有环。

若一个有向图不存在拓扑序列,则该图一定( )。

若一个有向图不存在拓扑序列,则该图一定( )。

若有向图G中所有的顶点可以排成一个有序的拓扑序列,则G的邻接矩阵一定是( )

若有向图G中所有的顶点可以排成一个有序的拓扑序列,则G的邻接矩阵一定是( )。

  • 择校择专业

  • 跨专业考研

  • 备考计划

院校 、专业 还没搞定?启航考研为你提供解决方案,专业背景分析、未来的职业规划、个人的实力情况。
25考研
26考研
立即预约

资讯

  • 简章
  • 面授课
  • 分数线
  • 复试
  • 调剂
  • 攻略
  1. 友情链接