纠错
全专业资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题
1、[主观题]【算法设计题】
2、[主观题]【应用题】已知一棵二叉树的中序遍历和后序遍历的结点访问序列分别为B,D,C,E,A,F,G和D,E,C,B,G,F,A,试画出这棵二叉树,并给出其先序遍历的结点访问序列。
3、[主观题]【应用题】已知某无向带权图G如题31图所示,用 Prim算法从顶点A开始求最小生成树。在算法执行之初,顶点的集合U={A},边的集合T=移。试按照最小生成树的生成过程,分步给出加入顶点和边以后的集合U和T的值。
【原题截图】
4、[主观题]【算法设计题】
5、[主观题]【应用题】已知待排序记录的关键字序列为{3,8,85,12,37,50}。
(1)画出初始关键字序列对应的完全二叉树T;
(2)将T调整为最大堆,给出最大堆序列。