试题详情
- 简答题对输入文件(101,51,19,61,3,71,31,17,19,100,55,20,9,30,50,6,90);当k=6时,使用置换-选择算法,写出建立的初始败者树及生成的初始归并段。
关注下方微信公众号,在线模考后查看
热门试题
- 若要求一个稀疏图G的最小生成树,最好用(
- 循环队列sq中,用数组elem存放数据元
- 设计算法把一个十进制整数转换为二至九进制
- 由带权为3,9,6,2,5的5个叶子结点
- 线性表的顺序存储结构是通过数据元素的存储
- 若频繁地对线性表进行插入与删除操作,该线
- 在一个表头指针为ph的单链表中,若要向表
- 设有序表中有1000个元素,则用二分查找
- 数据的逻辑结构有:()、()、树形结构、
- 设头指针为head的非空的单向循环链表,
- 高度为k的二叉树具有的结点数目,最少为(
- 若无向图G的顶点度数最小值大于等于()时
- 单链表的存储密度为()。
- 大多数排序算法都有两个基本的操作:()和
- 回路
- 对于一棵具有n个结点,其高度为h的二叉树
- 将关键字(45,87,30,33,63,
- 后序序列和中序序列能唯一确定一棵二叉树。
- 数组是一种静态的存储空间分配,就是说,在
- 给定结点的关键字序列为:47,7,29,