zoukankan      html  css  js  c++  java
  • 【数据结构】B树与B+树题目集

    B树与B+树题目集

    1. m阶B树的根结点最多有m棵子树。(T)

    2. 下列叙述中,不符合m阶B树定义要求的是:

    [√] A.叶结点之间通过指针链接
    []  B.根结点最多有m棵子树
    []  C.所有叶结点都在同一层上
    []  D.各结点内关键字均升序或降序排列
    
    1. B+树不同于B树的特点之一是:
    [√]  A.能支持顺序查找
    []  B.结点中含有关键字
    []  C.根结点至少有两个分支
    []  D.所有叶结点都在同一层上
    

    4.下列关于M阶B+树的说法,哪一句是对的?

    []   A.根结点一定有2到M个孩子
    []   B.不是所有的叶结点都有同样的深度
    [√]  C.叶结点和非叶结点中存的有一些键值是一样的
    []   D.所有非叶结点都有⌈M/2⌉到M个孩子  
    
    1. 高度为 5 的 3 阶 B 树含有的关键字个数至少是:
    []  A.15
    [√] B.31
    []  C.62
    []  D.242
    

    6.下面关于B-和B+树的叙述中,不正确的是( )。

    [] A.B-树和B+树都是平衡的多叉树
    [] B.B-树和B+树都可用于文件的索引结构
    [√] C.B-树和B+树都能有效地支持顺序检索
    []  D.B-树和B+树都能有效地支持随机检索
    

    8.m阶B-树是一棵( )。

    []  A.m叉排序树
    [√] B.m叉平衡排序树
    []  C.m-1叉平衡排序树
    []  D.m+1叉平衡排序树
    
  • 相关阅读:
    2020暑假牛客多校9 B
    2020暑假牛客多校10 C -Decrement on the Tree (边权转点权处理)
    HDU 5876 补图的最短路
    CSP初赛复习
    遗传算法
    排列组合
    和式 sigma的使用
    多项式的各种操作
    三分
    NOIP2018普及游记
  • 原文地址:https://www.cnblogs.com/lwp-nicol/p/13995937.html
Copyright © 2011-2022 走看看