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

单项选择题

假设以行序为主序存储二维数组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.错误

单项选择题

在一个循环队列Q中，判断队空的条件为Q.rear+1==Q.front。

A.正确
B.错误

单项选择题

在一个循环队列Q中，判断队满的条件为Q.rear%MaxSize+1==Q.front。

A.正确
B.错误