北大数据结构上机实践考前练习题
1. 编一C程序,它能读入集合A的一串整数(以-9999为结束标记,整数个数小于1000)和集合B的一串整数(以-9999为结束标记,整数个数小于1000),计算出A与B的交集,并以由小到大的次序输出A与B的交集中的所有整数(输入整数时,相邻的两个用空格隔开。为A或B输入时,同一个数可能出现多次,而A与B的交集中同一个数不能出现多次)。
(注:程序的可执行文件名必须是 e1.exe)。
2. 编一C程序,它能根据读入的数据构造有向图G,并输出G的DFS遍历序列(从V0开始),图的输入形式为n V0 Vi0 V1 Vi1 V2 Vi2……Vi Vin -1 -1(-1,-1为输入结束标记,其余的值都=0且<n),它们都是整数,且100n0.(注:程序的可执行文件名必须是 e2.exe)。
3. 编一C程序,它能读入一串整数(以-9999为结束标记)并对它们进行从小到大直接插入排序,同时输出排序时对这些整数进行比较的总次数(输入整数时,相邻的两个用空格隔开,整数个数<2000)。
(注:程序的可执行文件名必须是 e3.exe)。
4. 编一C程序,它能读入集合A的一串整数(以-9999为结束标记,整数个数小于1000)和集合B的一串整数(以-9999为结束标记,整数个数小于1000),计算并以从小到大的次序输出A-B的所有元素(为A或B输入时,同一个数可能出现多次,而A与B的差集中同一个数不能出现多次)。
(注:程序的可执行文件名必须是 e4.exe)。
5. 编一C程序,它能根据读入的数据构造有向图G,图的输入形式为n V0 Vi0 V1 Vi1 V2 Vi2……Vi Vin -1 -1(-1 -1是输入结束标记),它们都是整数,且100n0,其余的值都=0且<n,输出图G的拓扑序列。
(注:程序的可执行文件名必须是 e5.exe)
6. 编一C程序,它能读入一串整数(不多于2000,并以-9999为结束标记)及另一整数n,判断n是否在那一串数中,若是,则输出yes及该数在那串整数中的序号(序号从0开始),否则输出no.(输入整数时,相邻的两个用空格隔开)。
(注:程序的可执行文件名必须是 e6.exe)。
7. 编一C程序,它能把读入的整数依次插入到一个初始为空的二叉排序树中,一直读到-9999为止。再从该二叉排序树中删除读入的第三个整数,之后输出该二叉排序树的前序序列、中序序列及叶结点的个数。(输入时,两个相邻的整数用空格隔开)。
(注:程序的可执行文件名必须是 e7.exe,存于你的账号或其debug目录下)。
8. 编一C程序,它能根据输入的二叉树前序和中序序列来构造该二叉树,并能输出该二叉树的后序序列和该二叉树度为1的结点的个数。(输入次序是:表示前序序列的字符串、表示中序序列的字符串)。
(注:程序的可执行文件名必须是 e8.exe,存于你的账号或其debug目录下)。
【北大数据结构上机实践考前练习题】相关文章:
热点推荐:
工学
- 2020-11-17【工学】2012年自考“工程项目管理”单选练习(9)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(1)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(18)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(34)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(35)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(38)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(41)
- 2020-11-17【工学】2012年自考“互联网及其应用”串讲笔记(1)
其他最新资讯
- 2023-12-29【自考政策】广西自考网络助学平台新增61门课程
- 2020-12-04【免考问题】哪些证书可以免考自考相关课程?
- 2020-12-04【免考问题】自考免考有哪些条件?
- 2020-12-04【综合问题】自考本科文凭有用吗?
- 2020-12-04【综合问题】自考本科需要考多少门课?
- 2020-11-17【综合问题】江苏省高等教育自学考试网上报名常见问题及解答
- 2020-11-17【经济学】2012年自考“中国税制”笔记串讲(8)
- 2020-11-17【自考政策】全国自考办领导:未来自考将大力发展网络助学
网友关注
- 【考务考籍】北京2010年7月自学考试新生照相通知
- 【成绩查询】2014年1月重庆自考成绩查询入口已开通
- 【考务考籍】山东大学2010年自考专业与主考院校对应表
- 【成绩查询】2014年1月江苏自考成绩1月下旬公布
- 【成绩查询】2014年1月合肥自考成绩查询入口已开通
- 【成绩查询】2014年1月福州自考成绩查询通知
- 【考务考籍】北京2011年4月自考英语词汇学试卷结构调整通知
- 【成绩查询】2014年1月广东自考成绩预计2月底可查
网友关注视频
- 青岛版教材五年级下册第四单元(走进军营——方向与位置)用数对确定位置(一等奖)
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 12
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,辽宁省
- 二年级下册数学第二课
- 外研版英语七年级下册module3 unit2第一课时
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T3751175
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,湖北省