数据结构试题B1答案.docx

《数据结构试题B1答案.docx》由会员分享，可在线阅读，更多相关《数据结构试题B1答案.docx（6页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、 米 12345678910cB:C:D:B:D:B:C:A：c11121314151617181920：cA:B:D:B:A:C:ACD内）数据结构试卷A答案一、选择题（本大题共20小题，每题1分，共20分；答案填在下表二、填空题（本大题共5小题，每空1分，共12分；答案填在下表3）1 有穷性 确定性可行性2 可读性 健壮性效率3 n（n-1）4 student5 队列先进先出6 (a)(a)三、判断题(对的打“，错的打“X”。每题1分，共10分) 1) true ; 2) flase; 3) true; 4) true; 5) flase;6) flase; 7) true; 8) tru

2、e; 9) flase; 10) true四、画出树的孩子兄弟表示法示意的树或森林。（4分）其他形式的树形结构酌情给分。五、要求题（本大题共2小题，共12分）1.季:派; 派订 : 派! 2.一趟划分后的数据序列3 1 2 4 7 5 6六、按要求做题(12分)1DFS 遍历序列 v1 v2 v4 V8 V5 V3 V6 V7(或 1 2 4 8 5 3 6 7)BFS 遍历序列 v1 v2 v3 v4 v5 v6 V7 V8 (或 1 2 3 4 5 6 7 8)邻接点的顺序可以不同，可以有不同的深度优先和广度优先遍历序列。(5分，如有错误酌情扣分。) 米 七、算法设计题(30分).将十进制转化成八进制数(5分) 测试用例：输入10输出12(5分，每空1分)(1) Ttop0(2) top+p-I chi Id!二NULLstacktop=p-Ichi Id3 (5分，每空1分)(1) IowAjmi nva l=Aji!=j(2) Ai+1=Aminidx5 （10分，不同答案，酌情得分）输入顶点和弧信息，建立其邻接表计算每个顶点的入度对其进行拓扑排序排序过程中求顶点的Vei将得到的拓扑序列进栈按逆拓扑序列求顶点的VI i计算每条弧的e和I，找出ei = l i的关键活动