2016 408选择题错题

2016 408选择题错题

1

设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。现有编号为1-9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7.若期望驶出的次序依次为1-9，则n至少是 4
这有点像栈，先入的反而要后出。
8进，8后面只能跟9，89一队
4进，4后面只能跟567，4567是一队
2进，2后面只能跟3，23是一队
1独自是一队

2

有一个100阶的三对角矩阵M，其元素mi，j（1<=i<=100,1<=j<=100）按行优先依次压缩存入下标从0开始的一维数组N中，元素m30，30在N中的下标是 87
对角矩阵也称为带状矩阵，对于n阶方阵A中的任一元素ai，j，当|i-j|>1时，有ai，j=0（1<=i,j<=n），则成为三对角矩阵。
在三对角矩阵中，所有非0元素都集中在以主对角线为中心的三条对角线的区域，其他区域的元素都为0。

稀疏矩阵：矩阵中非零元素的个数t，相对矩阵元素的个数s来说非常少，即s>>t的矩阵成为稀疏矩阵。
将非零元素及其相应的行和列构成一个三元组（行标，列标，值），稀疏矩阵压缩存储后便失去了随机存取特性。稀疏矩阵的三元组既可以采用数组存储，也可以采用十字链表法存储。

3

对10TB的数据进行排序，应使用的方法是 归并排序。
在排序过程中，根据数据元素是否完全在内存，可将排序算法分为两类：
1内部排序，是指排序期间元素全部存放在内存的排序；
2外部排序，是指在排序期间元素无法全部同时存放在内存之中，必须在排序的过程中根据要求不断地在内存，外存之间移动的排序。

4

翻译程序是指把高级语言源程序转换成机器语言程序（目标代码）的软件。翻译程序有两种：一种是编译程序，它将高级语言源程序一次全部翻译为目标