Question

2．知有8个结点值为A、B、C、D、E、F、G和H的无向图,其邻接矩阵的存储结构见表.（1）画出此无向图.（2

Answer 1

直接插入:46,58 剩下的待排

冒泡:14,18,37,42,48,64,96,96

快速:以第70为基准 68,73,69,23,93,18,11,70

直接选择:2,3,4 剩下的待排

堆排序:用大根堆 第一次选出94 第二次为73,23,71,68,72,16,5

归并:用二路归并 5,26,1,77,11,61,15,59,19,48

基数:用最低位 505,008,109,930,63,269,278,83,184,589