摘要：
Dijkstra 定义概览 题目：Dijkstra算法，求解附图顶点A的单源最短路径在纸上画出求解过程，上传截图（注意图上要有自己的学号和姓名） 答案： 阅读全文
摘要：
图的深度优先遍历 题目：写出附从每个顶点出发的一次深度优先搜索遍历序列。在纸上画出遍历过程和序列，提交截图。 错误回答 正确答案 题目：写出附图从每个顶点出发的一次广度优先搜索遍历序列。在纸上画出遍历过程和序列，提交截图，注意写上学号和姓名。 错误回答 正确回答 深度优先遍历和广度优先遍历这两题错误 阅读全文
摘要：
课堂练习之链表节点删除 构建堆 "堆的详细知识点" 题目：建成(最大)堆，画出完全二叉树，写出堆排序过程。{29,10,25,26,58,12,31,18,18,47} 错误回答 正确回答 阅读全文
摘要：
算法复杂度 1 题目：有以下用Java语言描述的算法，说明其功能并计算复杂度，注意：时间结束后的回答无效 解析：功能是计算x的n次方并返回，复杂度为O(n) 算法复杂度 2 设n为正整数，给出下列3个算法关于问题规模n的时间复杂度 题目1： 解析：算法复杂度为O(n^2) 题目3： void fun 阅读全文
摘要：
构造Huffman 题目 在作业本上分别针对权值集合W=(6,5,3,4,60,18,77)和W=(7,2,4,5,8)构造哈夫曼树，提交构造过程的照片 错误回答 错误原因：遵循左边小于根右边大于根的原则 正确回答 HuffmanTree的实现 题目 1、采用静态三叉链表Triment(已经完整实现 阅读全文