Question

几个关于数据结构的判断题

⒈线性表的逻辑顺序与物理顺序总是一致的。（ ）

⒉ 若有一个叶子结点是二叉树中某个子树的前序遍历序列的最后一个结点，则它一定是该子树的中序遍历序列的最后一个结点。（ ）

⒊ 设单链表中结点的结构为（data，next）。若想删除指针*p的直接后继，则应执行下列哪一个操作（ ）
①p → next ＝ p → next → next;
②p＝p →next; p → next ＝ p → next → next;
③p ＝p →next; ④p → next ＝ p → next → next;

⒋ 在m阶B树的定义中，必须对其根结点作出可以只有2棵子树的规定。（ ）

⒌ 基于关键字比较的内部分类方法，它的关键字比较次数不少于O（nlog2n）。（ ）

谁能告诉我答案么~？能解释一下最好了

Answer 1

1.对，比如逻辑顺序a1，a2分别存储1和2，则在a1和a2之间插入a3并赋值3，那么在内存中的逻辑顺序为a1，a3，a2，但a1，a2所对应的物理值不变，仍是1和2。
2.如果中序遍历就是对称序法周游的话是对的，否则错.
3.
4.错。在m阶B树的定义中，根节点或为叶节点，或至少有2棵子树，而不是题意中的只有。
5.内部分类方法我不清楚是哪一种比较方法，以下比较方法供参考：
顺序查找：N+1除以2，这是平均的比较次数，
二分法查找：log2n 次、
以上答案仅供参考，如有错误之处请指正！声明一点，我没有系统的学过数据结构，只是准备考三级，所以我的教材可能与上面的说法不一样，请见谅！

Answer 2

我只知道2是对的，因为不管前序遍历还是中序遍历，都是最后遍历右子树或者说是右孩子，