纠错
全专业资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题
1、[主观题]【应用题】已知某无向带权图G如题31图所示,用 Prim算法从顶点A开始求最小生成树。在算法执行之初,顶点的集合U={A},边的集合T=移。试按照最小生成树的生成过程,分步给出加入顶点和边以后的集合U和T的值。
【原题截图】
2、[填空题]已知待排序记录的关键字序列为{45,38,66,25,90},对记录按关键字升序的方式进行直接选择排序,第一次选择后的结果是_________
3、[主观题]【算法设计题】
4、[填空题]设栈的初始状态为空,进栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为__________个。
5、[填空题]已知某长度为17的散列表,其散列函数为H(key)=key mod 17,在表中己填入键值分别为7,39,57的元素,其余地址为空,若采用二次探测法处理冲突,则键值为23的元素保存的地址是_________