数据结构复习四.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、数据的处理方法 　　B、数据元素的类型 C、数据元素之间的关系 D、 数据的存储方法 7、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素的方法以及它们之间的（　　B　）和运算等的学科。 A、结构 　　B、关系 C、运算 D、 算法 8、数据的（　B　　）包括集合、线性、树形和图状结构四种基本类型。 A、存储结构 　　B、逻辑结构 C、基本运算 D、算法描述 9、算法的计算量的大小称为计算的（　　B　） A、效率 B、 复杂性 C、 现实性 D、 难度 10、下面关于算法说法错误的是（　　D　） A、算法最终必须由计算机程序实现 B、为解决某问题的算法同为该问题编写的程序含义是相同的 C、算法的可行性是指指令不能有二义性 D、以上几个都是错误的 11、以下数据结构中，（　　A　）是非线性数据结构 A、树 B、字符串 C、队 D、栈 12、连续存储设计时，存储单元的地址（　　A　） A、一定连续 B、一定不连续 C、不一定连续 D、部分连续，部分不连续 13、以下数据结构中（　　A　）是线性结构。 A、队列 B、有向图 C、树 D、霍夫曼树 14、线性表元素之间的关系是（　A　　）。 A、 一对一 B、 一对多 C、多对多 D、无关系 15、树结构元素之间的关系是（　　　）。 A、 一对一 B、 一对多 C、多对多 D、无关系 16、序偶x,y中x称为y的（　　A　）。 A、前驱 B、后继 C、前导 D、前沿 17、下列四种基本的逻辑结构中，结构结点间不存在任何逻辑联系的是（　A　　） A、集合 　　　B、线性结构 C、树形结构 　D、图形结构 18、下列程序段的时间复杂度为( A )  i=1; k=0; n=100;  do {  k=k+10*i;  i=i++;  } while (i!=n); A、O(1) B、O(n) C、O(i×n) D、O(i) 19、计算机算法必须具备输入、输出和（C ）。 A、计算方法　B、排序方法　C、解决问题的有限运算步骤　D、程序设计法 20、若对数据结构采用了顺序存储，第一个节点地址为1001，每个节点的值需占用2个存储单元，则第三个节点的起始地址为（ 　B ）。 　　　A、1003 　 B、1005 　C、1006 　　 D、1007 21、（ 　B　）是数据的基本单位。 A、数据结构 B、数据元素 C、数据项 D、数据类型 22、一般而言，最适合描述算法的语言为（　　C　）。 A、自然语言 B、计算机程序语言 C、伪语言 D、数学公式 23、一种抽象数据类型包括数据和( B )两个部分。 A、数据类型 B、操作 C、数据抽象 D、类型说明 24、当一个作为实际传递的对象占用的存储空间较大并可能被修改时，应最好说明为(B )，以节省参数值的传输时间和存储参数的空间。 A、基本类型 B、引用型 C、指针型 D、常值引用型 25、链表不具备的特点是（　　A　）。 A、可随机访问任一结点 B、插入删除不需要移动元素 C、不必