纠错
全专业资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题
1、[填空题]已知待排序记录的关键字序列为{45,25,66,38,90},对记录按关键字升序的方式进行快速排序,以第一个记录关键字45为基准得到的一次划分结果为_________。
2、[主观题]【应用题】已知一棵二叉树的中序遍历和后序遍历的结点访问序列分别为B,D,C,E,A,F,G和D,E,C,B,G,F,A,试画出这棵二叉树,并给出其先序遍历的结点访问序列。
3、[主观题]【算法设计题】
4、[主观题]【应用题】
5、[主观题]【应用题】已知待排序记录的关键字序列为{3,8,85,12,37,50}。
(1)画出初始关键字序列对应的完全二叉树T;
(2)将T调整为最大堆,给出最大堆序列。