特殊矩阵中,非零元素个数远远小于矩阵元素总数的矩阵称为______。

在描述广义表时又用到了广义表的概念,所以广义表具有______的性质。

若一棵树的根结点删除,就得到该树的子树所构成的______。

堆排序算法的时间复杂度为______。

分块查找是两次查找过程,首先查找______,然后在确定的块中进行顺序查找。

中序遍历二叉排序树得到的遍历序列是一个递增有序序列,说明对于二叉排序 树,若它的左子树非空,则左子树上所有结点的值均______根结点的值。

定义一个循环队列的结点,并写出判断这个队列为满的条件。

算术表达式 (8+2*5)/7,按照下表的格式写出它转成后缀表达式的过程。(题目中表格略,仅提取问题描述)

在应用中如何选择顺序表和链表?

输入关键字序列分别为 (50,30,20,70,40,60,80) 和 (70,50,30,80,20,40,60) 时,生成的二叉排序树一样吗?画出它们对应的二叉排序树。