level 6
2.请用流程图或类高级语言(pascal 或c)表示算法。已知有向图有n 个顶点,请写算法,根据用户输入的偶对建立该有向图的邻接表。即接受用户输入的<vi,vj>(以其中之一为0 标志结束),对于每条这样的边,申请一个结点,并插入到的单链表中,如此反复,直到将图中所有边处理完毕。提示:先产生邻接表的n 个头结点(其结点数值域从1 到n)。
2012年08月06日 13点08分
3
level 6
将下列函数,按它们在n→∝时的无穷大阶数,从小到大排序。n, n-n3+7n5, nlogn, 2n/2, n3, logn, n1/2+logn, (3/2)n, ⎟⎠⎞⎜⎝⎛n2n,n!, n2+logn
中科院计算所
2012年08月06日 13点08分
4