试题详情
- 简答题已知一关键码序列为:3,87,12,61,70,97,26,45。试根据堆排序原理,填写完整下示各步骤结果。
- 建立堆结构:97,87,26,61,70,12,3,45
(2)70,61,26,3,45,12,87,97
(4)45,12,26,3,61,70,87,97
(6)12,3,26,45,61,70,87,97 关注下方微信公众号,在线模考后查看
热门试题
- 若链表中最常用的操作是在最后一个结点之后
- 设计算法按前序次序打印二叉树中的叶子结点
- 在链队列中,即使不设置尾指针也能进行入队
- 数据类型
- 以下是单链表的优点的是()。
- 在含100个结点的完全二叉树,叶子结点的
- 线性表的逻辑顺序与存储顺序总是一致的。
- 在下列情况中,可称为二叉树的是()。
- 在平衡二叉树中,向某个平衡因子不为零的结
- 设哈希表的地址范围为0~17,哈希函数为
- 根据插入次序(80,90,100,110
- 具有8个关键字的有序表,二分法查找成功的
- 递归调用算法与相同功能的非递归算法相比,
- 已知图的邻接矩阵,根据算法思想,则从顶点
- 已知深度为h的二叉树以一维数组[2
- 设顺序循环队列Q[0:M-1]的头指针和
- 给定二叉树的两种遍历序列,分别是:前序遍
- 原地工作
- 假定在一棵二叉树中,双分支结点数为15个
- 拓扑排序