摘要:
Write a program to not only find the weighted shortest distances, but also count the number of different minimum paths from any vertex to a given sour 阅读全文
摘要:
Write a program to find the topological order in a digraph. Format of functions: where is defined as the following: The topological order is supposed 阅读全文
摘要:
由于博主太菜,题目集还不完整,有待更新。 判断题 1.m阶B树的根结点最多有m棵子树。 T F 2.In a B+ tree, leaves and nonleaf nodes have some key values in common. T F 3.A 2 3 tree with 12 leav 阅读全文
摘要:
判断题 1.假设模式串是abababaab,则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。 T F 2.某二叉树的后序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无左孩子。 T F 3.无向图中的一条边,在其邻接表存储结构中对应两个弧结点。 T F 4.在含 阅读全文
摘要:
判断题 1.AOE图的关键路径就是最长的路径 T F 2.AOE图的权值最大的边(活动)一定是关键活动。 T F 两条边相加可能比最大的边还要大。 3.在AOE 网工程中,减少任一关键活动上的权值后,整个工期也就会相应的减小。 T F 关键路径有多条时不一定。 4.AOE 网工程工期为关键活动上的权 阅读全文