A、顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B、线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C、集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D、顺序存储结构、树型存储结构、图型存储结构和散列存储结构
在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
A、O（1）
B、Ｏ（logn）
C、O（n）
D、O（n²）
指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。
A、p->next=r；q->next=r->next；r->next=q
B、p->next=r；r->next=q；q->next=r->next
C、r->next=q；q->next=r->next；p->next=r
D、r->next=q；p->next=r；q->next=r->next
若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。
A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为()。
A、(rear-front-1)％n
B、(rear-front)％n
C、(front-rear+1)％n
D、(rear-front+n)％n