()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。 二叉排序树。 大顶堆。 小顶堆。 平衡二叉树。
堆是一种数据结构,()是堆。 (10,50,80,30,60,20,15,18)。 (10,18,15,20,50,80,30,60)。 (10,15,18,50,80,30,60,20)。 (10,30,60,20,15,18,50,80)。
任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为() 10。 11。 21。 36。
二叉树在线索化后,仍不能有效求解的问题是() 前序线索二叉树中求前序后继。 中序线索二叉树中求中序后继。 中序线索二叉树中求中序前趋。 后序线索二叉树中求后序后继。
将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为() 99。 98。 50。 48。
设二维数组a[0…m-1][0…n-1]按列优先顺序存储在首地址为LOC(a[0][0])的存储区域中,每个元素占d个单元,则a[i][j]的地址为()