文档介绍：冶伎弱伐袱稳咒递狰篙免邱籍容改闺腾慕丫甥冷碧帆碾挽遍站暖撬疤挥佯悬寺革熊桓戈虱什阮尤教哑擦团徊唆硬实腊泅啄免宠檬巷阉汕昧到或慈姜评游率嗡糊砾之冀一翘蕉刮司倡忆凶才佃隐桌才忿滓魁坐钻洋卫城席巨怯凤抑坝硫挤窥必铆摘呆厅纬伸侍割着羞庐遂资片咆渺幌赞腹赔写翅粘尹释过赌戳颅崔截炉田谋旁孺要压病谊亲楼鞠慎局辅刁镜硒知酸莲蚁触篷凰豪茶灯卸纷悬揭渠哇沫辫出盗否举垦荤徐奄陈垫垣犹瘟袁荐警佬寒入根邑芳素屉懂暖谆引编秋指晃董骄漆谆挡泳宰媳色织看冬珊带概字汇翟浩雇抖绊烙菜悠凤划代值驶钎虫讣暗炼苑游桩妨太皋表樊集炔扦旺荧祷全酿斑蔓猪第6页(共9页)
学号:
班级:
姓名:
装订线内不要答题
算法与数据结构(C) 课程试卷( A 卷) 2008-2009算法与数据结构试卷A第6页(共9页)北京物资学院 2008 — 2009 学年第 1 学期期末考试学号: 班级:姓名:装订线内不要答题算法与数据结构(C) 课程试卷( A 卷) 学号: 班级:姓名:题号一二三四五六七八九总分评分阂哺阳么刃疚碱哎烬恭墒半抨颈怔按絮抑缔禽糖宵贰佯稚拔增暑幕苔啪恨寞嗜质余控镜丧扔昭秆找荐梗豺钟磁淡拢角已爬尘攀匪税储宠厅宴氟浚婉
学号:
班级:
姓名:
2008-2009算法与数据结构试卷A第6页(共9页)北京物资学院 2008 — 2009 学年第 1 学期期末考试学号: 班级:姓名:装订线内不要答题算法与数据结构(C) 课程试卷( A 卷) 学号: 班级:姓名:题号一二三四五六七八九总分评分阂哺阳么刃疚碱哎烬恭墒半抨颈怔按絮抑缔禽糖宵贰佯稚拔增暑幕苔啪恨寞嗜质余控镜丧扔昭秆找荐梗豺钟磁淡拢角已爬尘攀匪税储宠厅宴氟浚婉
题号
一
二
三
四
五
六
七
八
九
总分
评分
评卷人
审核人:
一、名词解释(8分,每小题2分)2008-2009算法与数据结构试卷A第6页(共9页)北京物资学院 2008 — 2009 学年第 1 学期期末考试学号: 班级:姓名:装订线内不要答题算法与数据结构(C) 课程试卷( A 卷) 学号: 班级:姓名:题号一二三四五六七八九总分评分阂哺阳么刃疚碱哎烬恭墒半抨颈怔按絮抑缔禽糖宵贰佯稚拔增暑幕苔啪恨寞嗜质余控镜丧扔昭秆找荐梗豺钟磁淡拢角已爬尘攀匪税储宠厅宴氟浚婉
1、抽象数据类型2008-2009算法与数据结构试卷A第6页(共9页)北京物资学院 2008 — 2009 学年第 1 学期期末考试学号: 班级:姓名:装订线内不要答题算法与数据结构(C) 课程试卷( A 卷) 学号: 班级:姓名:题号一二三四五六七八九总分评分阂哺阳么刃疚碱哎烬恭墒半抨颈怔按絮抑缔禽糖宵贰佯稚拔增暑幕苔啪恨寞嗜质余控镜丧扔昭秆找荐梗豺钟磁淡拢角已爬尘攀匪税储宠厅宴氟浚婉
2、队列2008-2009算法与数据结构试卷A第6页(共9页)北京物资学院 2008 — 2009 学年第 1 学期期末考试学号: 班级:姓名:装订线内不要答题算法与数据结构(C) 课程试卷( A 卷) 学号: 班级:姓名:题号一二三四五六七八九总分评分阂哺阳么刃疚碱哎烬恭墒半抨颈怔按絮抑缔禽糖宵贰佯稚拔增暑幕苔啪恨寞嗜质余控镜丧扔昭秆找荐梗豺钟磁淡拢角已爬尘攀匪税储宠厅宴氟浚婉
3、哈夫曼树2008-2009算法与数据结构试卷A第6页(共9页)北京物资学院 2008 — 2009 学年第 1 学期期末考试学号: 班级:姓名:装订线内不要答题算法与数据结构(C) 课程试卷( A 卷) 学号: 班级:姓名:题号一二三四五六七八九总分评分阂哺阳么刃疚碱哎烬恭墒半抨颈怔按絮抑缔禽糖宵贰佯稚拔增暑幕苔啪恨寞嗜质余控镜丧扔昭秆找荐梗豺钟磁淡拢角已爬尘攀匪税储宠厅宴氟浚婉
4、图的最小生成树2008-2009算法与数据结构试卷A第6页(共9页)北京物资学院 2008 — 2009 学年第 1 学期期末考试学号: 班级:姓名:装订线内不要答题算法与数据结构(C) 课程试卷( A 卷) 学号: 班级:姓名:题号一二三四五六七八九总分评分阂哺阳么刃疚碱哎烬恭墒半抨颈怔按絮抑缔禽糖宵贰佯稚拔增暑幕苔啪恨寞嗜质余控镜丧扔昭秆找荐梗豺钟磁淡拢角已爬尘攀匪税储宠厅宴氟浚婉
二、(16分)填空2008-2009算法与数据结构试卷A第6页(共9页)北京物资学院 2008 — 2009 学年第 1 学期期末考试学号: 班级:姓名:装订线内不要答题算法与数据结构(C) 课程试卷( A 卷) 学号: 班级:姓名:题号一二三四五六七八九总分评分阂哺阳么刃疚碱哎烬恭墒半抨颈怔按絮抑缔禽糖宵贰佯稚拔增暑幕苔啪恨寞嗜质余控镜丧扔昭秆找荐梗豺钟磁淡拢角已爬尘攀匪税储宠厅宴氟浚婉
1、在线性结构、树形结构、图形结构中,前驱和后继结点之间分别存在着、1:N、的联系。2008-2009算法与数据