在一棵高度为h 的 B 树中插入一个新关键字,假设在插入过程中读入的结点一直在内存 中,根结点的高度为1,且初始时未读入内存,则下列叙述中错误的是()。(注意, 本题中的新结点是指新产生的结点,如一次分裂才产生一个新结点。)
A. 若插入操作导致树的高度变为h+1, 则本次插入一定导致了根结点的分裂
B. 若插入操作导致旧结点的分裂,则树的高度一定会变为h+1
C. 由于本次插入操作而产生的新结点的个数最多为h+1
D. 由于本次插入操作而产生的读/写磁盘的次数最多为3h+1
[tag_link]
正确答案:B