网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
什么是败者树？其主要作用是什么？用于k路归并的败者树中共有多少个节点（不含冠军节点）？
参考答案和解析
败者树是一棵有 k 个叶子节点的完全二叉树,从叶子节点开始,两个节点进行比较,将它们中的败者(较大者)上升到双亲节点,胜者(较小者)参加更高一层的比较。 败者树的主要作用是从 k 个记录中选取关键字最小的记录。 败者树中有 k 个叶子节点,且没有度为 1 的节点,即 n 0 = k , n 1 =0 , n 2 = n 0 - 1= k - 1 ,所以 n = n 0 + n 1 + n 2 =2 k - 1 。
更多 “什么是败者树？其主要作用是什么？用于k路归并的败者树中共有多少个节点（不含冠军节点）？” 相关考题
考题
下面关于哈夫曼树的叙述中，正确的是()A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树C.哈夫曼树中权值最小的两个节点互为兄弟节点D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
考题
从选手的角度看,博弈树就是一棵与或树,其特点是()。
A.博弈的初始状态是初始节点B.博弈的目标状态是初始节点C.博弈树中的“或”节点和“与”节点分隔界限不清晰D.博弈树中的“或”节点和“与”节点逐层交替出现
考题
在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是(59)。A．B．C．D．
考题
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。A．只有根节点无左予树B．只有根节点无右子树C．非叶子节点只有左子树D．非叶子节点只有右子树A．B．C．D．
考题
某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n＞1)，则该二叉树______。A．共有n层，每层有一个节点B．共有log2n层，相邻两层的节点数正好相差一倍C．先序遍历序列与中序遍历序列相同D．后序遍历序列与中序遍历序列相同A．B．C．D．
考题
关于决策树的叙述中，错误的是（）A、决策树就是利用树型模型来描述决策分析问题，并直接在决策树图上进行决策分析的一种方法B、在决策树中，节点包括决策节点、状态节点和结果节点C、在决策树中，决策准则只能是益损期望值D、需要经过多级决策才能完成的决策，可以用多级决策树来表示
考题
单选题某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n1）则该二叉树（）。A
共有n层，每层有一个节点B
共有log2n层，相邻两层的节点数正好相差一倍C
先序遍历序列与中序遍历序列相同D
后序遍历序列与中序遍历序列相同
考题
问答题什么是与或树？什么是可解节点？什么是解树？
热门标签
最新试卷