您的位置:自考365 > 复习指导 > 历年试题 > 北大数据结构(本)上机题(02年11月5日)

北大数据结构(本)上机题(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)

本文转载链接:北大数据结构(本)上机题(02年11月5日)

分享到:
  • 站内搜索
  • 课程搜索
  • 试题搜索

热门搜索:教材 报名 查分 免考 考试计划