[数据结构复习四.docVIP

1、已知无向连通网的邻接矩阵如下所示，试画出该无向连通网以及所对应的最小生成树。 2、对于给定的5个字符w ={a、b、c、d、e} ，它们出现的频率分别为 0.15 ， 0.25，0.20，0.05， 0.35请求出：①构造出赫夫曼树。②WPL值。 带权路径长度WPL=0.15*3+0.05*3+0.2*2+0.25*2+0.35*2=2.2 1、数据的逻辑结构被形式地定义为B=（K，R），其中K是数据元素的有限集合，R是K上的（　　D）有限集合。 A、操作 B、映像 C、存储 D、关系 2、数据结构在计算机内存中的表示是指（　　A　） A、 数据的存储结构 B、 数据结构 C、数据的逻辑结构 D、 数据元素之间的关系 3、在数据结构中，与所使用的计算机无关的是数据的（　A　　）结构。 A、逻辑 B、存储 C、逻辑和存储 D、物理 4、在数据结构中，从逻辑上可以把数据结构分成（　　C　） A、 动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 5、数据结构在计算机内存中的表示是指（　A　　） A、数据的存储结构 B、 数据结构 C、数据的逻辑结构 D、 数据元素之间的关系 6、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（　　C　）。 A、数据的处理