单项选择题
设无向图的顶点个数为n,且任何边的两端不是相同顶点,则该图最少有()条边。
A.0B.n(n-1)/2C.n(n+1)/2D.n-1
多项选择题 这是一棵右重树,圈内写出其点的名称和其平衡因子:将它进行旋转以后得到的树叫做T,其中错误的是()。
多项选择题 将键值1,2,3,4,5,6,7,8,9,10的10个元素以某种顺序插入某二叉搜索树后,发现这个树的根是3。问这个树的高度可能为多少?(规定仅有根的树的高度(论边数)为0)()
单项选择题 考虑规模为n的二叉搜索树中,put,get,del,in 四个方法的时间复杂度数量级。四个方法中,有()个方法在最差情况下,具有O(n)的时间复杂度。