对二叉排序树进行（）遍历，得到的遍历序列一定是一个按结点值的大小排列的序列。

填空题按层次从上至下，每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT[1]~BT[n]中，结点BT[i]如果存在右孩子，则该右孩子是（）

填空题“删除栈顶元素”、“删除栈底元素”、“判断堆栈是否为空”和“将堆栈置为空栈”这4种操作中，（）不是堆栈的基本操作。

填空题若已知由list所指的非空单链表的结点构造为，则在链表的最前面插入一个 由指针p指的结点的过程是依次执行（）

填空题对于线性表的顺序存储结构与链式存储结构而言，若表的长度基本稳定，并且很少进行插入和删除操作，但要以尽可能快的时间效率存取表中元素，则应该选择的存储结构是（）

问答题已知一整型数组a中包含100个整数，请写一程序，该程序求出（记录）该数组中最大值元素的位置。  提示：① 先通过键盘输入使数组得到数据；  ② 数组中最大值元素可能不止一个，甚至可能都是最大值元素。