参考答案: ABDEC 10.不是算法的基本特性 参考答案: 在规定的时间内完成 11.在下列存储形式中,()不是树的存储形式。 参考答案: 顺序存储表示法 12.设哈夫曼树中有99个结点,则该哈夫曼树中有()个叶子结点。 参考答案: 50 13.若一组记录的排序码为(45,80,55,35,40,85),则利用堆排序进行升序排序的方法...
PAGE 1 PAGE 1 / NUMPAGES 1 数据结构与算法(电子科大)中国大学MOOC慕课 章节测验期末考试答案绪论测验 1 单选(10分) ?下面(? ? ? ?)术语与数据的存储结构无关 A.顺序表 B.链表 C.队列 D.顺序队列正确答案:C解析:??A、采用顺序存储结构的线性表??B、采用链式存储结构的线性表??C、操作受限的线性表,...
参考答案: -1 0 1 2 5.KMP算法相对于BF算法的优点是时间效率高 参考答案: 正确 6.串是一种数据对象和操作都特殊的线性表 参考答案: 正确 7.下面哪个()可能是执行一趟快速排序能够得到的序列 参考答案: [41,12,34,45,27] 55 [72,63] 8.设主串t的长度为n,模式串p的长度为m,则BF算法的时间复杂度...
Prim 在稠密图中比 Kruskal 优,在稀疏图中比 Kruskal 劣。Prim 是以更新过的节点的连边找最小值,Kruskal 是直接将边排序
mooc 上浙大的《数据结构》： .浙江大学《数据结构》由知乎「陈越姥姥」和何钦铭教授联合授课，其大名在...
答案：1205346879考点：快速排序 Question4某整型数组Ａ有11个元素，用最大堆排序方法，将 Ａ中元素构造成一个最大堆，该最大堆的元素序列为X,T,S,P,L,R,A,M,O,E,E,试写出将第一个选出的数据与Ａ的最后位置上的元素交换后，将Ａ重新调整成最大堆后，堆的元素序列为()。中间用一个空格...
数据结构_浙江大学_中国大学MOOC(慕课)www.icourse163.org/course/ZJU-93001www.icourse163.org...
MOOC 本课内容包括课程概述、算法分析、基本线性结构、递归与动态规划、排序与查找、树及其算法、图及其算法等。课程将围绕着“算法+数据结构=程序”的思路,以问题求解为导向进行学习,帮助学生提高理论、抽象、设计的能力。本课注重数据结构与算法的实践与应用,在课程中穿插了生动案例和编程练习,引导学生积极建立数据抽象...
· .NET Core 线程池(ThreadPool)底层原理浅谈 · 最全ECharts 实战大全(速记版+资源) · (系列十二)Vue3+.Net8实现用户登录(超详细登录文档) MENU Mooc 算法与数据结构-综合提升C++版 第4章 堆和堆排序 发表于 2020-02-02 17:44阅读次数:463评论次数:0数据结构 This...