自考365-自考学历培训

北大数据结构(本)上机题(02年11月5日)

2006-06-08 10:41    北京自考热线

  1. 编一C程序,它能根据读入的数据构造有向图G,并输出G的DFS遍历序列(从V0开始),还要输出矩阵。图的输入形式为n V0 Vi0 V1 Vi1 V2 Vi2……Vi Vin -1 -1(-1,-1为输入结束标记,其余的值都>=0且<n),它们都是整数,且30>n>0.(注:程序的可执行文件名必须是 e1.exe)

  2. 编一C程序,它能读入一串整数(不多于2000,并以-9999为结束标记)以从小到大的方式,用直接插入排序。并计算比较次数。(注:程序的可执行文件名必须是 e2.exe)

分享到:
相关资讯
更多课程推荐