VSAM文件既可以在___中进行顺序存取，又可以从最高层的索引出发，进行按钮___的随机存取。

若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为1，则左、右子树皆非空的结点个数为___。

任何连通图的连通分量只有一个，即___。

如果一个图中有n条边，则此图的生成树含有___条边，所以生成树是图的边数___的连通图。

由权值为1，2，3，4，5，6的六个叶子结点构成一棵哈夫曼树，则带权的路径的长度为___。

在选择排序、堆排序、快速排序和直接插入排序方法中，稳定的排序方法是______。

______算法的效率介于顺序查找和二分査找之间。

线性表L=(a₁，a₂，・・・，an)用数组表示，假设删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_______。

任意一棵完全二叉树中，度为1的结点数最多为______。

对于二叉排序树上的查找，若结点元素的关键字值大于被查找元素的关键字值，则应在该结点的_____子树上继续查找。