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