将下列数据依次插入到初始为空的二叉排序树中,能得到高度最小的二叉排序树的序列是

稀疏矩阵一般的压缩存储有两种,分别为十字链表和

设栈初始为空,入栈序列为1,2,3,4,5,下列选项中不可能得到的出栈序列是

设图G的邻接矩阵A如下所示。G的各顶点的度依次是\[ A = \begin{bmatrix} 0 & 1 & 0 & 1 \\ 0 & 0 & 1 & 1 \\ 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 \\ \end{bmatrix} \]

对数据序列进行顺序查找时,必须满足的条件是

一棵二叉树T的第k(k≥1)层最多拥有的结点数是

广义表A=(((a,b),(c,d,e)),(f,g),h),函数head(head(A))的结果是___。

采用堆排序算法对数据序列进行升序排序时,首先应对初始数据建立___根堆。

在一棵25阶的B树中,非根结点内所包含的关键字个数至少是___个。

对含n个元素的数据序列采用直接选择排序算法进行排序,最好情况下的时间复杂度是___。