数据结构考研分类复习真题 第九章 集合[33]

设有关键码序列试按照最大关键码复写原则绘出相应的阶 B+ 树【山东工业大学 二 (分)】

在一棵B+树上一般可进行那两种方式的查找运算?【北京科技大学 一 (分)】

含个叶子结点的阶B树中至少有多少个非叶子结点？含个叶子结点的阶B树中至多有多少个非叶子结点？【北京轻工业学院 八 (分)】

直接在二叉排序树中查找关键字K与在中序遍历输出的有序序列中查找关键字K其效率是否相同？输入关键字有序序列来构造一棵二叉排序树然后对此树进行查找其效率如何？为什么？【长沙铁道学院 三 (分)】

一棵二叉排序树结构如下各结点的值从小到大依次为请标出各结点的值【厦门大学 八 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []