本文目录导航:
数据结构试题
数据结构的几道题
第一题:C数据的逻辑结构分为:线性结构和非线性结构数据的存储结构分为:顺序存储结构和链式存储结构第二题:B第四题:C我团体可以应用二路归并的排序方法,应用不凡状况L1(low1,high1),L2(low2,high2),且low2>hign1。
第七题:A若A是一个m*n的二维数组,数组下标从零开局,以列为主序存储,则address(A[i,j])=adderss(A[0,0])+(j*n+i)*L其中L为一个元素所占的存储空间则在此标题中address(A[5,5])=1000+(5*6+5)*5=1000+175=1175若以行为主序存储,则adderss(A[i,j])=adderss(A[0,0])+(i*m+j)*L在此标题中address(A[5,5])=1000+(5*6+5)*5=1000+175=1175即在此标题中以行为主序存储和以列为主序存储,最终结果相反。
第九题:B齐全二叉树是指除最后一层外,每一层上的结点数都到达最大值,在最后一层上指缺少左边的若干结点。
依据定义可以先求出深度为H-1的满二叉树的结点个数为2^(H-1)-1,则继而可以获取深度为H的满二叉树的结点起码为2^(H-1)。
第十题:D无向图的极大连通子图就叫做连通重量。
疑问主要在于n个结点的无向图有很多种,所以连通重量数不能确定。
第十一题:D第十二题:D二叉排序树的定义为:左子树上的一切结点值均小于根节点的值,右子数上的值均不小于根结点的值。
又由于中序遍历的循序是:先访问左结点,再访问根结点,最后访问右结点。
依据以上两个准则可以获取.对一棵二叉排序树驳回中根遍历启动输入的数据必定是递增序列。
第二十二题:一棵具备n个结点的树,一切非终端结点的度均为k,则此二叉树为K叉树,这棵树只右度为K和度为0的结点,设度为K的结点数为a,度为0的结点数为b,则n=a+b。
又设二叉树的一切分支为m,则m=k*a,雷同可以获取n=m+1。
综上可以获取b=[(n-1)*(k-1)/k-1]。
以上是我自己对以上标题的解答,假设有什么不妥之处请与我咨询继续讨论。
数据结构标题 趴求答案啊啊啊啊 ,,求善意人协助!!!另外由于是考题,所以或者有一些价值的,求达人助
1、空间复杂度2、链式3、x+c4、先进后出5、头/第一个6、2的7次方7、太费期间了,不给你算了