数据结构导论中的数组题
分析
行数 0-8 9行
列数 1-10 10列
第一问：M需要多少字节
9*10*6=540
第二问：第8列和第5行共占多少字节
9*6+10*6-6=108(第八列一共有9个系列第五行有10个字节中间重复了一个字节所以减去6)
第三问与M[8][5]起始地址一致的是:M[3][10]
分析:[8]0-8有9个字节 [5]有5个字节
有公式LOC(ai,j)=LOC(a1,1)+[(j–1)*m+(i–1)]*k得出a[8][5]=[(9-1)*10+(5-1)]*6=504而列就是把行的值改为列的值就可以了得出a[3][10]
ps:兄弟最后一题应该是用于选择题的谁特么用填空题哇一个个试值会算死人的。。。。
数据结构导论里的几道题目
第一题: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]。
以上是我自己对以上题目的解答，如果有什么不妥之处请与我联系继续探讨。
数据结构导论的几点心得和建议
数据结构导论的几点心得和建议我想在自考将要来临之际，为各位正在忙碌复习当中的自
考学友们，提供一点复习思路，以便能顺利通过10月份的考试。下面就是我的一点复习心得和总结，希
望能对你有所帮助！
“如果你想通过数据结构导论这门课，至少得看两遍书吧？”
第一遍就是粗略的看一下，这样你心里也就有了底，也就大概的了解了数据结构导论这门课所
讲的内容，并且那里是考点在头脑里也就都有了大致的把握，这样，你就可以带着相应的重点，去重点
把握你觉得重要的东西了！不过其实你较衷谌绻槐橐裁豢垂兀裁还叵担蚁旅娴淖芙峋褪窍?/P>
望能对这些还没看过书的人，有所帮助！
下面就列出一些我觉得是重点的东西：
1，线性表，这一章整个都比较重要，因为这一章中关于线性表的顺序实现和链接实现及在上
面的基本运算，在最后考试中很有可能以多种形式的考法出现（如：选择，填空，应用及程序设计等）。
并且由于这一章是整本书的基础，所以考试时占的比重会比较大，最后的程序设计题很可能就从这一章
里出一道甚至两道都从这章里出（一道程序设计题6分）。这一点是我在作过大量模拟试题和分析了历
年试卷的基础上得出的结论，应当比较有参考价值。在这一章中有一个知识点应引起大家的注意，就是
链式存储结构，因为这种存储结构在以后的各章中对于各种结构的实现（如：树，图等）都比较有用且
实用。所以对于它的掌握应当达到“综合应用”的等级！（一点建议：如果你在第一次看的时候遇到了
自己不懂的问题，可以先尝试着跳过去看后面的，等后面的看完了，再回过头看不会的这一段，问题就
可能迎刃而解了！^）在这一章里还有一个数据结构就是串！关于串的具体的程序编制我想就不必太
花心思了。（如果你学这门课不光是为了考试，并且想对串有较具体的了解的话，请参看：>，中国水利水电出版社，宁郑元主编一书）只要知道它的各种运算及结果就可以了
（考试时也就这么考了：-P）
如：DELETE（“ACABA”，3，3）=？
结果为：“AC”
又如：SUBSTR（“ABBCA”，2，2）=？
结果为：“BB”
2，栈，队列和数组：这一章里你要掌握的东西就比较简单了（如果你掌握了上一章的内容对
于这一章来讲，基本上就没有难题了）这一章里你要牢记两个概念：关于栈和队列的修改原则：（1），
栈，后进先出，所有操作都是在栈顶进行的。（2），队列，先进先出，插入运算只能在对尾进行，删
除运算只能在对头进行！且注意对头指针指示对头元素在数组中实际位置的前一个位置；实现递归调用
数据结构导论的几点心得和建议我想在自考将要来临之际，为各位正在忙碌复习当中的自
考学友们，提供一点复习思路，以便能顺利通过10月份的考试。下面就是我的一点复习心得和总结，希
望能对你有所帮助！
“如果你想通过数据结构导论这门课，至少得看两遍书吧？”
第一遍就是粗略的看一下，这样你心里也就有了底，也就大概的了解了数据结构导论这门课所
讲的内容，并且那里是考点在头脑里也就都有了大致的把握，这样，你就可以带着相应的重点，去重点
把握你觉得重要的东西了！不过其实你较衷谌绻槐橐裁豢垂兀裁还叵担蚁旅娴淖芙峋褪窍?/P>
望能对这些还没看过书的人，有所帮助！
下面就列出一些我觉得是重点的东西：
1，线性表，这一章整个都比较重要，因为这一章中关于线性表的顺序实现和链接实现及在上
面的基本运算，在最后考试中很有可能以多种形式的考法出现（如：选择，填空，应用及程序设计等）。
并且由于这一章是整本书的基础，所以考试时占的比重会比较大，最后的程序设计题很可能就从这一章
里出一道甚至两道都从这章里出（一道程序设计题6分）。这一点是我在作过大量模拟试题和分析了历
年试卷的基础上得出的结论，应当比较有参考价值。在这一章中有一个知识点应引起大家的注意，就是
链式存储结构，因为这种存储结构在以后的各章中对于各种结构的实现（如：树，图等）都比较有用且
实用。所以对于它的掌握应当达到“综合应用”的等级！（一点建议：如果你在第一次看的时候遇到了
自己不懂的问题，可以先尝试着跳过去看后面的，等后面的看完了，再回过头看不会的这一段，问题就
可能迎刃而解了！^）在这一章里还有一个数据结构就是串！关于串的具体的程序编制我想就不必太
花心思了。（如果你学这门课不光是为了考试，并且想对串有较具体的了解的话，请参看：>，中国水利水电出版社，宁郑元主编一书）只要知道它的各种运算及结果就可以了
（考试时也就这么考了：-P）
如：DELETE（“ACABA”，3，3）=？
结果为：“AC”
又如：SUBSTR（“ABBCA”，2，2）=？
结果为：“BB”
2，栈，队列和数组：这一章里你要掌握的东西就比较简单了（如果你掌握了上一章的内容对
于这一章来讲，基本上就没有难题了）这一章里你要牢记两个概念：关于栈和队列的修改原则：（1），
栈，后进先出，所有操作都是在栈顶进行的。（2），队列，先进先出，插入运算只能在对尾进行，删除运算只能在对头进行！且注意对头指针指示对头元素在数组中实际位置的前一个位置；实现递归调用