2.知有8个结点值为A、B、C、D、E、F、G和H的无向图,其邻接矩阵的存储结构见表.(1)画出此无向图.(2
就这些分了- -
人气:157 ℃ 时间:2020-05-02 14:49:28
解答
直接插入: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
推荐
- 已知带权的无向图的邻接矩阵(如图),画出该图及其最小生成树.
- 1已知一个无向图G的顶点集E(G)={A,B,C,D,E},其邻接矩阵如图所示:01001 10010 00011 01101 10110 (1)画
- 设用邻接矩阵A表示有向图G的存储结构,则有向图G的顶点i的入度为()
- 具体实现要求:
- 8 有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半.
- 梨字的金文,隶书,行书甲骨文
- 关于x的方程(a-6)x2-8x+6=0有实数根,则整数a的最大值是( ) A.6 B.7 C.8 D.9
- f(x-1)=x方+3x,求f(x)
猜你喜欢