在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。

A. 队列
B. 先性表
C. 数组
D. 堆栈

设有一个20阶的对称矩阵A（第一个元素为a1，1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6，2在一维数组B中的下标是（）。

A. 17
B. 23
C. 21
D. 28

解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。

已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。

设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next= =NULL，通过操作（），就可使该单向链表构形成单向循环链表。

在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。则可以用操作（）。

据结构中的数据元素存在一对一的关系称为（）。

数据结构中的数据元素存在多对多的关系称为（）。

在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是（）。

A. f->prior=p；f->next=p->next；p->next=f；p->next->prior=f；
B. p->next=f；f->prior=p；p->next->prior=f；f->next=p->next；
C. f->prior=p；f->next=p->next；p->next->prior=f；p->next=f；
D. p->next=f；p->next->prior=f；f->prior=p；f->next=p->next；

一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（）。

A. 102
B. 98
C. 100
D. 106