计算题

欲在6个城市间建立通信网，以两城市之间架设线路对应的经济成本为权值（单位：百万元），建立的无向网如图所示，试构造无向网的最小生成树，使建立通信网的总费用最少。计算最少费用的值？

填空题设有一稠密图G，则G采用（）（邻接表、邻接矩阵）存储较省空间。

填空题设循环队列的容量为100（序号从0到99），现经过一系列的入队和出队运算后，有front=11，rear=51，循环队列中有（）个元素；若front=51，rear=11，循环队列中有（）个元素。

填空题已知二维数组A8×6，A的起始存储位置（基地址）是1046，每个元素占5个存储单元，采用行序为主方式存储，则A45的存储地址是（）。

问答题有损压缩和无损压缩有何不同？常见的压缩格式有哪些？

问答题列举5个感染计算机病毒的症状？在感染病毒后，用户应该采取哪些措施？