课后题 数据结构 散列表 选择题
第 42 题

在一棵高度为h 的 B 树中插入一个新关键字,假设在插入过程中读入的结点一直在内存 中,根结点的高度为1,且初始时未读入内存,则下列叙述中错误的是()。(注意, 本题中的新结点是指新产生的结点,如一次分裂才产生一个新结点。)

A. 若插入操作导致树的高度变为h+1, 则本次插入一定导致了根结点的分裂 B. 若插入操作导致旧结点的分裂,则树的高度一定会变为h+1 C. 由于本次插入操作而产生的新结点的个数最多为h+1 D. 由于本次插入操作而产生的读/写磁盘的次数最多为3h+1

[tag_link]

正确答案:B