南开19春学期（1503、1509、1603、1609、1703）《数据结构》在线作业辅导资料.docxVIP

南开19春学期（1503、1509、1603、1609、1703）《数据结构》在线作业 1、B 2、A 3、A 4、C 5、C 一、单选题共30题，60分 1、若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为() A79,46,56,38,40,84 B84,79,56,38,40,46 C84,79,56,46,40,38 D84,56,79,40,46,38 正确答案是：B 2、深度优先遍历类似于二叉树的() A先序遍历 B中序遍历 C后序遍历 D层次遍历 正确答案是：A 3、任何一个无向连通图的最小生成树() A只有一棵 B一棵或多