【新】几道数据结构题， 大家再给我讲讲~ 谢谢~~~ 【求助】

[YAKSAING]

1.在归并排序中,进行每趟归并的时间复杂度为(0(n)) //意思是线性的？o(n)是怎么来的。对归并明白，但书上的算法看的费劲，看不懂。
2. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每个元素占一个空间，问A[2][3](10)存放在什么位置？(脚注(10)表示用10进制表示,m>3)
A．658 B．648 C．633 D．653
//答案是633 我算的653 我觉的我是对的， 大家帮我看看吧 ， 说一下是怎么算出来的。

3. 下列关于二叉树遍历的叙述中，正确的是( ) 。
A. 若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点
B．若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点
C．若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点

//答案是D ,我觉的A,D都是对的 ， 但有一种情况 单支树的情况，好像A,D都也不满足吧·· 谢谢

4.在一棵m阶B_树上，每个非树根结点的关键字数目最少为________个，最多为________个，其子树数目最少为________，最多为________。
//什么是m阶B_树 不知道，没学过这个，做不出来。 顺便就问一下吧， 不行我头我就百度一下。

[萧霖]

哎，我也不会

[大王派我去巡山]

我觉得你现在最需要的是好好看书，而不是盲目做题。

如果你连“在归并排序中,进行每趟归并的时间复杂度为(0(n))”都搞不清楚为什么，那做这些题真的没什么意义。

[YAKSAING]

呵呵· 谢谢楼上。
排序这章没好好学。 关于o(n)次，我理解为 每趟排序需要移动n次记录，所以为o(n)是吧？

2，3题大家还是再给我说说吧···

[sincor]

没有学好啊 不会 哎