问题：
[单选] 以下数据结构中，（）是线性结构。
哈希表。二叉树。有向图。串。
存储密度大。插入运算方便。删除运算方便。可方便地用于各种逻辑结构的存储表示。
问题：
[单选] 在作进栈运算时，应先判别栈是否（）。
空。满。上溢。下溢。
问题：
[单选] 若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。
n-1。n。n+1。n/2。
问题：
[单选] 线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。
O（i）。O（1）。O（n）。O（i-1）。
问题：
[单选] 删除一单向链表中P指针所指向结点的后继结点，正确的操作是（）。
p->next=p->next->next。p=p->next。p->next=p。p->next->next=p->next。
顺序存储的线性结构。链式存储的线性结构。限制存取点的线性结构。限制存取点的非线性结构。
问题：
[单选] 在作退栈运算时应先判别栈是否（）。
空。满。上溢。下溢。
问题：
[单选] 在单项循环链表head的末尾（rear指针指向）插入s指针指向的结点，正确操作是（）。
rear->next=s；s->next=head。s->next=rear；rear->next=head。rear=s；s->next=head。rear->next=s；s=head。
