由于博主太菜,题目集还不完整,有待更新。

判断题

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

    
T
    
F

2.In a B+ tree, leaves and nonleaf nodes have some key values in common.

    
T
    
F

3.A 2-3 tree with 12 leaves may have at most 10 nonleaf nodes.

    
T
    
F

选择题

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

    A.叶结点之间通过指针链接

    B.根结点最多有m棵子树

    C.所有叶结点都在同一层上

    D.各结点内关键字均升序或降序排列

2.Among the following statements, which one does NOT satisfy the definition of a B tree of order m?

    A.All the leaf nodes are linked by pointers

    B.The root has at most m subtrees

    C.All the leaf nodes are on the same level

    D.Inside each node, the keys are arranged in sorted order

3.B+树不同于B树的特点之一是:

    A.能支持顺序查找

    B.结点中含有关键字

    C.根结点至少有两个分支

    D.所有叶结点都在同一层上

4.After deleting 9 from the 2-3 tree given in the figure, which one of the following statements is FALSE?

    A.the root is full

    B.the second key stored in the root is 6

    C.6 and 8 are in the same node

    D.6 and 5 are in the same node

5.Which of the following statements concerning a B+ tree of order M is TRUE?

    A.the root always has between 2 and M children

    B.not all leaves are at the same depth

    C.leaves and nonleaf nodes have some key values in common

    D.all nonleaf nodes have between ⌈M/2⌉ and M children

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

    A.根结点一定有2到M个孩子

    B.不是所有的叶结点都有同样的深度

    C.叶结点和非叶结点中存的有一些键值是一样的

    D.所有非叶结点都有⌈M/2⌉到M个孩子

10.Which one of the following is NOT true about B+ trees and AVL trees: they are both __。

    A.balanced binary trees

    B.fit for sequential searches

    C.fit for random searches

    D.fit for range searches

13.高度为 5 的 3 阶 B 树含有的关键字个数至少是:

    A.15

    B.31

    C.62

    D.242

14.The minimum number of keys in a B tree with order 3 and height 5 is __.

    A.15

    B.31

    C.62

    D.242

15.After inserting 0 into the 2-3 tree given in the figure, how many of the following statements are FALSE?

  • (S1) The tree grows higher;
  • (S2) 2 and 4 are in the same interior node;
  • (S3) the root node still contains 9 only;
  • (S4) the interior node containing 12 keeps unchanged.
    A.0

    B.1

    C.2

    D.3

16.在图中给定的 2-3 树中插入 0,以下描述有几句是错误的?

  • (S1) 树变高了;
  • (S2) 2 和 4 在同一个内部结点里;
  • (S3) 根结点仍然只包含 9;
  • (S4) 包含 12 的那个内部结点没有改变。
    A.0

    B.1

    C.2

    D.3

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

    A.B-树和B+树都是平衡的多叉树

    B.B-树和B+树都可用于文件的索引结构

    C.B-树和B+树都能有效地支持顺序检索

    D.B-树和B+树都能有效地支持随机检索

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

    A.m叉排序树

    B.m叉平衡排序树

    C.m-1叉平衡排序树

    D.m+1叉平衡排序树

19.To sort N records by merge sort, the worst-case time complexity is:

    A.O(logN)

    B.O(N)

    C.O(NlogN)

    D.O(N2)

20.To sort N records by merge sort, the space complexity is:

    A.O(logN)

    B.O(N)

    C.O(NlogN)

    D.O(N2)

