试题详情
- 简答题已知（k1，k2，…，kn）是堆，试写一算法将（k1，k2，…，kn，kn+1）调整为堆。
- 增加一个元素应从叶子向根方向调整，假设调整为小根堆。
关注下方微信公众号，在线模考后查看
热门试题
- 在对n个元素进行堆排序的过程中，时间复杂
- 将10个元素散列到100000个单元的哈
- 设计一个函数功能为：在带头结点的单链表中
- 设某无向图中有n个顶点e条边，则该无向图
- 设有一个14阶的对称矩阵A（第一个元素为
- 在一裸二叉排序树上按（）遍历得到的结点序
- 一个图的广度优先搜索树是惟一的
- 磁盘上的顺序文件中插入新的记录时，必须复
- 对任意一个图，从某顶点出发进行一次深度优
- 简述二叉树转化为树或森林的具体步骤。
- 哈夫曼树一定是满二叉树。
- 下面计算正确的叙述是（）
- 设森林F中有三裸树，第一、第二和第只裸树
- 顺序表是常用的数据结构，顺序表具有的特点
- 任何一个C程序都由（）和若干个被调用的其
- 线性表是具有n个（）的有限序列。
- 线索链表中的rtag域值为（）时，表示该
- 进行折半查找的表必须是顺序存储的有序表。
- 邻接表是图的一种（）。
- 若链表中最常用的操作是在最后一个结点之后