对稀疏矩阵进行压缩存储目的是
对稀疏矩阵进行压缩存储目的是
A.便于进行矩阵运算
B.便于输入和输出
C.节省存储空间
D.降低时间复杂度
正确答案：节省存储空间
- 1.设有10×5的数组A，其每个元素占2个字节，已知A[3][2]在内存中的地址是134，按行优先顺序存储，A[0][1]的地址是
- 2.数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作
- 3.数组是元素值和下标构成的偶对的有穷集合
- 4.设有8?10二维数组A，数组的每个元素长度为3字节，数组元素行下标i的值为0到7，列下标j的值为0到9，数组元素从内存地址100开始顺序存放，当用以列优先顺序存储时，元素A[5][8]的存储首地址为（）。
- 5.一个栈的输入序列是1,2,3,4,5，则栈的输出序列不可能是1,2,3,4,5。
- 6.栈和队列的存储方式既可是顺序方式，也可是链接方式。
- 7.队是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
- 8.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
- 9.设数组data[30]作为循环队列SQ的存储空间,front指向队头，则data[(front+1)%30]为队头元素
- 10.设数组data[20]作为循环队列SQ的存储空间,front指向队头，则data[front+1]为队头元素
- 1.设数组data[20]作为循环队列SQ的存储空间,front指向队头，则data[front]为队头元素
- 2.a^2的后缀表达式是aa*
- 3.已知某长度为maxSize的循环队列,front为队头标识，rear为队尾标识，则rear==front时表示该队列为满队列。
- 4.为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的数据结构应该是（）.
- 5.32+5*4-（表达式中相邻数字以空格相隔）的计算结果是（）.
- 6.设栈S初始状态为空，元素e1,e2，e3，e4,e5和e6依次进入栈S，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是（）。
- 7.假设以数组A[m]存放循环队列的元素，front为队头标识，rear为队尾标识，则当前队列中的元素个数为（）。
- 8.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少?
- 9.用链接方式存储的队列，在进行删除运算时（）。
- 10.最多可存储n个数据元素的循环队列，front为队头标识，rear为队尾标识,则队满的条件是()