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

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

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

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

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

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

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

6.问答题请编写一程序，该程序统计并输出文本文件file.dat中的字符个数。

7.问答题 假设整型数组a中的数据已经按值从小到大顺序存放。下面的程序首先删除该数组中值相同的多余数据，然后以每一行4个数据的格式输出该数组。请先阅读该程序，然后分别在程序的空白处（横线上方，共3处）填上必要内容。（注：所谓删除值相同的多余数据即把值相同的数据删除得只剩一个）。

① i
② a+j
③ a+i-1

8.问答题 阅读下列函数，简单写出该函数的功能。

该函数的功能是采用选择排序法将一整数序列的元素按值从小到大进行排序。

9.单项选择题 下面程序段的运行结果是（）。
char *p=“abcdefgh”;
p+=3;
printf(“%d\n”,strlen(strcpy(p,“ABCD”)));

A.4
B.7
C.8
D.12

10.单项选择题 下面程序的运行结果是（）。
#define DOUBLE(r) r*r
main( )
{ int a=1,b=2,temp;
temp=DOUBLE(a+b);
printf(“%d\n”,temp);
}

A.3
B.5
C.7
D.9