《数据结构及其算法第三次作业.doc》由会员分享，可在线阅读，更多相关《数据结构及其算法第三次作业.doc（2页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构及其算法第三次作业1已知一关键码序列为：3，87，12，61，70，97，26，45。试根据堆排序原理，填写完整下示各步骤结果。建立堆结构：_交换与调整：（1）87 70 26 61 45 12 3 97;（2）_; （3）61 45 26 3 12 70 87 97;（4）_; （5）26 12 3 45 61 70 87 97;（6）_; （7）3 12 26 45 61 70 87 97; 2已知待排序的序列为（503，87，512，61，908，170，897，275，653，462），试完成下列各题。(1) 根据以上序列建立一个堆（画出第一步和最后堆的结果图），希望先输出最小
2、值。(2) 输出最小值后，如何得到次小值。（并画出相应结果图）3解答问题。设有数据逻辑结构为：B = (K, R), K = k1, k2, , k9R=, , , , , , , , （1）画出这个逻辑结构的图示。（2）相对于关系r, 指出所有的开始接点和终端结点。（3）分别对关系r中的开始结点，举出一个拓扑序列的例子。（4）分别画出该逻辑结构的正向邻接表和逆向邻接表。4 首先将如下图所示的无向图给出其存储结构的邻接链表表示，然后写出对其分别进行深度，广度优先遍历的结果。 367589421 14题图 5.使用普利姆算法构造出如图所示的图的最小生成树，给出中间过程。134652 6 5 1 5 5 2 3 6 4 6