试题详情
- 简答题堆排序
- 首先将根结点的记录与当前树中具有最大序号的记录交换,把交换后具有最大序号的记录输出,得到一个排序的结果。这时的树不再是堆树,排序暂时停止。然后,必须把树重新调整成堆树,再重复上述过程,直到所有记录都排好序。
关注下方微信公众号,在线模考后查看
热门试题
- 下列与数据的存储结构无关的术语是()
- 假定一组记录的排序码为(46,79,56
- 在一棵二叉排序树上按()遍历得到的结点序
- 某带头结点的单链表的头指针head,判定
- 数据结构中,数据结构中,顺序表的修改操作
- 在单链表中,要取得某个元素,只要知道该元
- 列举几个字符串的其他操作。
- 深度为10的完全二叉树,第3层上的的结点
- 在一个单链表中要删除p所指结点的后继结点
- 在一个具有n个结点的有序单链表中插入一个
- 根据数据结构的类型的定义分析算法:
- 设顺序线性表的长度为30,分成5块,每块
- 在树中除根结点外,其余结点分成m(m≥0
- 数据结构里,有穷性是算法的()。
- 折半查找有序表(4,6,12,20,28
- 计算机软件系统中,有两种处理字符串长度的
- 以行为主序或以列为主序对于多维数组的存储
- 试将下列递归过程改写为非递归过程。
- 在任意一棵非空二叉树中,删除某结点后又将
- 假定一个顺序表的长度为40,并假定查找每