试题详情
- 简答题已知一关键码序列为: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 关注下方微信公众号,在线模考后查看
热门试题
- 在什么情况下用顺序表比链表好?
- 假定一棵度为3的树中结点数为50,则其最
- 以下有关广义表的表述中,正确的是()。
- 若对n个元素进行直接插入排序,在进行第i
- 模式匹配
- 常见的算法时间复杂度用大O记号表示为:常
- 在包含有()头文件的程序文件中,使用()
- 数据结构里,有穷性是算法的()。
- 数据结构里,定义名称为plan结构体,p
- 若从二叉树的根结点到其它任一结点的路径上
- 下列排序算法中,()算法可能会出现下面情
- 习惯上把在使用期间,可自由插入和删除的数
- 堆栈在数据中的存储原则是先进先出。
- 以下数据结构中,()是线性结构。
- 线性表可以用顺序存储结构实现,也可以采用
- 稳定的排序算法有(),()和()
- 描述以下三个概念的区别:头指针,头结点,
- 数据的存储结构包括数据元素的表示和()。
- 若已知一个栈的入栈序列是1,2,3,
- 不稳定的排序算法是()