对于6.18题的查找键值集，建立B树。
举一反三
- 设查找键值集为{2, 3，5，7, 11, 17，19， 23, 29，31}。 假设初始时B+树为空，按升序次序插入键值。就下面三种情况建立三棵[tex=1.429x1.143]to1RlWz+4gef8PLhlEiZ1Q==[/tex]树: ①4阶;②6阶;③8阶。
- 对有n个记录的表按记录键值有序建立二叉查找树，在这种情况下，其平均查找长度的量级为（）。
- 下面给出两棵平衡查找树及相应的插入键值。试分别用Adelson插入算法执行应插入后的平衡查找树。
- 二分查找(折半查找)要求被查找的表是() A: 键值有序的链接表 B: 链接表但键值不一定有序 C: 键值有序的顺序表 D: 顺序表但键值不一定有序
- 关于二叉查找树的叙述,哪一个是错误的? A: 二叉查找树是一棵完全二叉树 B: 可以是斜二叉树 C: 一个节点最多只有两个子节点 D: 一个节点的左子节点的键值不会大于右子节点的键值