单项选择题

下面关于对图的操作的说法不正确的是( )。

A．寻找关键路径是关于带权有向图的操作
B．寻找关键路径是关于带权无向图的操作
C．连通图的生成树不一定是唯一的
D．带权无向图的最小生成树不一定是唯一的
<上一题 目录 下一题>
热门 试题

单项选择题
关于AVL(平衡二叉树)，下列说法错误的是( )。
A．左子树与右子树高度差最多为1
B．插入操作的时间复杂度为O(log n)
C．平衡二叉树是二叉排序树中的一种
D．使用平衡二叉树的目的是为了节省空间
单项选择题
已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为( )；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为( )。
A．1.5，1
B．1.7，3/2
C．2，4/3
D．2.3，7/6
相关试题