试题详情
- 简答题简述败者树的结构。
-
败者树的结构如下：
A.是一棵有K个叶子结点的完全二叉树。
B.K个叶子结点分别存储从K个初始归并段中读取出来的K个待比较的记录。
C.分支结点存储两个记录比较后败者（即具有较大关键字值的记录）所在叶子结点的序号，胜者参与更高一层的比较。
D.通常在败者树的根结点之上再加一个结点来保存胜者（即当前K个记录中具有最小关键字值的记录）所在叶子结点的序号。 关注下方微信公众号，在线模考后查看
热门试题
- 设高度为h的二叉树上只有度为0和度为2的
- 具有什么特征的问题适合用分治策略求解？
- 假设在有序线性表A[1..20]上进行折
- 变更磁盘上顺序文件的记录内容时，不一定要
- 对一棵二叉排序树进行中序遍历时，得到的结
- 采用简单选择排序，比较次数与移动次数分别
- 已知一顺序存储的线性表，每个结点占用k个
- 一个顺序表的第一个元素的存储地址是90，
- 有一个n个顶点的有向完全图的弧数（）。
- 向一个顺序栈插入一个元素时，受限使（）后
- 将一棵有100个结点的完全二叉树从上到下
- 设有n个待排序的记录关键字，则在堆排序中
- 广义表的（a，（a，b），d，e，（（i
- 排序方法中，从未排序序列中依次取出元素与
- 在索引顺序结构上实施分块搜索，在等概率情
- 广义表的（c，a ，（a，b
- 稀疏多项式采用的循环链表存储结构Link
- 编写一个算法，求出邻接表表示的有向图中序
- （）不含任何结点的空树。
- 有一个按元素值排好序的顺序表（长度大于2