本文目录导航：

• 数据结构试题
• 数据结构的几道题
• 数据结构标题 趴求答案啊啊啊啊 ，，求善意人协助！！！另外由于是考题，所以或者有一些价值的，求达人助

数据结构试题

数据结构的几道题

第一题: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、太费期间了，不给你算了