① 中序遍历一棵二叉排序树的节点就可得到排好序的节点序列。
② 顺序存储方式只能用于存储线性结构。
③ 负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。
④ 顺序查找法适用于存储结构为顺序或链接存储的线性表。
⑤ 栈和队列都是限制存取点的线性结构。
① 图1中给出由7个顶点组成的无向图。从顶点1出发，对它进行深度优先遍历得到的顶点序列是（1）；而进行广度优先遍历得到的顶点序列是（2）。
（1） A 1354267 （2） A 1534267
B 1347625 B 1726453
C 1534276 C 1354276
D 1247653 D 1247653
E 以上答案均不正确 E 以上答案均不正确
图1 题2.1图
② 从临接矩阵A＝
可以看出，改图共有（1）个顶点。如果是有向图，该图共有（2）条弧；如果是无向图，则共有（3）条边。
（1） A 9 B 3 C 6 D 1 E 以上答案均不正确
（2） A 5 B 4 C 3 D 2 E 以上答案均不正确
（3） A 5 B 4 C 3 D 2 E 以上答案均不正确
① 二叉排序树采用二叉链表存储。些一个算法，删除节点值是X的节点。要求删除改节点后，此树仍然是一棵二叉排序树，并且高度没有增长。（注：可不考虑被删除的节点是根的情况）。
②已知关键字序列（K1，K2 ，K3 ，…，Kn-1）是大根堆。
（1）试写一算法将（K1，K2 ，K3 ，…，Kn-1 ，Kn）调整为大根堆；
（2）利用（1）的算法写一个建大根堆的算法。
①在C语言中,数组名作为参数传递给函数,作为实在参数的数组名被处理为（ ）。
A．该数组的长度
B．该数组的元素个数
C．该数组中各元素的值
D．该数组的首地址
E．以上答案均不对
② 以下程序段的输出是（ ）
#include <stdio.h>
void fun()
{
static int a=5;
a++;
printf(“a=%d\n”,a);
}
main()
{
for(int i=0;i<2;i++)
fun();
}
A. a=6 B a=5 C a=1 D a=5 E 以上答案均不正确
a=7 a=6 a=1 a=5
③ C语言命令行参数很有特点，其一般表达形式是（ ）。
A main(int argc, int argv)
B main(int argc, char argv[])
C main(int argc, char *argv)
D main(int argc, char *argv[]);
E 以上答案均不正确
④ 类型定义：
char S[3]=”AB”
char *P;
在执行了语句P＝S之后，*（P＋2）的值是（ ）。
A ‘B’
B ‘\0’
C 不确定
D 字符’B’的地址
E 以上答案均不正确
⑤ 第一个主要采用C语言编写的操作系统是（ ）。
A MS_DOS
B MS_WINDOWS
C IBM370
D UNIX
① 有15个人围成一圈，顺序从1到15编号。从第一个人开始报数，凡报到n的人退出圈子。用C语言写出程序，输入n(n>=1)的值，输出最后留在圈子里的人的编号。
②有一磁盘文件“gstudent”内存放研究生（研究生数<500）的数据包括：姓名，学号，性别，年龄，住址，健康状况，专业。用C语言编写程序，完成下列功能：
（1）要求将学号，专业信息单独抽出来另建一个简明的研究生专业文件。
（2）从上题的简明“研究生专业”文件中删去一个学号是“9311S009”的研究生的专业数据。