数据结构与算法(周测9-B树与B+树)的更多相关文章

  1. PTA数据结构与算法题目集(中文) 7-31

    PTA数据结构与算法题目集(中文)  7-31 7-31 笛卡尔树 (25 分)   笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2.首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有 ...

  2. 数据结构与算法(周测3-Huffman树)

    判断题 1.Given a Huffman tree for N (≥2) characters, all with different weights. The weight of any non- ...

  3. 浅谈算法和数据结构: 十 平衡查找树之B树

    前面讲解了平衡查找树中的2-3树以及其实现红黑树.2-3树种,一个节点最多有2个key,而红黑树则使用染色的方式来标识这两个key. 维基百科对B树的定义为“在计算机科学中,B树(B-tree)是一种 ...

  4. 转 浅谈算法和数据结构: 十 平衡查找树之B树

    前面讲解了平衡查找树中的2-3树以及其实现红黑树.2-3树种,一个节点最多有2个key,而红黑树则使用染色的方式来标识这两个key. 维基百科对B树的定义为"在计算机科学中,B树(B-tre ...

  5. 浅谈算法和数据结构: 七 二叉查找树 八 平衡查找树之2-3树 九 平衡查找树之红黑树 十 平衡查找树之B树

    http://www.cnblogs.com/yangecnu/p/Introduce-Binary-Search-Tree.html 前文介绍了符号表的两种实现,无序链表和有序数组,无序链表在插入的 ...

  6. 数据结构与算法系列研究五——树、二叉树、三叉树、平衡排序二叉树AVL

    树.二叉树.三叉树.平衡排序二叉树AVL 一.树的定义 树是计算机算法最重要的非线性结构.树中每个数据元素至多有一个直接前驱,但可以有多个直接后继.树是一种以分支关系定义的层次结构.    a.树是n ...

  7. 数据结构与算法(九):AVL树详细讲解

    数据结构与算法(一):基础简介 数据结构与算法(二):基于数组的实现ArrayList源码彻底分析 数据结构与算法(三):基于链表的实现LinkedList源码彻底分析 数据结构与算法(四):基于哈希 ...

  8. Android版数据结构与算法(七):赫夫曼树

    版权声明:本文出自汪磊的博客,未经作者允许禁止转载. 近期忙着新版本的开发,此外正在回顾C语言,大部分时间没放在数据结构与算法的整理上,所以更新有点慢了,不过既然写了就肯定尽力将这部分完全整理好分享出 ...

  9. Java数据结构和算法 - 什么是2-3-4树

    Q1: 什么是2-3-4树? A1: 在介绍2-3-4树之前,我们先说明二叉树和多叉树的概念. 二叉树:每个节点有一个数据项,最多有两个子节点. 多叉树:(multiway tree)允许每个节点有更 ...

  10. Java数据结构和算法(七)B+ 树

    Java数据结构和算法(七)B+ 树 数据结构与算法目录(https://www.cnblogs.com/binarylei/p/10115867.html) 我们都知道二叉查找树的查找的时间复杂度是 ...

随机推荐

  1. hadoop综合

    对CSV文件进行预处理生成无标题文本文件,将爬虫大作业产生的csv文件上传到HDFS 首先,我们需要在本地中创建一个/usr/local/bigdatacase/dataset文件夹,具体的步骤为: ...

  2. Mac使用秘钥登录Linux服务器

    简介 在 Mac 上配置 SSH 密钥登录远程的 Linux 相关配置 1.创建本地的 SSH 密钥 本地 生成秘钥对 ssh-keygen -t rsa -C 'youxiang@aliyun.co ...

  3. uniapp - picker

    [普通json数组] 针对官方的普通json数组示例,做些填充 <template> <view> <view class="uni-title uni-com ...

  4. python pycharm错误集锦

    url:http://www.cnblogs.com/hinimix/p/8016859.html 1, this list creation could be rewritten as a list ...

  5. MySQL中的比较操作符<=>

    对于=操作符,两个值被比较,结果是0(不相等)或者1(相等). 比较操作符<=>表示NULL安全的等价.这个比较操作符执行等价比较,和=操作符类似,但是如果两个操作数都是NULL,会返回1 ...

  6. USB安装ESXi出错,menu.c32 not a com32r image

    USB安装EXSi出错,menu.c32 not a com32r image 不能进入安装界面. 提供提取的menu.c32 下载下来覆盖U盘根目录源文件 EXSi6.7测试可以用 文件csdn下载 ...

  7. odoo开发笔记--一个模块显示两个一级菜单

    场景描述: 在已启动开发的模块中,odoo顶部一级菜单只有一个“会员管理”,需求是:在同一级顶部菜单,增加新菜单“产品管理”.举例如图:       处理方式: 按照odoo的机制,实现这种效果,可以 ...

  8. [简短问答]LODOP套打问题及相关

    该博文为简短问答,具体详细介绍可查看本博客的相关博文,套打及位置相关详细博文:LODOP中的各种宽高和位置简短问答.LODOP不同打印机出现偏移问题.Lodop打印控件打印机可打区域的影响 设置纸张边 ...

  9. [LeetCode] 360. Sort Transformed Array 排序转换后的数组

    Given a sorted array of integers nums and integer values a, b and c. Apply a function of the form f( ...

  10. 高级UI-画板Canvas

    Canvas可以用来绘制直线.点.几何图形.曲线.Bitmap.圆弧等等,做出很多很棒的效果,例如QQ的消息气泡就是使用Canvas画的 Canvas中常用的方法 初始化参数 Paint paint ...