下列序列中哪个是最小堆?
下列序列中哪个是最小堆?
中国大学MOOC: 下列序列中哪个是最小堆?
中国大学MOOC: 下列序列中哪个是最小堆?
最小堆中每个元素调整的次数不超过树高。
最小堆中每个元素调整的次数不超过树高。
某些固体药物有“轻质”和“重质”之分,是因为堆密度不同,轻质是指 A: 堆密度小堆容积大 B: 堆密度大堆容积小 C: 堆密度大堆容积大 D: 堆密度小堆容积小
某些固体药物有“轻质”和“重质”之分,是因为堆密度不同,轻质是指 A: 堆密度小堆容积大 B: 堆密度大堆容积小 C: 堆密度大堆容积大 D: 堆密度小堆容积小
最小堆中每个元素调整的次数不超过树高 Q(logn)。
最小堆中每个元素调整的次数不超过树高 Q(logn)。
下面的序列中初始序列构成最小堆(小根堆)的是
下面的序列中初始序列构成最小堆(小根堆)的是
对由同样的n个整数构成的二叉搜索树(查找树)和最小堆,下面哪个说法是不正确的: A: 二叉搜索树(查找树)高度大于等于最小堆高度 B: 对该二叉搜索树(查找树)进行中序遍历可得到从小到大的序列 C: 从最小堆根节点到其任何叶结点的路径上的结点值构成从小到大的序列 D: 对该最小堆进行按层序(level order)遍历可得到从小到大的序列
对由同样的n个整数构成的二叉搜索树(查找树)和最小堆,下面哪个说法是不正确的: A: 二叉搜索树(查找树)高度大于等于最小堆高度 B: 对该二叉搜索树(查找树)进行中序遍历可得到从小到大的序列 C: 从最小堆根节点到其任何叶结点的路径上的结点值构成从小到大的序列 D: 对该最小堆进行按层序(level order)遍历可得到从小到大的序列
Prim算法中实现优先队列可以采用的哪些数据结构?( ) A: 数组 B: 链表 C: 最小堆 D: 二叉树
Prim算法中实现优先队列可以采用的哪些数据结构?( ) A: 数组 B: 链表 C: 最小堆 D: 二叉树
分支限界法解装载问题时,活结点表的组织形式是( )。 A: 最小堆 B: 最大堆 C: 栈 D: 数组
分支限界法解装载问题时,活结点表的组织形式是( )。 A: 最小堆 B: 最大堆 C: 栈 D: 数组
解单源最短路径问题的优先队列式分支限界法用一极小堆来存储活结点表。
解单源最短路径问题的优先队列式分支限界法用一极小堆来存储活结点表。