将一个A[1.100，1.100]的三对角矩阵，按行序优先存入一维数组B[1.298]中，A中元素A66，65，在B数组中的位置K为（）。

单项选择题

将一个A[1.100，1.100]的三对角矩阵，按行序优先存入一维数组B[1.298]中，A中元素A66，65，在B数组中的位置K为（）。

A.198
B.195
C.197
D.196

点击查看答案

单项选择题

数组A[0.5，0.6]的每个元素占五个字节，将其按列序优先存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是（）。

A.1175
B.1180
C.1205
D.1210

单项选择题

假设以行序为主序存储二维数组A=array[1…100，1…10]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。

A.808
B.818
C.1010
D.1020

单项选择题

设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a86的地址为（）。

A.13
B.33
C.18
D.40

请简述一下稀疏矩阵的十字链表存储结构。

点击查看答案

简述上三角矩阵压缩时的下标对应关系。

点击查看答案

单项选择题

如果进栈序列是1，2，3，4，5，6，7，8。则可能的出栈序列有8!种。

A.正确
B.错误

单项选择题

在用单链表表示的链式队列Q中的队头和队尾指针分别为Q-〉front和Q-〉rear，则队空条件为Q-〉front==Q-〉rear。

A.正确
B.错误

单项选择题

在循环队列中，进队时队尾指针加一，出队时队头指针加一。

A.正确
B.错误

单项选择题

在循环队列中，进队时队尾指针加一，出队时队头指针减一。

A.正确
B.错误

单项选择题

若让元素1，2，3依次进栈，则出栈次序3，1，2是不可能出现的情况。

A.正确
B.错误