数据结构 模拟测验题全部(带答案).doc

数据结构_模拟测验题全部(带答案)选择题(15-20题,每题1分,15-20分)综合题(5-7个大题,共35-40分)程序题(2-3题,共10-15分)综合题二叉树的顺序存储,前、中、后、层序遍历方法已知二叉树的前(后)序+中序遍历,画二叉树给定一个权值集合,画哈夫曼树,求哈夫曼编码图的邻接矩阵和邻接表存储、广度和深度遍历方法Prim算法和Kruskal算法求无向带权图的最小生成树给定待排序的数据序列,写出直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序的排序过程二叉排序树的建立哈希表的建立程序题求带头结点的单链表长的算法(显示单链表所有元素)(ㄨ)(1)数据的逻辑结构和数据的存储结构是相同的。(ㄨ)(2)程序和算法原则上没有区别,所以在讨论数据结构时可以通用。(√)(3)从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两类。(√)(4)数据的存储结构是数据的逻辑结构的存储映像。(ㄨ)(5)数据的逻辑结构是依赖于计算机的。(√)(6)算法是对解题方法和步骤的描述。。,它们是线性结构和非线性结构。。。:。,。、存储结构和二者之间的相互运算三个方面的内容。。(n)=6n+3nlog2n,则算法的时间复杂度为O(nlog2n)。(n)=3n+nlog2n+n2,则算法的时间复杂度为O(n2)。(D)及它们之间的相互联系。,数据元素在存储器内相对位置可以表示元素之间的逻辑关系,称为(D)。(A)。,一部分存放结点的值,,,,一部分存放结点值,,与所使用的计算机无关的是(B)(A)(B)(A)(n2)(log2n)(n)(1)(C)。(1)s=0;for(i=0;i<n;i++)for(j=0;j<n;j++)s=s+B[i][j];(2)for (i=0;i<n;i++)for (j=0;i<n;j++)c[i][j]=i+j;(√)(1)在线性表的链式存取结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。(×)(3)顺序存储方式的优点是存储密度大,插入、删除效率高。(×)(4)链表的删除算法简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。(√)(5)线性表采用顺序存储,必须占用一片连续的存储单元。(×)(6)顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。:  节省存储  和随机存取。、删除方便;缺点是存储密度  小  。,要移动  n-i  个元素。  ,且很少进行插入和删除操作,但要求以最快速度存取线性表中的元素时,应采用 顺序 ,元素之间的逻辑关系是通过  指针 决定的。,采用 链接 存储结构为宜。( C )。                                ,设每个结