2026年新版b树模拟题.doc

2026年新版b树模拟题

一、选择题(总共10题,每题2分)

1.B树是一种自平衡的搜索树,它的每个节点的孩子数目最多为m,则它的每个节点的孩子数目最少为:

A.1

B.2

C.m/2

D.m-1

2.在B树中,插入操作可能导致节点分裂,分裂时应该:

A.将父节点的中间关键字移到子节点

B.将子节点的中间关键字移到父节点

C.将父节点的最大关键字移到子节点

D.将子节点的最大关键字移到父节点

3.B树的删除操作可能导致节点合并,合并时应该:

A.将父节点的关键字移到子节点

B.将子节点的关键字移到父节点

C.将父节点的最小关键字移到子节点

D.将子节点的最小关

文档评论(0)

1亿VIP精品文档

相关文档