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

线性表的存储方式中，能够随机存取表中任一元素的存储结构是____。

用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1234，为了得到1342的出栈顺序，相应的S、X操作串为____。

若广义表L的深度是∞，则L一定是____。

广义表（（a,b）,（c,d）,e）的表尾是____。

利用二叉树中的空指针域，使之指向结点在某种遍历次序下的前趋或后继结点，此时域中的内容称为____。

若用n个带权字符构造哈夫曼树T，则T中结点的总数是____。

设连通带权图G中有n个顶点，使用普里姆算法构造G的最小生成树T，T中含有的边数是____。

要使n个记录的关键字序列k1,k2,...,kn 成为小根堆，关键字之间必须满足的关系是____。

索引顺序查找是一种将顺序查找和二分查找思想结合在一起的查找方法，又称为____。