25.二叉树中除叶结点外，任一结点X ，其左子树根结点的值小于该结点X的值；其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。
25.二叉树中除叶结点外，任一结点X ，其左子树根结点的值小于该结点X的值；其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。
26.对有序的单链表可以进行折半查找。
27.堆是完全二叉树。
28.对一棵二叉树进行层次次序遍历时，应借助于一个栈。
29.直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。
30.二维以上的数组其实是一种特殊的广义表。
31.若一个广义表的表头为空表，则此广义表亦为空表。
32.空串与空格串是相同的。
33.在待排数据基本有序的情况下，快速排序效果最好。
34.二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。
35.最小生成树问题是构造带权连通图 ( 网 ) 的最小代价生成树。
36.串是一种数据对象和操作都特殊的线性表。
37.( 101, 88, 46, 70, 34, 39, 45, 58, 66, 10）是堆。
38.二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。
39.顺序存储结构的主要缺点是不利于插入、删除操作。
40.文件系统采用索引结构是为了节省存储空间。
东师数据结构21秋学期在线作业1[答案]历年参考题目如下：
