首页学历类考试大学计算机科学
(简答题)

给定一组记录,其关键码为字母。记录按照下面的顺序插入一棵空的B—树中:C,S,D,T,A,M,P,I,B,W,N,G,V,R,K,E,H,O,L,J。请画出插入这些记录后的3阶B—树。

正确答案

最后的B—树如下图所示。

答案解析

相似试题

  • (单选题)

    一组记录的关键码为{46,79,56,38,40,84},则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。

    答案解析

  • (填空题)

    假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的一次划分的结果为()。

    答案解析

  • (填空题)

    假定一组记录的排序码为(46,79,56,38,40,80),对其进行归并排序的过程中,第二趟归并后的结果为()。

    答案解析

  • (填空题)

    假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的过程中,对应二叉搜索树的深度为(),分支结点数为()。

    答案解析

  • (单选题)

    一组记录排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()

    答案解析

  • (填空题)

    假定一组记录的排序码为(46,79,56,38,40,84),则利用堆排序方法建立的初始堆为()。

    答案解析

  • (单选题)

    设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。

    答案解析

  • (单选题)

    设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。

    答案解析

  • (单选题)

    设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为()。

    答案解析

快考试在线搜题