北大数据结构（本）上机题（02年11月5日）
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）
你可能喜欢
- 热门课程
- 报名咨询
相关资讯
- 2022年10月自考西方政治制度知识点：宪政
- 2022年10月自考马克思主义哲学原理知识点：唯心主义和存在的根源
- 2022年10月自考马克思主义哲学原理知识点：马克思主义哲学的产生是哲学发展中的伟大变革
- 2022年10月自考马克思主义哲学原理知识点：唯物主义
- 2022年10月自考马克思主义哲学原理知识点：哲学与科学的分化
- 2022年10月自考马克思主义哲学原理知识点：马克思主义哲学的历史发展
- 2022年10月自考马克思主义哲学原理知识点：马克思主义哲学与中国的社会主义事业
- 2022年10月自考马克思主义哲学原理知识点：对世界统一性的不同认识
- 2022年10月自考马克思主义哲学原理知识点：意识是物质的产物
- 2022年10月自考马克思主义哲学原理知识点：意识的能动作用
关注添加
扫码添加学习顾问
了解考试计划，进行学习规划
备战考试，获取试题及资料
扫码下载APP
海量历年试题、备考资料
免费下载领取
扫码进入微信小程序
每日练题巩固、考前模拟实战
免费体验自考365海量试题
京公网安备 11010802044473号