试题详情
- 简答题堆
- n个关键字序列L[1...n]称为堆，当却仅当该序列满足：1，L（i）<=L（2i）且L（i）<=L（2i）或者2，L（i）>=L（2i）且L（i）<=L（2i）。
关注下方微信公众号，在线模考后查看
热门试题
- 从一维数组a[n]中顺序查找出一个最大值
- 前序遍历和中序遍历结果相同的二叉树是（）
- 与顺序存储结构相比，链式存储结构的存储密
- 给定一组权值，可以唯一构造出一棵哈夫曼树
- 数据结构的基本操作的设置的最重要的准则是
- 算法具有五个特性，分别是（）、（）、（）
- 线性表（a n，a2，…’an）中，每个
- 空间复杂度记为：S（n）=O（f（n））
- 算法的设计要求中包括算法的确定性。
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- 20个元素进行冒泡法排序，通常需要进行1
- 数据结构里，入队顺序是1，2，3，则出队
- 用一维数组存储二叉树时，总是以前序遍历存
- 在归并排序中，进行每趟归并的时间复杂度为
- 若无向图采用邻接矩阵存储，则存储空间的大
- 设计一个算法，功能是在带头结点的单链表h
- 数据结构里，数据类型分为两大类，它们是（
- 链接存储的存储结构所占存储空间（）。
- 设完全无向图中有n个顶点，则该完全无向图
- 有序树和无序树