若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。
A、无头结点的单向链表
B、带头结点的单向链表
C、带头结点的双循环链表
D、带头结点的单循环链表
设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。
A、2个
B、3个
C、4个
D、6个
在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
A、O（1）
B、Ｏ（logn）
C、O（n）
D、O（n²）
假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。
A、head==NULL
B、head->next==NULL
C、head!=NULL
D、head->next==head
A、5，8，1，3，9，6，2，7
B、9，8，1，7，5，6，2，33
C、9，8，6，3，5，l，2，7
D、9，8，6，7，5，1，2，3