试题详情
- 简答题堆排序
- 一种树形选择排序方法。在排序过程中把L[1...N]堪称一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲和孩子之间的关系，在当前无序区选择最大或最小的元素。
关注下方微信公众号，在线模考后查看
热门试题
- 在单链表中，要访问某个结点，只要知道该结
- 在线性表的顺序存储中，元素之间的逻辑关系
- 如果要求一个线性表既能较快的查找，又能适
- 排序算法中，从尚未排序序列中依次取出元素
- 头结点的next域值是指示单链表的（）
- 一棵有16个叶结点的哈夫曼树，则该树共有
- （）链表适合从指点结点开始，寻找直接前趋
- 将关键字（45，87，30，33，63，
- 一个队列的入队序列是a，b，c，d，按该
- 哈夫曼树是指（）的二叉树。
- 模式匹配的改进算法是D.E.Knuth与
- 如果T’是由有序树T转换而来的二叉树，那
- 由树转换成二叉树，其根结点的右子树总是空
- 如下所示的有向图，回答下面问题： （
- 已知一棵具有n个结点的完全二叉树被顺序存
- 对于n个记录的集合进行快速排序，所需要的
- 下面关于AOE网的叙述中，不正确的是（）
- 如下图所示，若从顶点a出发，按图的深度优
- 广义表A=（（a），a）的表头是（）。
- 若已知某二叉树的中序和后序遍历序列分别B