试题详情
- 判断题当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
关注下方微信公众号，在线模考后查看
热门试题
- 序列5，3，8，4，7，6，采用冒泡排序
- 设指针变量front表示链式队列的队头指
- 已知图G的邻接矩阵A=，试画出它所表示的
- 欲实现任意二叉树的后序遍历的非递归算法而
- 就平均查找长度而言，分块查找最小，折半查
- 对于一个具有n个顶点的图，若采用邻接矩阵
- 已知如图所示的一个图，若从顶点V1出发，
- 对线性表进行折半查找时，必须要求线性表（
- 一个数组a所占有的存储空间的大小即数组长
- 下面程序的时间复杂为（）
- 对于一个单链表，在表头插入结点的时间复杂
- 顺序表和链表中能实现随机存取的是（），插
- 链表所具备的特点之一是（）。
- 入队顺序是M，N，P；则出队顺序是（）。
- 数据的存储结构
- 包含n个结点的二叉树，高度最大为（），高
- 数据结构被形式地定义为（D，R），其中D
- 任一个有向图的拓扑序列（）。
- 假定一组记录的排序码为（46，79，56
- 简述Dijkstra算法的作用和具体步骤