填空题
对于节点个数为n的线性表,若顺序查找关键字为k的节点,则成功查找的时间复杂度为()。
O(n)
填空题 假定对节点个数n=50的有序表进行折半查找,则对应的折半查找判定树高度为(),最后一层的节点个数为()。
填空题 在一个有向图中,所有定点的入度之和等于所有顶点的出度之和的()倍。
填空题 在一个图中,所有定点的度数之和等于所有边数的()。