(1)对关键字序列(45, 24, 90, 53, 3, 12,37, 50, 61, 100 ),试画出由该组关键字构建的最终的二叉排序树、二叉平衡树和3阶B-树;(10分) (2)用堆排序方法将无序序列(47,36,63,94,76,13,26,48)按降序排列。请给出建立初始堆的过程,以及进行逐次筛选直到整个序列为有序的过程。(10分)
(1)对关键字序列(45, 24, 90, 53, 3, 12,37, 50, 61, 100 ),试画出由该组关键字构建的最终的二叉排序树、二叉平衡树和3阶B-树;(10分) (2)用堆排序方法将无序序列(47,36,63,94,76,13,26,48)按降序排列。请给出建立初始堆的过程,以及进行逐次筛选直到整个序列为有序的过程。(10分)
参考答案和解析
an,bai,tang,wang,shi,deng,fang,liu
相关考题:
● 关于二叉排序树的说法,错误的是 (27) 。(27)A. 对二叉排序树进行中序遍历,必定得到结点关键字的有序序列B. 依据关键字无序的序列建立二叉排序树,也可能构造出单支树C. 若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1D. 若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树) ,该二叉排序树的高度(层数)为 ( ) 。A. 6B. 5C. 4D. 3请帮忙给出正确答案和分析,谢谢!
一组记录的关键字序列为(46,79,56,38,40,84)(1)利用快速排序的方法,给出以第一个记录为基准得到的一次划分结果(给出逐次交换元素的过程,要求以升序排列)。(2)对上述序列用堆排序的方法建立大根堆,要求以二叉树逐次描述建堆过程。
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对于任意关键字,若小于根节点的关键字,则插入左子树中,若大于根节点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为______。A.6B.5C.4D.3A.B.C.D.
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列B.含有N个结点的二叉排序树高度为【log2n】+1C.从根到任意二个叶子结点的路径上,结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点,’其关键字呈现有序排列的特点
单选题下述二叉树中,( )满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。A二叉排序树B哈夫曼树CAVL树D堆