A.先进先出B.后进先出C.后进后出D.有序进出栈是操作受到限制的线性表，具体来说是它的插入和删除的操作位置受……

单项选择题一个栈能存储整数数据元素，假设有五个数据元素1、2、3、4、5按照先后顺序入栈，在这五个入栈操作之间允许进行出栈操作，则五个元素出栈的不可能的顺序是（）。

A.12345
B.54321
C.32145
D.31254

单项选择题一个栈存放的数据元素是整数类型，假设将0，1，2，3......n个元素一次性都插入到栈中，则第i个出栈的元素（1<=i <=n+1）的元素的值为（）。

A.n -i
B.n -i +1
C.n -i +2
D.i -1

单项选择题以下对于两个字符串是相等的定义，正确的是（）。

A.两个字符串的长度是相等的
B.构成两个字符串的字符来自于一个字符集
C.两个字符串都是非空的
D.两个字符串的长度相等并且相对应位置上的字符也是相等的

单项选择题以下对于存储压缩之后的稀疏矩阵进行快速转置算法的阐述，正确的是（）。I.稀疏矩阵进行压缩存储之后改变了数据元素的随机存取特性。II.转置效率的关键是对原始的压缩存储矩阵扫描的趟数。III.预先计算出转置后每一行在压缩存储数组中的存储的起始位置，设置转换时每一行存储的起始位置，可以提高转置的效率。IV.转置是对于每一个非零元素，需要交换其行和列的数值。V.快速转置算法的时间复杂度为O（n），空间复杂度为O（1）。

A.I，II，III，IV，V
B.I，II，III，IV
C.II，III，IV，V
D.I，II，III，V

单项选择题一个带状矩阵A具有100行、100列数据元素，其半带宽为3，如果采用存储压缩的方式将非零元存储到一维数组的方法进行存储压缩，压缩之后存储到B一维数组中，则A[10][11]在B中的存储下标是（）。

A.73
B.74
C.75
D.76